JP2013175185A - 三次元モデルの空間認識方法及び装置、並びに画像処理システム - Google Patents
三次元モデルの空間認識方法及び装置、並びに画像処理システム Download PDFInfo
- Publication number
- JP2013175185A JP2013175185A JP2013033483A JP2013033483A JP2013175185A JP 2013175185 A JP2013175185 A JP 2013175185A JP 2013033483 A JP2013033483 A JP 2013033483A JP 2013033483 A JP2013033483 A JP 2013033483A JP 2013175185 A JP2013175185 A JP 2013175185A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional model
- reference plane
- vertices
- vertex
- space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】三次元モデルの空間認識方法は、三次元モデルの輪郭線を介して互いに連結された頂点を同一の集合に分類するように、三次元モデルの頂点を分類するステップと、基準面に含まれる頂点の凸包を決定するステップであって、基準面は三次元モデルにおける、異なる集合に属する頂点を含む平面である、ステップと、条件である(イ)集合が凸包における頂点を含まないこと、及び(ロ)集合において、輪郭線を介して基準面に連結された頂点が基準面に対して三次元モデルの内側に位置することを満たしている集合により限定された空間を認識するステップと、を含む。
【選択図】図1
Description
三次元モデルにおける空間を認識する方法であって、
前記三次元モデルの輪郭線を介して互いに連結された頂点を同一の集合に分類するように、前記三次元モデルの頂点を分類するステップと、
基準面に含まれる前記頂点の凸包を決定するステップであって、前記基準面は前記三次元モデルにおける、異なる集合に属する頂点を含む平面である、ステップと、
条件である(イ)前記集合が前記凸包における頂点を含まないこと、及び(ロ)前記集合において、輪郭線を介して前記基準面に連結された頂点が前記基準面に対して前記三次元モデルの内側に位置することを満たしている前記集合により限定された空間を認識するステップと、を含む三次元モデルの空間認識方法。
前記三次元モデルを三角形メッシュで示している場合は、前記輪郭線を決定するステップにおいて、
共同の三角形メッシュ点を有する、前記三次元モデルのうちいずれか2つの平面から、前記共同の三角形メッシュ点の間の重複していない線分を抽出し、
条件である、前記共同の三角形メッシュ点を有する2つの平面はいずれも辺が前記線分と少なくとも一部重なっている三角形メッシュユニットを少なくとも一つ有すること、を満たしている前記線分を前記輪郭線として決定する付記1に記載の三次元モデルの空間認識方法。
三次元モデルにおける空間を認識する装置であって、
前記三次元モデルの輪郭線を認識する輪郭線認識手段と、
前記輪郭線を介して互いに連結された頂点を同一の集合に分類するように、前記三次元モデルの頂点を分類する頂点分類手段と、
前記三次元モデルにおける、異なる集合に属する頂点を含む平面を基準面として決定する基準面決定手段と、
前記基準面に含まれる前記頂点の凸包を決定する凸包決定手段と、
条件である(イ)前記集合が前記凸包における頂点を含まないこと、及び(ロ)前記集合において、輪郭線を介して前記基準面に連結された頂点が前記基準面に対して前記三次元モデルの内側に位置することを満たしている前記集合により限定された空間を認識する空間認識手段と、を含む三次元モデルの空間認識装置。
前記輪郭線認識手段は、
共同の三角形メッシュ点を有する、三角形メッシュで示される前記三次元モデルのうちいずれか2つの平面から、前記共同の三角形メッシュ点の間の重複していない線分を抽出する線分抽出部と、
前記線分と前記共同の三角形メッシュ点を有する2つの平面それぞれの三角形メッシュユニットの辺とをマッチングする線分マッチング部と、を含み、
前記輪郭線認識手段は、前記共同の三角形メッシュ点を有する2つの平面はいずれも辺が前記線分と少なくとも一部重なっている三角形メッシュユニットを少なくとも一つ有する場合、前記線分を前記輪郭線として決定する付記3に記載の三次元モデルの空間認識装置。
付記3又は4に記載の三次元モデルの空間認識装置を含む画像処理システム。
コンピュータに、付記1又は2に記載の各ステップを実行させるためのプログラム。
付記6に記載のプログラムを記憶しているコンピュータ読み出し可能な記憶媒体。
Claims (5)
- 三次元モデルにおける空間を認識する方法であって、
前記三次元モデルの輪郭線を介して互いに連結された頂点を同一の集合に分類するように、前記三次元モデルの頂点を分類するステップと、
基準面に含まれる前記頂点の凸包を決定するステップであって、前記基準面は前記三次元モデルにおける、異なる集合に属する頂点を含む平面である、ステップと、
条件である(イ)前記集合が前記凸包における頂点を含まないこと、及び(ロ)前記集合において、輪郭線を介して前記基準面に連結された頂点が前記基準面に対して前記三次元モデルの内側に位置することを満たしている前記集合により限定された空間を認識するステップと、を含む三次元モデルの空間認識方法。 - 前記三次元モデルを三角形メッシュで示している場合は、前記輪郭線を決定するステップにおいて、
共同の三角形メッシュ点を有する、前記三次元モデルのうちいずれか2つの平面から、前記共同の三角形メッシュ点の間の重複していない線分を抽出し、
条件である、前記共同の三角形メッシュ点を有する2つの平面はいずれも辺が前記線分と少なくとも一部重なっている三角形メッシュユニットを少なくとも一つ有すること、を満たしている前記線分を前記輪郭線として決定する請求項1に記載の三次元モデルの空間認識方法。 - 三次元モデルにおける空間を認識する装置であって、
前記三次元モデルの輪郭線を認識する輪郭線認識手段と、
前記輪郭線を介して互いに連結された頂点を同一の集合に分類するように、前記三次元モデルの頂点を分類する頂点分類手段と、
前記三次元モデルにおける、異なる集合に属する頂点を含む平面を基準面として決定する基準面決定手段と、
前記基準面に含まれる前記頂点の凸包を決定する凸包決定手段と、
条件である(イ)前記集合が前記凸包における頂点を含まないこと、及び(ロ)前記集合において、輪郭線を介して前記基準面に連結された頂点が前記基準面に対して前記三次元モデルの内側に位置することを満たしている前記集合により限定された空間を認識する空間認識手段と、を含む三次元モデルの空間認識装置。 - 前記輪郭線認識手段は、
共同の三角形メッシュ点を有する、三角形メッシュで示される前記三次元モデルのうちいずれか2つの平面から、前記共同の三角形メッシュ点の間の重複していない線分を抽出する線分抽出部と、
前記線分と前記共同の三角形メッシュ点を有する2つの平面それぞれの三角形メッシュユニットの辺とをマッチングする線分マッチング部と、を含み、
前記輪郭線認識手段は、前記共同の三角形メッシュ点を有する2つの平面はいずれも辺が前記線分と少なくとも一部重なっている三角形メッシュユニットを少なくとも一つ有する場合、前記線分を前記輪郭線として決定する請求項3に記載の三次元モデルの空間認識装置。 - 請求項3又は4に記載の三次元モデルの空間認識装置を含む画像処理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210046419.1 | 2012-02-24 | ||
CN201210046419.1A CN103295216B (zh) | 2012-02-24 | 2012-02-24 | 用于识别三维模型中的空间的方法和设备及图像处理系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013175185A true JP2013175185A (ja) | 2013-09-05 |
JP6056541B2 JP6056541B2 (ja) | 2017-01-11 |
Family
ID=49096022
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013033483A Expired - Fee Related JP6056541B2 (ja) | 2012-02-24 | 2013-02-22 | 三次元モデルの空間認識方法及び装置、並びに画像処理システム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6056541B2 (ja) |
CN (1) | CN103295216B (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108744520B (zh) * | 2018-06-05 | 2022-02-22 | 网易(杭州)网络有限公司 | 确定游戏模型摆放位置的方法、装置和电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04346178A (ja) * | 1991-05-23 | 1992-12-02 | Babcock Hitachi Kk | 有限要素法解析結果のアニメーション表示方法 |
JPH1185833A (ja) * | 1997-09-05 | 1999-03-30 | Toshiba Corp | 3次元板金cad/cam変換装置及び該装置のプログラムを記録した記録媒体 |
JP2001277369A (ja) * | 2000-03-28 | 2001-10-09 | Matsushita Electric Works Ltd | 光造形機用データ作成方法及びその装置 |
JP2007172057A (ja) * | 2005-12-19 | 2007-07-05 | Murata Mach Ltd | 板金モデル処理システム、板金モデル処理方法、板金モデル処理プログラム、及びこれらによって使用されるオブジェクト指向板金モデルのデータ構造 |
JP2007287145A (ja) * | 2006-04-12 | 2007-11-01 | Fujitsu Ltd | 形状比較装置および形状比較方法 |
JP2009129095A (ja) * | 2007-11-21 | 2009-06-11 | Fuji Xerox Co Ltd | 不要境界線検出装置、不要境界線検出システム、不要境界線検出プログラムおよび不要境界線検出方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4444725B2 (ja) * | 2004-04-26 | 2010-03-31 | 独立行政法人科学技術振興機構 | 衝突検出方法及び衝突検出システム |
KR100791372B1 (ko) * | 2005-10-14 | 2008-01-07 | 삼성전자주식회사 | 인물 이미지 보정 장치 및 방법 |
JP4513847B2 (ja) * | 2007-10-15 | 2010-07-28 | 富士ゼロックス株式会社 | 画像読取装置および原稿読取位置検出プログラム |
CN101807308B (zh) * | 2009-02-12 | 2015-07-08 | 富士通株式会社 | 三维模型分割装置和方法 |
-
2012
- 2012-02-24 CN CN201210046419.1A patent/CN103295216B/zh not_active Expired - Fee Related
-
2013
- 2013-02-22 JP JP2013033483A patent/JP6056541B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04346178A (ja) * | 1991-05-23 | 1992-12-02 | Babcock Hitachi Kk | 有限要素法解析結果のアニメーション表示方法 |
JPH1185833A (ja) * | 1997-09-05 | 1999-03-30 | Toshiba Corp | 3次元板金cad/cam変換装置及び該装置のプログラムを記録した記録媒体 |
JP2001277369A (ja) * | 2000-03-28 | 2001-10-09 | Matsushita Electric Works Ltd | 光造形機用データ作成方法及びその装置 |
JP2007172057A (ja) * | 2005-12-19 | 2007-07-05 | Murata Mach Ltd | 板金モデル処理システム、板金モデル処理方法、板金モデル処理プログラム、及びこれらによって使用されるオブジェクト指向板金モデルのデータ構造 |
JP2007287145A (ja) * | 2006-04-12 | 2007-11-01 | Fujitsu Ltd | 形状比較装置および形状比較方法 |
JP2009129095A (ja) * | 2007-11-21 | 2009-06-11 | Fuji Xerox Co Ltd | 不要境界線検出装置、不要境界線検出システム、不要境界線検出プログラムおよび不要境界線検出方法 |
Non-Patent Citations (1)
Title |
---|
JPN6016029102; 中條 貴之: '特集 金型設計3次元CADガイド TOPmoldによる金型設計事例' 型技術 第15巻 第9号 第15巻 第9号 (2000年8月号), 20000801, P.36-42, 日刊工業新聞社 * |
Also Published As
Publication number | Publication date |
---|---|
CN103295216A (zh) | 2013-09-11 |
JP6056541B2 (ja) | 2017-01-11 |
CN103295216B (zh) | 2016-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI684922B (zh) | 基於圖像的車輛定損方法、裝置、電子設備及系統 | |
EP3506160B1 (en) | Semantic segmentation of 2d floor plans with a pixel-wise classifier | |
EP3506211B1 (en) | Generating 3d models representing buildings | |
Pal et al. | Deep-learning-based visual data analytics for smart construction management | |
CN111723786B (zh) | 一种基于单模型预测的安全帽佩戴检测方法及装置 | |
CN105335133B (zh) | 用于生成业务规则模型的方法和装置 | |
JP2018200685A (ja) | 完全教師あり学習用のデータセットの形成 | |
KR20220125712A (ko) | 이미지 처리 방법, 텍스트 인식 방법 및 장치 | |
CN113780098B (zh) | 文字识别方法、装置、电子设备以及存储介质 | |
JP7300034B2 (ja) | テーブル生成方法、装置、電子機器、記憶媒体及びプログラム | |
US20210190505A1 (en) | Indoor location-based service | |
CN113656587B (zh) | 文本分类方法、装置、电子设备及存储介质 | |
CN115203769A (zh) | 用于自动标注绘图尺寸的图形对准技术 | |
JP5560925B2 (ja) | 3次元形状検索装置、3次元形状検索方法、及びプログラム | |
JP6056541B2 (ja) | 三次元モデルの空間認識方法及び装置、並びに画像処理システム | |
JP7161979B2 (ja) | 説明支援装置、および、説明支援方法 | |
US20230027813A1 (en) | Object detecting method, electronic device and storage medium | |
JP2015075876A (ja) | 設計支援装置、設計支援方法、及びプログラム | |
KR20180076594A (ko) | 객체 속성을 이용한 도면관리 방법 및 도면관리 시스템 | |
US20230062313A1 (en) | Generating 2d mapping using 3d data | |
EP4083938A2 (en) | Method and apparatus for image annotation, electronic device and storage medium | |
CN113160385B (zh) | 一种基于图档的管道三维建模方法、装置和电子设备 | |
CN113792569B (zh) | 对象识别方法、装置、电子设备及可读介质 | |
Rampini et al. | Synthetic images generation for semantic understanding in facility management | |
CN114596442A (zh) | 一种图像识别方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151007 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160802 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160928 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161121 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6056541 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |