JP2006277349A - 近接点算出方法および装置 - Google Patents
近接点算出方法および装置 Download PDFInfo
- Publication number
- JP2006277349A JP2006277349A JP2005095703A JP2005095703A JP2006277349A JP 2006277349 A JP2006277349 A JP 2006277349A JP 2005095703 A JP2005095703 A JP 2005095703A JP 2005095703 A JP2005095703 A JP 2005095703A JP 2006277349 A JP2006277349 A JP 2006277349A
- Authority
- JP
- Japan
- Prior art keywords
- proximity
- region
- point
- adjacent
- component
- 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
Abstract
【解決手段】 所定の空間領域内にある立体について、該空間領域上の所定の点からの最近接点を算出するにあたり、ステップS1で前記立体を構成する各稜線に対する近接構成面を抽出し、ステップS2〜S6で該抽出された近接構成面のそれぞれについて、対応する稜線から所定範囲内にある部分領域を算出しておく。この前処理により、空間領域内の所定点について近接点を持ち得る構成面の数を絞り込むことができるため、処理を高速化することができる。
【選択図】 図1A
Description
本実施形態においては、本発明による近接点算出方法を利用して、組立品における各部品形状の稜線上にある任意の点から、近接している他部品上への近接点を求める処理について説明する。ここで、部品の構成面はすべて三角形パッチで表現されており、各三角形パッチ間の隣接関係情報はすでに得られているものとする。また、構成面がすべて三角形パッチで表現されているため、稜線もすべて線分であるものとする。
まずステップS1では、部品形状を構成する各稜線に対して、与えられた許容誤差εの範囲で近接している構成面のリストを算出する。例えば、稜線Eiに対応する近接する近接構成面リストCPLiは、
CPLi = {P1,P2,P3,.....Pn}
のように表現できる。ここで、Pi(i=1,N)は構成面を示す。
次に、ステップS1で求めた各稜線に対する近接構成面に対して、各構成面がその稜線のどの部分領域に対して指定許容誤差以内にあるかを算出する、ステップS2の処理について詳細に説明する。この処理は、各構成面に対して、近接点を持ち得る空間領域を表現する立体を作成することにより行われる。具体的には、各構成面から指定許容誤差εの距離にある空間を表現するε近傍立体を作成し、その近傍立体に含まれる稜線の範囲を求めることによって、上記の部分領域を求めることができる。
P(t) = Ps + t・(Pe - Ps) (0 ≦ t ≦ 1) ・・・・(1)
と表現できる。従って、稜線上の範囲は[ts,te]のようにパラメータの範囲として表現できる。よって各稜線に対して各近接構成面に対して近接点を持ち得る部分領域のリストは、
CPEi = {[ts1,te1],[ts2,te2],......,[tsn,ten]}
のような形で表現される。この範囲のリスト上における順番は、対応する近接構成面の近接構成面リストの順番に対応している。つまり、リストのi番目の近接構成面に対して近接点を持ち得る着目稜線の部分領域は[tsi,tei]である。
次に、ステップS3からステップS6では、ステップS2で求まった各近接構成面に対する近接部分領域を初期値として、以下に説明する局所ボロノイマップを利用することによって、近接点を持ち得る可能性のある領域をさらに絞り込んでいく。
N = ((Nl+Nr)×V) / |(Nl+Nr)×V|
の平面となる。ここで、空間上の任意の点Xを引数とした関数Fを
F(X)=(X-P)・N
と定義すると、F(X)>0を満たす領域(表側と呼ぶ)の点は左側の構成面に近く、F(X)<0を満たす領域(裏側と呼ぶ)の点は右側の構成面の方に近く、さらにF(X)=0を満たす領域の点、すなわち分割平面上の点は、両方の構成面と等距離にあるということがいえる。ここでは便宜的に、分割平面上の点は左側の構成面に近いとみなす。よって、たとえば着目稜線のうちF(X)≧0に属している領域は右側の構成面に対して近接点を持つ可能性はなく、F(X)<0に属している領域は左側の構成面に対して近接点を持つ可能性はない。
I=Is∩I1∩I2∩...∩Ii∩...∩IN
を求める。各近接構成面は、ここで求まった着目稜線の部分領域に対して近接点を持つ可能性がある。
次に、上述した図1Aに示す前処理によって作成された情報に基づいて近接点を求める処理について、図1Bのフローチャートにしたがって説明する。この処理は、単純に近接点を求める手法と基本的に同様である。
t = |Pi−Ps|/|Pe−Ps| ・・・・(2)
により求まる。
以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体(記録媒体)等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
Claims (16)
- 所定の空間領域内にある立体について、該空間領域上の所定の点からの最近接点を算出する近接点算出方法であって、
前記立体を構成する各稜線に対する近接構成面を抽出する構成面抽出ステップと、
該抽出された近接構成面のそれぞれについて、対応する稜線から所定範囲内にある部分領域を算出する部分領域算出ステップと、
前記空間領域内の所定点と前記部分領域との位置関係に応じて、該所定点から前記立体に対する最近接点を算出する近接点算出ステップと、
を有することを特徴とする近接点算出方法。 - 前記部分領域算出ステップは、
前記構成面抽出ステップで抽出された近接構成面から所定範囲内にある近傍空間領域を算出し、該近傍空間領域と前記空間領域との共通領域を前記部分領域とする共通領域算出ステップと、
該共通領域算出ステップで算出された部分領域を、前記近接構成面に隣接する構成面に応じて絞り込む絞込みステップと、
を有することを特徴とする請求項1に記載の近接点算出方法。 - 前記絞込みステップは、
前記構成面抽出ステップで抽出された近接構成面間の隣接関係を認識する隣接関係認識ステップと、
該隣接関係認識ステップにおいて隣接していると認識された構成面対に対するボロノイマップを作成するボロノイマップ作成ステップと、
該ボロノイマップに基づいて、各近接構成面に対する近接空間領域を作成する近接領域作成ステップと、
前記近接空間領域に基づいて前記部分領域を更新する部分領域更新ステップと、
を有することを特徴とする請求項2記載の近接点算出方法。 - 前記共通領域算出ステップは、
前記近傍空間領域として前記近接構成面からεの範囲内にあるε近傍立体を作成し、該ε近傍立体に含まれる前記稜線の範囲を前記部分領域として算出することを特徴とする請求項2または3記載の近接点算出方法。 - 前記構成面は三角形パッチであり、
前記共通領域算出ステップにおいては、前記三角形パッチに対する近傍空間領域を球と円筒面と三角柱の和形状であるとして表現する
ことを特徴とする請求項2または3記載の近接点算出方法。 - 前記共通領域算出ステップにおいてはさらに、前記空間領域が線分であるとき、該線分と前記構成面に対する近傍空間領域との積領域を算出することによって前記部分領域を求める
ことを特徴とする請求項5記載の近接点算出方法。 - 前記ボロノイマップ作成ステップにおいては、前記隣接していると認識された構成面対がいずれも平面であるとき、該二平面に対するボロノイマップを作成すること
を特徴とする請求項3記載の近接点算出法。 - 前記部分領域更新ステップにおいては、前記空間領域が線分であるとき、前記近接領域作成ステップにおいて作成された近接空間領域と既存の部分領域との積によって前記部分領域を更新する
ことを特徴とする請求項7記載の近接点算出法。 - 前記構成面抽出ステップは、
前記空間領域がある立体の稜線であるとき、所定の組立品の各部品間の接続関係を認識する部品認識ステップと、
該部品のそれぞれに対して作成された、該部品を構成する各面の包含矩形を葉とする構成面包含矩形木と、前記部品認識ステップで認識された各部品間の接続関係とに基づいて、近接する構成面対を算出する構成面対算出ステップと、
前記構成面対に基づいて、該構成面を構成する各稜線に対する近接構成面のリストを作成するリスト作成ステップと、
を有することを特徴とする請求項1乃至8のいずれかに記載の近接点算出法。 - 前記部品認識ステップは、
前記組立品の各部品の包含矩形を葉とする部品包含矩形木を作成する部品矩形木作成ステップと、
前記各部品について、部品を構成する各面の包含矩形を葉とする構成面包含矩形木を作成する構成面矩形木作成ステップと、
を有し、前記部品包含矩形木および前記構成面包含矩形木に基づいて該部品間の接続関係を認識する、
ことを特徴とする請求項9記載の近接点算出法。 - 前記近接点算出ステップにおいては、前記空間領域内の所定点が前記部分領域に含まれるか否かに応じて、該所定点から前記立体に対する最近接点を算出することを特徴とする請求項1乃至10のいずれかに記載の近接点算出方法。
- 所定の空間領域内にある立体について、該空間領域上の所定の点からの最近接点を算出する近接点算出装置であって、
前記立体を構成する各稜線に対する近接構成面を抽出する構成面抽出手段と、
該抽出された近接構成面のそれぞれについて、対応する稜線から所定範囲内にある部分領域を算出する部分領域算出手段と、
前記空間領域内の所定点と前記部分領域との位置関係に応じて、該所定点から前記立体に対する最近接点を算出する近接点算出手段と、
を有することを特徴とする近接点算出装置。 - 前記部分領域算出手段は、
前記構成面抽出手段で抽出された近接構成面から所定範囲内にある近傍空間領域を算出し、該近傍空間領域と前記空間領域との共通領域を前記部分領域とする共通領域算出手段と、
該共通領域算出手段で算出された部分領域を、前記近接構成面に隣接する構成面に応じて絞り込む絞込み手段と、
を有することを特徴とする請求項12に記載の近接点算出装置。 - 前記絞込み手段は、
前記構成面抽出手段で抽出された近接構成面間の隣接関係を認識する隣接関係認識手段と、
該隣接関係認識手段で隣接していると認識された構成面対に対するボロノイマップを作成するボロノイマップ作成手段と、
該ボロノイマップに基づいて、各近接構成面に対する近接空間領域を作成する近接領域作成手段と、
前記近接空間領域に基づいて前記部分領域を更新する部分領域更新手段と、
を有することを特徴とする請求項13記載の近接点算出装置。 - 情報処理装置を制御することによって、該情報処理装置上で請求項1乃至11の何れかに記載された近接点算出方法を実現させることを特徴とするプログラム。
- 請求項15に記載されたプログラムが記録されたことを特徴とする記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005095703A JP4748770B2 (ja) | 2005-03-29 | 2005-03-29 | 近接点算出方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005095703A JP4748770B2 (ja) | 2005-03-29 | 2005-03-29 | 近接点算出方法および装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006277349A true JP2006277349A (ja) | 2006-10-12 |
JP2006277349A5 JP2006277349A5 (ja) | 2008-05-15 |
JP4748770B2 JP4748770B2 (ja) | 2011-08-17 |
Family
ID=37212045
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005095703A Expired - Fee Related JP4748770B2 (ja) | 2005-03-29 | 2005-03-29 | 近接点算出方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4748770B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012515979A (ja) * | 2009-01-21 | 2012-07-12 | シーメンス プロダクト ライフサイクル マネージメント ソフトウェアー インコーポレイテッド | 2つの干渉するオブジェクトを離すための並進ベクトルを求めるシステム、方法およびコンピュータプログラム |
JP2022547722A (ja) * | 2019-10-14 | 2022-11-15 | ベンタナ メディカル システムズ, インコーポレイテッド | 細胞検出およびセグメンテーションのための弱教師ありマルチタスク学習 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005010835A (ja) * | 2003-06-16 | 2005-01-13 | Canon Inc | 絶縁性検証システム、検証プログラム及び検証方法 |
-
2005
- 2005-03-29 JP JP2005095703A patent/JP4748770B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005010835A (ja) * | 2003-06-16 | 2005-01-13 | Canon Inc | 絶縁性検証システム、検証プログラム及び検証方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012515979A (ja) * | 2009-01-21 | 2012-07-12 | シーメンス プロダクト ライフサイクル マネージメント ソフトウェアー インコーポレイテッド | 2つの干渉するオブジェクトを離すための並進ベクトルを求めるシステム、方法およびコンピュータプログラム |
JP2022547722A (ja) * | 2019-10-14 | 2022-11-15 | ベンタナ メディカル システムズ, インコーポレイテッド | 細胞検出およびセグメンテーションのための弱教師ありマルチタスク学習 |
JP7427080B2 (ja) | 2019-10-14 | 2024-02-02 | ベンタナ メディカル システムズ, インコーポレイテッド | 細胞検出およびセグメンテーションのための弱教師ありマルチタスク学習 |
Also Published As
Publication number | Publication date |
---|---|
JP4748770B2 (ja) | 2011-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Isailović et al. | Bridge damage: Detection, IFC-based semantic enrichment and visualization | |
Haunert et al. | Area collapse and road centerlines based on straight skeletons | |
Park et al. | A new concave hull algorithm and concaveness measure for n-dimensional datasets | |
Richter et al. | Concepts and techniques for integration, analysis and visualization of massive 3D point clouds | |
Ji et al. | A novel simplification method for 3D geometric point cloud based on the importance of point | |
US20020032550A1 (en) | Method for modeling an arbitrary well path in a hydrocarbon reservoir using adaptive meshing | |
US8422763B2 (en) | Method for comparing first computer-aided 3D model with a second computer-aided 3D model | |
Lee et al. | Perceptual organization of 3D surface points | |
JP2009129337A (ja) | 三次元類似形状検索装置 | |
EP3736707B1 (en) | Techniques for concurrently editing fully connected large-scale multi-dimensional spatial data | |
US20120320087A1 (en) | System and Methods for Parallelizing Polygon Overlay Computation in Multiprocessing Environment | |
CN110647596A (zh) | 地图数据处理方法和装置 | |
Farjana et al. | Mechanisms of persistent identification of topological entities in CAD systems: A review | |
JP2011033987A (ja) | 地図生成装置及び地図生成方法 | |
Tran et al. | Extraction of reliable primitives from unorganized point clouds | |
Ai et al. | A formal model of neighborhood representation and applications in urban building aggregation supported by Delaunay triangulation | |
Haunert et al. | Using the straight skeleton for generalisation in a multiple representation environment | |
CN116266359A (zh) | 目标物的跟踪方法、装置、计算机设备和存储介质 | |
JP4748770B2 (ja) | 近接点算出方法および装置 | |
Pochet et al. | A new quadtree-based approach for automatic quadrilateral mesh generation | |
CN113034515A (zh) | 基于包围盒树的多边形裁剪方法、电子设备及存储介质 | |
Vergeest et al. | A methodology for reusing freeform shape content | |
JP2010211629A (ja) | 情報処理装置及び情報処理方法 | |
CN113867371A (zh) | 路径规划方法和电子设备 | |
JP7374433B2 (ja) | 構築物の三次元形状データの生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080327 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080327 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110204 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110405 |
|
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: 20110513 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110516 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140527 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |