JP2000306111A - 輪郭線抽出装置、輪郭線抽出方法、輪郭線抽出プログラムを記録したコンピュータ読み取り可能な記録媒体及び輪郭線データを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
輪郭線抽出装置、輪郭線抽出方法、輪郭線抽出プログラムを記録したコンピュータ読み取り可能な記録媒体及び輪郭線データを記録したコンピュータ読み取り可能な記録媒体Info
- Publication number
- JP2000306111A JP2000306111A JP11108885A JP10888599A JP2000306111A JP 2000306111 A JP2000306111 A JP 2000306111A JP 11108885 A JP11108885 A JP 11108885A JP 10888599 A JP10888599 A JP 10888599A JP 2000306111 A JP2000306111 A JP 2000306111A
- Authority
- JP
- Japan
- Prior art keywords
- data
- extracting
- measurement point
- contact measurement
- analysis
- 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.)
- Pending
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】非接触計測点データのバラツキによる影響を抑
え、より正確な輪郭抽出ができ、鋭角を有する角部の輪
郭線を正確に抽出することが可能な輪郭線抽出装置、輪
郭線抽出方法、輪郭線抽出プログラムを記録したコンピ
ュータ読み取り可能な記録媒体及び抽出した輪郭線デー
タを記録したコンピュータ読み取り可能な記録媒体を提
供することにある。 【解決手段】ＣＡＤデータ及びＣＡＤデータと予め位置
合わせされた非接触計測点データを記録する抽出元デー
タ記録手段と、所定形状を有する解析面をＣＡＤデータ
から抽出する解析面抽出手段と、解析面と非接触計測点
データとを用いて面生成を行う面生成手段と、面生成手
段で生成された面同士の交線を輪郭線として抽出する交
線抽出手段とからなることを特徴とする。
え、より正確な輪郭抽出ができ、鋭角を有する角部の輪
郭線を正確に抽出することが可能な輪郭線抽出装置、輪
郭線抽出方法、輪郭線抽出プログラムを記録したコンピ
ュータ読み取り可能な記録媒体及び抽出した輪郭線デー
タを記録したコンピュータ読み取り可能な記録媒体を提
供することにある。 【解決手段】ＣＡＤデータ及びＣＡＤデータと予め位置
合わせされた非接触計測点データを記録する抽出元デー
タ記録手段と、所定形状を有する解析面をＣＡＤデータ
から抽出する解析面抽出手段と、解析面と非接触計測点
データとを用いて面生成を行う面生成手段と、面生成手
段で生成された面同士の交線を輪郭線として抽出する交
線抽出手段とからなることを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、ＣＡＤ（Computer
Aided Design）データと物体を非接触計測することに
より得られた非接触計測点データとにより、物体の輪郭
線を抽出する輪郭線抽出装置、輪郭線抽出方法、輪郭線
抽出プログラムを記録したコンピュータ読み取り可能な
記録媒体及び輪郭線データを記録したコンピュータ読み
取り可能な記録媒体に関する。
Aided Design）データと物体を非接触計測することに
より得られた非接触計測点データとにより、物体の輪郭
線を抽出する輪郭線抽出装置、輪郭線抽出方法、輪郭線
抽出プログラムを記録したコンピュータ読み取り可能な
記録媒体及び輪郭線データを記録したコンピュータ読み
取り可能な記録媒体に関する。
【０００２】
【従来の技術】従来、３次元スキャナ等の非接触計測器
を用いて計測し、物体の外観をコンピュータ上に抽出す
る方法として、非接触計測点データである点群同士を直
線で接続する方法が用いられている。この方法は、図１
３に示すような被検査物３０を３次元スキャナで非接触
計測することにより点群データを取得し、図１４に示す
ように、取得した点群同士を直線で接続し、複数の三角
形の連結を形成させる。この連結された複数の三角形に
より面を形成し、物体の外観を抽出している。
を用いて計測し、物体の外観をコンピュータ上に抽出す
る方法として、非接触計測点データである点群同士を直
線で接続する方法が用いられている。この方法は、図１
３に示すような被検査物３０を３次元スキャナで非接触
計測することにより点群データを取得し、図１４に示す
ように、取得した点群同士を直線で接続し、複数の三角
形の連結を形成させる。この連結された複数の三角形に
より面を形成し、物体の外観を抽出している。
【０００３】
【発明が解決しようとする課題】しかしながら、前記の
物体の外観をコンピュータ上に抽出する方法では、被検
査物３０の側面３１は凹凸の無い平面であるにもかかわ
らず、抽出された面は、図１４の一点鎖線ｎ部に示すよ
うに波打った状態となる。これは、非接触計測器の誤差
によって点群データにバラツキが生じているためであ
り、従来の物体の外観をコンピュータ上に抽出する方法
では、なめらかな面を抽出することは困難である。
物体の外観をコンピュータ上に抽出する方法では、被検
査物３０の側面３１は凹凸の無い平面であるにもかかわ
らず、抽出された面は、図１４の一点鎖線ｎ部に示すよ
うに波打った状態となる。これは、非接触計測器の誤差
によって点群データにバラツキが生じているためであ
り、従来の物体の外観をコンピュータ上に抽出する方法
では、なめらかな面を抽出することは困難である。
【０００４】また、被検査物３０の上面３２と側面３１
とで形成される輪郭３３、及び斜面３４と側面３１とで
形成される輪郭３５は、図１４の一点鎖線ｍ部に示すよ
うに、丸みをおびた形状となり、実際の輪郭３３，３５
の鋭角を有する輪郭とは異なった形状となってしまう。
これは、点群データが必ずしも輪郭線上に存在しないこ
とによるもので、従来の物体の外観をコンピュータ上に
抽出する方法では、鋭角を有する角部の輪郭線を正確に
抽出することは困難である。
とで形成される輪郭３３、及び斜面３４と側面３１とで
形成される輪郭３５は、図１４の一点鎖線ｍ部に示すよ
うに、丸みをおびた形状となり、実際の輪郭３３，３５
の鋭角を有する輪郭とは異なった形状となってしまう。
これは、点群データが必ずしも輪郭線上に存在しないこ
とによるもので、従来の物体の外観をコンピュータ上に
抽出する方法では、鋭角を有する角部の輪郭線を正確に
抽出することは困難である。
【０００５】本発明は、このような事情に鑑みてなされ
たもので、非接触計測点データのバラツキによる影響を
抑え、より正確な輪郭抽出ができ、鋭角を有する角部の
輪郭線を正確に抽出することが可能な輪郭線抽出装置、
輪郭線抽出方法、輪郭線抽出プログラムを記録したコン
ピュータ読み取り可能な記録媒体及び抽出した輪郭線デ
ータを記録したコンピュータ読み取り可能な記録媒体を
提供することにある。
たもので、非接触計測点データのバラツキによる影響を
抑え、より正確な輪郭抽出ができ、鋭角を有する角部の
輪郭線を正確に抽出することが可能な輪郭線抽出装置、
輪郭線抽出方法、輪郭線抽出プログラムを記録したコン
ピュータ読み取り可能な記録媒体及び抽出した輪郭線デ
ータを記録したコンピュータ読み取り可能な記録媒体を
提供することにある。
【０００６】
【課題を解決するための手段】請求項１記載の輪郭線抽
出装置は、ＣＡＤデータ及びＣＡＤデータと予め位置合
わせされた非接触計測点データを記録する抽出元データ
記録手段と、所定形状を有する解析面をＣＡＤデータか
ら抽出する解析面抽出手段と、解析面と非接触計測点デ
ータとを用いて面生成を行う面生成手段と、面生成手段
で生成された面同士の交線を輪郭線として抽出する交線
抽出手段とからなることを特徴とする。
出装置は、ＣＡＤデータ及びＣＡＤデータと予め位置合
わせされた非接触計測点データを記録する抽出元データ
記録手段と、所定形状を有する解析面をＣＡＤデータか
ら抽出する解析面抽出手段と、解析面と非接触計測点デ
ータとを用いて面生成を行う面生成手段と、面生成手段
で生成された面同士の交線を輪郭線として抽出する交線
抽出手段とからなることを特徴とする。
【０００７】請求項２記載の輪郭線抽出装置は、解析面
との距離が所定以内の非接触計測点データを抽出し、抽
出された非接触計測点データを面生成手段で用いる非接
触計測点データにする近傍点抽出手段を有することを特
徴とする。
との距離が所定以内の非接触計測点データを抽出し、抽
出された非接触計測点データを面生成手段で用いる非接
触計測点データにする近傍点抽出手段を有することを特
徴とする。
【０００８】請求項３記載の輪郭線抽出方法は、ＣＡＤ
データ及びＣＡＤデータと予め位置合わせされた非接触
計測点データを入力し、その後、ＣＡＤデータから所定
形状を有する解析面を抽出し、解析面と非接触計測点デ
ータとを用いて面生成を行い、生成された面同士の交線
を輪郭線として抽出することを特徴とする。
データ及びＣＡＤデータと予め位置合わせされた非接触
計測点データを入力し、その後、ＣＡＤデータから所定
形状を有する解析面を抽出し、解析面と非接触計測点デ
ータとを用いて面生成を行い、生成された面同士の交線
を輪郭線として抽出することを特徴とする。
【０００９】請求項４記載の輪郭線抽出方法は、解析面
との距離が所定以内の非接触計測点データを抽出する近
傍点処理を行い、近傍点処理済みの非接触計測点データ
と解析面とにより面生成を行うことを特徴とする。
との距離が所定以内の非接触計測点データを抽出する近
傍点処理を行い、近傍点処理済みの非接触計測点データ
と解析面とにより面生成を行うことを特徴とする。
【００１０】請求項５記載のコンピュータ読み取り可能
な記録媒体は、所定形状を有する解析面をＣＡＤデータ
から抽出する解析面抽出手段と、解析面と非接触計測点
データとを用いて面生成を行う面生成手段と、面生成手
段で生成された面同士の交線を輪郭線として抽出する交
線抽出手段とをコンピュータに実行させるプログラムを
記録したことを特徴とする。
な記録媒体は、所定形状を有する解析面をＣＡＤデータ
から抽出する解析面抽出手段と、解析面と非接触計測点
データとを用いて面生成を行う面生成手段と、面生成手
段で生成された面同士の交線を輪郭線として抽出する交
線抽出手段とをコンピュータに実行させるプログラムを
記録したことを特徴とする。
【００１１】請求項６記載のコンピュータ読み取り可能
な記録媒体は、所定形状を有する解析面をＣＡＤデータ
から抽出する解析面抽出手段と、解析面との距離が所定
以内の非接触計測点データを抽出する近傍点処理手段
と、解析面と近傍点処理手段で抽出された非接触計測点
データとを用いて面生成を行う面生成手段と、面生成手
段で生成された面同士の交線を輪郭線として抽出する交
線抽出手段とをコンピュータに実行させるプログラムを
記録したことを特徴とする。
な記録媒体は、所定形状を有する解析面をＣＡＤデータ
から抽出する解析面抽出手段と、解析面との距離が所定
以内の非接触計測点データを抽出する近傍点処理手段
と、解析面と近傍点処理手段で抽出された非接触計測点
データとを用いて面生成を行う面生成手段と、面生成手
段で生成された面同士の交線を輪郭線として抽出する交
線抽出手段とをコンピュータに実行させるプログラムを
記録したことを特徴とする。
【００１２】請求項７記載のコンピュータ読み取り可能
な記録媒体は、ＣＡＤデータから所定形状を有する解析
面を抽出し、解析面と非接触計測点データとを用いて面
生成を行い、生成された面同士の交線である輪郭線のデ
ータが記録されたことを特徴とする。
な記録媒体は、ＣＡＤデータから所定形状を有する解析
面を抽出し、解析面と非接触計測点データとを用いて面
生成を行い、生成された面同士の交線である輪郭線のデ
ータが記録されたことを特徴とする。
【００１３】
【発明の実施の形態】以下、本発明の形態について図面
を参照しながら具体的に説明する。図１は本発明に係わ
る輪郭線抽出に係る構成図、図２は本発明に係る輪郭線
抽出装置の構成の一例を示す構成図、図３は同輪郭線抽
出装置の動作を示すフローチャートである。図４はＣＡ
Ｄデータの一例を示す斜視図、図５は被検査物の点群デ
ータを示す側面図、図６は図５のVI線部拡大図である。
図７は近傍点の様子を示す説明図、図８は図６における
近傍点処理後の要部側面図である。図９は面生成の様子
を示す斜視図、図１０は面生成の様子を示す説明図、図
１１は交線の様子を示す斜視図、図１２は輪郭線の様子
を示す斜視図である。
を参照しながら具体的に説明する。図１は本発明に係わ
る輪郭線抽出に係る構成図、図２は本発明に係る輪郭線
抽出装置の構成の一例を示す構成図、図３は同輪郭線抽
出装置の動作を示すフローチャートである。図４はＣＡ
Ｄデータの一例を示す斜視図、図５は被検査物の点群デ
ータを示す側面図、図６は図５のVI線部拡大図である。
図７は近傍点の様子を示す説明図、図８は図６における
近傍点処理後の要部側面図である。図９は面生成の様子
を示す斜視図、図１０は面生成の様子を示す説明図、図
１１は交線の様子を示す斜視図、図１２は輪郭線の様子
を示す斜視図である。
【００１４】図１〜図１２において、輪郭線抽出装置１
は、ＣＡＤ入力装置３で生成されたＣＡＤデータ６と、
点群データ入力装置４で計測された被検査物２の非接触
計測点データである点群データ７とにより、被検査物２
の輪郭線２６を抽出するための装置である。輪郭線抽出
装置１はコンピュータであり、図２に示すように、装置
内部の制御を行うＣＰＵ（Central Processing Unit：
中央演算装置）１０、表示装置１４や入力装置１５等と
ＣＰＵ１０とを接続する入出力制御部１１及びデータの
記録媒体であるメモリ１２等を備えている。
は、ＣＡＤ入力装置３で生成されたＣＡＤデータ６と、
点群データ入力装置４で計測された被検査物２の非接触
計測点データである点群データ７とにより、被検査物２
の輪郭線２６を抽出するための装置である。輪郭線抽出
装置１はコンピュータであり、図２に示すように、装置
内部の制御を行うＣＰＵ（Central Processing Unit：
中央演算装置）１０、表示装置１４や入力装置１５等と
ＣＰＵ１０とを接続する入出力制御部１１及びデータの
記録媒体であるメモリ１２等を備えている。
【００１５】尚、本実施例におけるＣＡＤデータ６は、
ＣＡＤ入力装置３で入力・生成された３次元の図形デー
タのことであり、図１の矢印ｄで示すように、被検査物
２を製造するための基となる図面データでもある。即
ち、被検査物２は、ＣＡＤデータ６により製造されたも
のである。ＣＡＤデータ６の形式としては、ＩＧＥＳ
（Initial Graphics Exchange Specification）が主に
用いられているがこれに限られるものではない。そし
て、ＣＡＤデータ６は、図１の矢印ｅの流れで、ＣＡＤ
入力装置３から輪郭線抽出装置１に送られる。矢印ｅの
ＣＡＤデータ６の引き渡しは、フレキシブルディスクや
ＭＯ（光磁気ディスク）などの記録媒体により行っても
いいし、ＣＡＤ入力装置３と輪郭線抽出装置１とをケー
ブルで接続し、シリアル方式やパラレル方式による通信
で行ってもよく、引き渡しの方法が限定されるものでは
ない。
ＣＡＤ入力装置３で入力・生成された３次元の図形デー
タのことであり、図１の矢印ｄで示すように、被検査物
２を製造するための基となる図面データでもある。即
ち、被検査物２は、ＣＡＤデータ６により製造されたも
のである。ＣＡＤデータ６の形式としては、ＩＧＥＳ
（Initial Graphics Exchange Specification）が主に
用いられているがこれに限られるものではない。そし
て、ＣＡＤデータ６は、図１の矢印ｅの流れで、ＣＡＤ
入力装置３から輪郭線抽出装置１に送られる。矢印ｅの
ＣＡＤデータ６の引き渡しは、フレキシブルディスクや
ＭＯ（光磁気ディスク）などの記録媒体により行っても
いいし、ＣＡＤ入力装置３と輪郭線抽出装置１とをケー
ブルで接続し、シリアル方式やパラレル方式による通信
で行ってもよく、引き渡しの方法が限定されるものでは
ない。
【００１６】また、点群データ７は、コンピュータであ
る点群データ入力装置４に接続されたレーザー等を用い
た３次元スキャナ１３により、被検査物２の輪郭をスキ
ャンし、その情報を点の集まりとしてデータ化したもの
である。点群データ７の形式としては、ＩＧＥＳが主に
用いられているがこれに限られるものではない。そし
て、点群データ７は、図１の矢印ｆの流れで、点群デー
タ入力装置４から輪郭線抽出装置１に送られる。矢印ｆ
の点群データ７の引き渡しは、フレキシブルディスクや
ＭＯなどの記録媒体により行ってもいいし、点群データ
入力装置４と輪郭線抽出装置１とをケーブルで接続し、
シリアル方式やパラレル方式による通信で行ってもよ
く、引き渡しの方法が限定されるものではない。
る点群データ入力装置４に接続されたレーザー等を用い
た３次元スキャナ１３により、被検査物２の輪郭をスキ
ャンし、その情報を点の集まりとしてデータ化したもの
である。点群データ７の形式としては、ＩＧＥＳが主に
用いられているがこれに限られるものではない。そし
て、点群データ７は、図１の矢印ｆの流れで、点群デー
タ入力装置４から輪郭線抽出装置１に送られる。矢印ｆ
の点群データ７の引き渡しは、フレキシブルディスクや
ＭＯなどの記録媒体により行ってもいいし、点群データ
入力装置４と輪郭線抽出装置１とをケーブルで接続し、
シリアル方式やパラレル方式による通信で行ってもよ
く、引き渡しの方法が限定されるものではない。
【００１７】ＣＰＵ１０は、図３のフローチャートに示
すような動作を行うようにプログラミングされている。
尚、以下の説明において、括弧内の符号は図３のフロー
チャートの符号に対応している。図３のフローチャート
でも明らかであるが、輪郭線抽出装置１の機能として、
ＣＡＤデータ６から所定形状の解析面を抽出する解析面
抽出手段（Ｓ１０４）、点群データ７に近傍点処理を施
す近傍点抽出手段（Ｓ１０５）、解析面と点群データ７
から面生成を行う面生成手段（Ｓ１０６）及び生成面同
士の交線２５を輪郭線２６として抽出する交線抽出手段
（Ｓ１０７）を備えている。
すような動作を行うようにプログラミングされている。
尚、以下の説明において、括弧内の符号は図３のフロー
チャートの符号に対応している。図３のフローチャート
でも明らかであるが、輪郭線抽出装置１の機能として、
ＣＡＤデータ６から所定形状の解析面を抽出する解析面
抽出手段（Ｓ１０４）、点群データ７に近傍点処理を施
す近傍点抽出手段（Ｓ１０５）、解析面と点群データ７
から面生成を行う面生成手段（Ｓ１０６）及び生成面同
士の交線２５を輪郭線２６として抽出する交線抽出手段
（Ｓ１０７）を備えている。
【００１８】メモリ１２は、ＣＡＤデータ６及び点群デ
ータ７とにより構成される抽出元データ５を記録する抽
出元データ記録手段であると共に、抽出された輪郭線デ
ータ８を記録する輪郭線データ記録手段でもある。
ータ７とにより構成される抽出元データ５を記録する抽
出元データ記録手段であると共に、抽出された輪郭線デ
ータ８を記録する輪郭線データ記録手段でもある。
【００１９】次に、本実施例における輪郭線抽出装置１
の動作を説明する。まず、輪郭線抽出装置１は、ＣＡＤ
入力装置３から送られてきたＣＡＤデータ６をメモリ１
２内に入力する（Ｓ１０１）。次に、点群データ入力装
置４から送られてきた点群データ７をメモリ１２内に入
力する（Ｓ１０２）。そして、ＣＡＤデータ６と点群デ
ータ７の位置合わせを行う（Ｓ１０３）。位置合わせを
行うことにより、図５及び図６に示すように、ＣＡＤデ
ータ６と点群データ７とが重なり合った状態となる。
尚、本実施例の説明においては、輪郭線抽出装置１の動
作の１つとして位置合わせを行っている。しかしなが
ら、これに限られるものではなく、例えば、他の装置で
予め位置合わせを行い、ＣＡＤデータ６と点群データ７
とを一体で、輪郭線抽出装置１に入力する方法であって
もよい。
の動作を説明する。まず、輪郭線抽出装置１は、ＣＡＤ
入力装置３から送られてきたＣＡＤデータ６をメモリ１
２内に入力する（Ｓ１０１）。次に、点群データ入力装
置４から送られてきた点群データ７をメモリ１２内に入
力する（Ｓ１０２）。そして、ＣＡＤデータ６と点群デ
ータ７の位置合わせを行う（Ｓ１０３）。位置合わせを
行うことにより、図５及び図６に示すように、ＣＡＤデ
ータ６と点群データ７とが重なり合った状態となる。
尚、本実施例の説明においては、輪郭線抽出装置１の動
作の１つとして位置合わせを行っている。しかしなが
ら、これに限られるものではなく、例えば、他の装置で
予め位置合わせを行い、ＣＡＤデータ６と点群データ７
とを一体で、輪郭線抽出装置１に入力する方法であって
もよい。
【００２０】次に、ＣＡＤデータ６の中から、輪郭線２
６を抽出するために必要な解析面を抽出する（Ｓ１０
４）。抽出する解析面の形状は、例えば平面、円柱面、
円錐面、球面等である。以下、平面の場合を例にして、
解析面である解析平面６ａの抽出方法を説明する。
６を抽出するために必要な解析面を抽出する（Ｓ１０
４）。抽出する解析面の形状は、例えば平面、円柱面、
円錐面、球面等である。以下、平面の場合を例にして、
解析面である解析平面６ａの抽出方法を説明する。
【００２１】まず、ＣＡＤデータ６に含まれる複数の自
由曲面であるＮＵＲＢＳ曲面（NonUniform Rational B-
Spline）から横方向及び縦方向のアイソパラメトリック
カーブの情報を取得する。この横方向のアイソパラメト
リックカーブ（以下「Ｃｕ」）と縦方向のアイソパラメ
トリックカーブ（以下「Ｃｖ」）が両方とも平行直線群
である面を、平面すなわち解析平面６ａと認識する。そ
のＣｕ及びＣｖの情報を、下記の平面式である数１に代
入し、解析平面６ａの位置を表す３次元ベクトルＰ０，
解析平面６ａの横方向を表す３次元ベクトルＵ，解析平
面６ａの縦方向を表す３次元ベクトルＶを求める。尚、
数１中のｕ，ｖは長さを表すスカラ値である。また、抽
出した解析面の中で点群データ７が跨ってしまうような
微小幅の面は削除し、残った面を輪郭線抽出のための解
析面とする。
由曲面であるＮＵＲＢＳ曲面（NonUniform Rational B-
Spline）から横方向及び縦方向のアイソパラメトリック
カーブの情報を取得する。この横方向のアイソパラメト
リックカーブ（以下「Ｃｕ」）と縦方向のアイソパラメ
トリックカーブ（以下「Ｃｖ」）が両方とも平行直線群
である面を、平面すなわち解析平面６ａと認識する。そ
のＣｕ及びＣｖの情報を、下記の平面式である数１に代
入し、解析平面６ａの位置を表す３次元ベクトルＰ０，
解析平面６ａの横方向を表す３次元ベクトルＵ，解析平
面６ａの縦方向を表す３次元ベクトルＶを求める。尚、
数１中のｕ，ｖは長さを表すスカラ値である。また、抽
出した解析面の中で点群データ７が跨ってしまうような
微小幅の面は削除し、残った面を輪郭線抽出のための解
析面とする。
【００２２】
【数１】
【００２３】尚、Ｃｖ及びＣｕの一方が平行直線群で、
他方が中心を同軸上に置き半径が等しい円群である場合
には、円柱面と見なし円柱面式である数２にＣｕ及びＣ
ｖの情報を代入し、３次元ベクトルＰ０，Ｕ，Ｖ、解析
円柱面６ｂの高さ方向を表す３次元ベクトルＮ、解析円
柱面６ｂの半径値ｒを求める。尚、数２中のθは俯角、
ｈは高さを表すスカラ値である。
他方が中心を同軸上に置き半径が等しい円群である場合
には、円柱面と見なし円柱面式である数２にＣｕ及びＣ
ｖの情報を代入し、３次元ベクトルＰ０，Ｕ，Ｖ、解析
円柱面６ｂの高さ方向を表す３次元ベクトルＮ、解析円
柱面６ｂの半径値ｒを求める。尚、数２中のθは俯角、
ｈは高さを表すスカラ値である。
【００２４】
【数２】
【００２５】また、Ｃｖ及びＣｕの一方が直線群で、他
方が中心を同軸上に置き半径が徐々に変わる円群である
場合には、円錐面と見なし円錐面式である数３にＣｕ及
びＣｖの情報を代入し、３次元ベクトルＰ０，Ｕ，Ｖ、
Ｎ、解析円錐面の仰角値φを求める。
方が中心を同軸上に置き半径が徐々に変わる円群である
場合には、円錐面と見なし円錐面式である数３にＣｕ及
びＣｖの情報を代入し、３次元ベクトルＰ０，Ｕ，Ｖ、
Ｎ、解析円錐面の仰角値φを求める。
【００２６】
【数３】
【００２７】また、Ｃｖ及びＣｕの一方が半径の等しい
円群で、他方が中心を同軸上に置き半径が徐々に変わる
円群である場合には、球面と見なし球面式である数４に
Ｃｕ及びＣｖの情報を代入し、３次元ベクトルＰ０，
Ｕ，Ｖ、Ｎ、半径ｒを求める。
円群で、他方が中心を同軸上に置き半径が徐々に変わる
円群である場合には、球面と見なし球面式である数４に
Ｃｕ及びＣｖの情報を代入し、３次元ベクトルＰ０，
Ｕ，Ｖ、Ｎ、半径ｒを求める。
【００２８】
【数４】
【００２９】次に、近傍点処理を行う（Ｓ１０５）。近
傍点処理では、ある解析面に対してもっとも近い点２０
を最近距離計算により割り出し、抽出した点２０をその
解析面を構成する点群データ７として位置づける。次
に、図７に示すように、解析面との距離に応じて、予め
入力された敷居値を基に、点群データ７をＡ，Ｂ，Ｃ等
のグループ分けを行う。そして、必要に応じて、解析面
から距離的に離れたグループを点群データ７から削除し
てしまう。図８はグループＡのみを残し、グループＢ，
Ｃを取り除いた状態を示している。この作業により、点
群データ７に含まれる３次元スキャナ１３の誤差による
バラツキを取り除くことができる。尚、近傍点処理を行
わない場合には、解析面と点２０との位置づけを、後述
する面生成手段の中で、面生成に先立って行う。
傍点処理では、ある解析面に対してもっとも近い点２０
を最近距離計算により割り出し、抽出した点２０をその
解析面を構成する点群データ７として位置づける。次
に、図７に示すように、解析面との距離に応じて、予め
入力された敷居値を基に、点群データ７をＡ，Ｂ，Ｃ等
のグループ分けを行う。そして、必要に応じて、解析面
から距離的に離れたグループを点群データ７から削除し
てしまう。図８はグループＡのみを残し、グループＢ，
Ｃを取り除いた状態を示している。この作業により、点
群データ７に含まれる３次元スキャナ１３の誤差による
バラツキを取り除くことができる。尚、近傍点処理を行
わない場合には、解析面と点２０との位置づけを、後述
する面生成手段の中で、面生成に先立って行う。
【００３０】次に、解析面の情報と解析面に位置づけら
れた点群データ７とにより、面生成を行う（Ｓ１０
６）。以下、解析面が平面である解析平面６ａの場合に
ついて説明する。まず、解析平面６ａに位置づけられた
点群データ７は、あくまでも平面を構成する点群である
ことから、無条件に、この点群データ７を用いて、数５
に示す平面式の各値を求めればよい。
れた点群データ７とにより、面生成を行う（Ｓ１０
６）。以下、解析面が平面である解析平面６ａの場合に
ついて説明する。まず、解析平面６ａに位置づけられた
点群データ７は、あくまでも平面を構成する点群である
ことから、無条件に、この点群データ７を用いて、数５
に示す平面式の各値を求めればよい。
【００３１】
【数５】
【００３２】具体的には、図１０に示すように、各点２
０の情報に最小二乗法による計算を加え、例えばｈ１＋
ｈ３＋ｈ５とｈ２＋ｈ４の均衡がもっともとれた漸近面
の情報である、平面の位置を表す３次元ベクトルＰ１と
３次元ベクトルＵ外積３次元ベクトルＶを求める。そし
て、３次元ベクトルＵ外積３次元ベクトルＶを、３次元
ベクトルＵと３次元ベクトルＶとが直交であるという条
件を満足するように解き、３次元ベクトルＵと３次元ベ
クトルＶとを求める。これにより、生成平面２２の平面
式が完成し、生成平面２２が生成されることになる。
０の情報に最小二乗法による計算を加え、例えばｈ１＋
ｈ３＋ｈ５とｈ２＋ｈ４の均衡がもっともとれた漸近面
の情報である、平面の位置を表す３次元ベクトルＰ１と
３次元ベクトルＵ外積３次元ベクトルＶを求める。そし
て、３次元ベクトルＵ外積３次元ベクトルＶを、３次元
ベクトルＵと３次元ベクトルＶとが直交であるという条
件を満足するように解き、３次元ベクトルＵと３次元ベ
クトルＶとを求める。これにより、生成平面２２の平面
式が完成し、生成平面２２が生成されることになる。
【００３３】尚、解析面が円柱面である解析円柱面６ｂ
の場合には、解析円柱６ｂに位置づけられた点群データ
７は、あくまでも円柱面を構成する点群であることか
ら、無条件に、この点群データ７を用いて、数６に示す
円柱面式の各値を求める。
の場合には、解析円柱６ｂに位置づけられた点群データ
７は、あくまでも円柱面を構成する点群であることか
ら、無条件に、この点群データ７を用いて、数６に示す
円柱面式の各値を求める。
【００３４】
【数６】
【００３５】具体的には、生成平面２２と同様に、最小
二乗法を用いて、３次元ベクトルＰ １，Ｎ及び半径ｒを
求める。尚、３次元ベクトルＵと３次元ベクトルＶは、
３次元ベクトルＮの値から、３次元ベクトルＵと３次元
ベクトルＶとが直交であるという条件を満足するように
解くことにより求める。これにより、生成円柱面２３の
円柱面式が完成し、生成円柱面２３が生成されることに
なる。
二乗法を用いて、３次元ベクトルＰ １，Ｎ及び半径ｒを
求める。尚、３次元ベクトルＵと３次元ベクトルＶは、
３次元ベクトルＮの値から、３次元ベクトルＵと３次元
ベクトルＶとが直交であるという条件を満足するように
解くことにより求める。これにより、生成円柱面２３の
円柱面式が完成し、生成円柱面２３が生成されることに
なる。
【００３６】また、解析面が円錐面である解析円錐面の
場合には、解析円錐面に位置づけられた点群データ７
は、あくまでも円錐面を構成する点群であることから、
無条件に、この点群データ７を用いて、数７に示す円錐
面式の各値を求める。
場合には、解析円錐面に位置づけられた点群データ７
は、あくまでも円錐面を構成する点群であることから、
無条件に、この点群データ７を用いて、数７に示す円錐
面式の各値を求める。
【００３７】
【数７】
【００３８】具体的には、生成平面２２と同様に、最小
二乗法を用いて、３次元ベクトルＰ １，Ｎ及び仰角φを
求める。尚、３次元ベクトルＵと３次元ベクトルＶは、
３次元ベクトルＮの値から、３次元ベクトルＵと３次元
ベクトルＶとが直交であるという条件を満足するように
解くことにより求める。
二乗法を用いて、３次元ベクトルＰ １，Ｎ及び仰角φを
求める。尚、３次元ベクトルＵと３次元ベクトルＶは、
３次元ベクトルＮの値から、３次元ベクトルＵと３次元
ベクトルＶとが直交であるという条件を満足するように
解くことにより求める。
【００３９】また、解析面が球面である解析球面の場合
には、解析球面に位置づけられた点群データ７は、あく
までも球面を構成する点群であることから、無条件に、
この点群データ７を用いて、数８に示す球面式の各値を
求める。
には、解析球面に位置づけられた点群データ７は、あく
までも球面を構成する点群であることから、無条件に、
この点群データ７を用いて、数８に示す球面式の各値を
求める。
【００４０】
【数８】
【００４１】具体的には、生成平面２２と同様に、最小
二乗法を用いて、３次元ベクトルＰ １，及び半径ｒを求
める。
二乗法を用いて、３次元ベクトルＰ １，及び半径ｒを求
める。
【００４２】次に、生成した生成面同士の交線２５を求
め、その交線２５を輪郭線２６として抽出する（Ｓ１０
７）。具体的には、例えば図１１に示すように、生成平
面２２と生成円柱面２３の交線計算を行い、両者の交わ
る交線２５を抽出する。そして、図１２に示すように、
生成平面２２、生成円柱面２３及び交線２５によって構
成される輪郭を輪郭線２６として確定させる。これによ
り、被検査物２の輪郭線２６が抽出されたことになる。
め、その交線２５を輪郭線２６として抽出する（Ｓ１０
７）。具体的には、例えば図１１に示すように、生成平
面２２と生成円柱面２３の交線計算を行い、両者の交わ
る交線２５を抽出する。そして、図１２に示すように、
生成平面２２、生成円柱面２３及び交線２５によって構
成される輪郭を輪郭線２６として確定させる。これによ
り、被検査物２の輪郭線２６が抽出されたことになる。
【００４３】抽出された輪郭線２６のデータである輪郭
線データ８とＣＡＤデータ６とを比較することにより、
被検査物２がＣＡＤデータ６通りに作られているかどう
かの検査をすることができる。また、図２に示すよう
に、フレキシブルディスク１６などのコンピュータ読み
取り可能な記録媒体に輪郭線データ８を記録し、他の検
査装置等に輪郭線データ８を受け渡すことも可能であ
る。また、この受け渡しの方法としては、記録媒体を用
いず、配線や通信回線を介して行うことも可能である。
線データ８とＣＡＤデータ６とを比較することにより、
被検査物２がＣＡＤデータ６通りに作られているかどう
かの検査をすることができる。また、図２に示すよう
に、フレキシブルディスク１６などのコンピュータ読み
取り可能な記録媒体に輪郭線データ８を記録し、他の検
査装置等に輪郭線データ８を受け渡すことも可能であ
る。また、この受け渡しの方法としては、記録媒体を用
いず、配線や通信回線を介して行うことも可能である。
【００４４】本実施例の発明によれば、ＣＡＤデータ６
から平面、円柱面、円錐面や球面等の所定形状を有する
解析面を抽出し、解析面と点群データ７とを用いて面生
成を行い、生成された面同士の交線２５を輪郭線２６と
して抽出している。このため、抽出される物体の外観
は、面生成手段によって生成されたなめらかな面で構成
され、点群データ７のバラツキによる影響を抑え、より
正確な輪郭抽出が可能である。また、面同士の交線２５
を輪郭線２６としていることから、鋭角を有する角部の
輪郭線２６を正確に抽出することが可能である。
から平面、円柱面、円錐面や球面等の所定形状を有する
解析面を抽出し、解析面と点群データ７とを用いて面生
成を行い、生成された面同士の交線２５を輪郭線２６と
して抽出している。このため、抽出される物体の外観
は、面生成手段によって生成されたなめらかな面で構成
され、点群データ７のバラツキによる影響を抑え、より
正確な輪郭抽出が可能である。また、面同士の交線２５
を輪郭線２６としていることから、鋭角を有する角部の
輪郭線２６を正確に抽出することが可能である。
【００４５】また、解析面から所定距離以内の点群デー
タ７のみを抽出していることから、誤差の大きい点群デ
ータ７を排除することができ、より正確な面生成が可能
である。
タ７のみを抽出していることから、誤差の大きい点群デ
ータ７を排除することができ、より正確な面生成が可能
である。
【００４６】尚、本実施例においては、ＣＡＤデータ６
は、輪郭線抽出装置１とは異なるコンピュータにより生
成し、輪郭線抽出装置１に受け渡されている。しかしこ
れに限られるものではなく、ＣＡＤデータ６の生成と輪
郭線抽出とを同一のコンピュータで行わせることも可能
である。
は、輪郭線抽出装置１とは異なるコンピュータにより生
成し、輪郭線抽出装置１に受け渡されている。しかしこ
れに限られるものではなく、ＣＡＤデータ６の生成と輪
郭線抽出とを同一のコンピュータで行わせることも可能
である。
【００４７】また、図２の波線で示すように、輪郭線抽
出装置１に直接非接触計測器である３次元スキャナ１３
を接続し、点群データ７を取得することも可能である。
さらに、３次元スキャナ１３が接続された輪郭線抽出装
置１上で、ＣＡＤデータ６の生成を行うことも可能で、
ＣＡＤ入力装置３及び点群データ入力装置４の機能を併
せ持った輪郭線抽出装置１を実現することも可能であ
る。
出装置１に直接非接触計測器である３次元スキャナ１３
を接続し、点群データ７を取得することも可能である。
さらに、３次元スキャナ１３が接続された輪郭線抽出装
置１上で、ＣＡＤデータ６の生成を行うことも可能で、
ＣＡＤ入力装置３及び点群データ入力装置４の機能を併
せ持った輪郭線抽出装置１を実現することも可能であ
る。
【００４８】また、本実施例において、輪郭線抽出装置
１を輪郭線抽出のための専用装置のように説明した。し
かしながら、コンピュータ読み取り可能な記録媒体に、
所定形状を有する解析面をＣＡＤデータ６から抽出する
解析面抽出手段と、解析面との距離が所定以内の点群デ
ータ７を抽出する近傍点処理手段と、解析面と近傍点処
理手段で抽出された点群データ７とを用いて面生成を行
う面生成手段と、面生成手段で生成された面同士の交線
２５を輪郭線２６として抽出する交線抽出手段とをコン
ピュータに実行させるプログラムを記録し、他のコンピ
ュータにこのプログラムを読み込ませ実行することで、
そのコンピュータに、点群データ７のバラツキによる影
響を抑え、より正確な輪郭抽出を行わせることが可能と
なる。
１を輪郭線抽出のための専用装置のように説明した。し
かしながら、コンピュータ読み取り可能な記録媒体に、
所定形状を有する解析面をＣＡＤデータ６から抽出する
解析面抽出手段と、解析面との距離が所定以内の点群デ
ータ７を抽出する近傍点処理手段と、解析面と近傍点処
理手段で抽出された点群データ７とを用いて面生成を行
う面生成手段と、面生成手段で生成された面同士の交線
２５を輪郭線２６として抽出する交線抽出手段とをコン
ピュータに実行させるプログラムを記録し、他のコンピ
ュータにこのプログラムを読み込ませ実行することで、
そのコンピュータに、点群データ７のバラツキによる影
響を抑え、より正確な輪郭抽出を行わせることが可能と
なる。
【００４９】
【発明の効果】請求項１の発明によれば、所定形状を有
する解析面をＣＡＤデータから抽出する解析面抽出手段
と、解析面と非接触計測点データとにより面生成を行う
面生成手段と、生成された面同士の交線を輪郭線として
抽出する交線抽出手段とを備えている。このため、抽出
される物体の外観は、面生成手段によって生成されたな
めらかな面で構成され、非接触計測点データのバラツキ
による影響を抑え、より正確な輪郭抽出が可能である。
また、面同士の交線を輪郭線としていることから、鋭角
を有する角部の輪郭線を正確に抽出することが可能であ
る。
する解析面をＣＡＤデータから抽出する解析面抽出手段
と、解析面と非接触計測点データとにより面生成を行う
面生成手段と、生成された面同士の交線を輪郭線として
抽出する交線抽出手段とを備えている。このため、抽出
される物体の外観は、面生成手段によって生成されたな
めらかな面で構成され、非接触計測点データのバラツキ
による影響を抑え、より正確な輪郭抽出が可能である。
また、面同士の交線を輪郭線としていることから、鋭角
を有する角部の輪郭線を正確に抽出することが可能であ
る。
【００５０】請求項２の発明によれば、解析面から所定
距離以内の非接触計測点データのみを抽出する近傍点抽
出手段を備えていることから、誤差の大きい非接触計測
点データを排除することができ、より正確な面生成が可
能である。
距離以内の非接触計測点データのみを抽出する近傍点抽
出手段を備えていることから、誤差の大きい非接触計測
点データを排除することができ、より正確な面生成が可
能である。
【００５１】請求項３の発明によれば、ＣＡＤデータか
ら所定形状を有する解析面を抽出し、解析面と非接触計
測点データとを用いて面生成を行い、生成された面同士
の交線を輪郭線として抽出している。このため、抽出さ
れる物体の外観は、面生成手段によって生成されたなめ
らかな面で構成され、非接触計測点データのバラツキに
よる影響を抑え、より正確な輪郭抽出が可能である。ま
た、面同士の交線を輪郭線としていることから、鋭角を
有する角部の輪郭線を正確に抽出することが可能であ
る。
ら所定形状を有する解析面を抽出し、解析面と非接触計
測点データとを用いて面生成を行い、生成された面同士
の交線を輪郭線として抽出している。このため、抽出さ
れる物体の外観は、面生成手段によって生成されたなめ
らかな面で構成され、非接触計測点データのバラツキに
よる影響を抑え、より正確な輪郭抽出が可能である。ま
た、面同士の交線を輪郭線としていることから、鋭角を
有する角部の輪郭線を正確に抽出することが可能であ
る。
【００５２】請求項４の発明によれば、解析面から所定
距離以内の非接触計測点データのみを抽出していること
から、誤差の大きい非接触計測点データを排除すること
ができ、より正確な面生成が可能である。
距離以内の非接触計測点データのみを抽出していること
から、誤差の大きい非接触計測点データを排除すること
ができ、より正確な面生成が可能である。
【００５３】請求項５の発明に係る記録媒体は、所定形
状を有する解析面をＣＡＤデータから抽出する解析面抽
出手段と、解析面と非接触計測点データとを用いて面生
成を行う面生成手段と、面生成手段で生成された面同士
の交線を輪郭線として抽出する交線抽出手段とをコンピ
ュータに実行させるプログラムを記録したものである。
これにより、コンピュータに、非接触計測点データのバ
ラツキによる影響を抑え、より正確な輪郭抽出を行わせ
ることが可能である。また、コンピュータに、鋭角を有
する角部の輪郭線を正確に抽出させることも可能であ
る。
状を有する解析面をＣＡＤデータから抽出する解析面抽
出手段と、解析面と非接触計測点データとを用いて面生
成を行う面生成手段と、面生成手段で生成された面同士
の交線を輪郭線として抽出する交線抽出手段とをコンピ
ュータに実行させるプログラムを記録したものである。
これにより、コンピュータに、非接触計測点データのバ
ラツキによる影響を抑え、より正確な輪郭抽出を行わせ
ることが可能である。また、コンピュータに、鋭角を有
する角部の輪郭線を正確に抽出させることも可能であ
る。
【００５４】請求項６の発明に係る記録媒体は、所定形
状を有する解析面をＣＡＤデータから抽出する解析面抽
出手段と、解析面との距離が所定以内の非接触計測点デ
ータを抽出する近傍点処理手段と、解析面と近傍点処理
手段で抽出された非接触計測点データとを用いて面生成
を行う面生成手段と、面生成手段で生成された面同士の
交線を輪郭線として抽出する交線抽出手段とをコンピュ
ータに実行させるプログラムを記録したものである。こ
れにより、請求項６の発明に係る効果に加え、コンピュ
ータに、誤差の大きい非接触計測点データを排除し、よ
り正確な面生成を行わせることが可能である。
状を有する解析面をＣＡＤデータから抽出する解析面抽
出手段と、解析面との距離が所定以内の非接触計測点デ
ータを抽出する近傍点処理手段と、解析面と近傍点処理
手段で抽出された非接触計測点データとを用いて面生成
を行う面生成手段と、面生成手段で生成された面同士の
交線を輪郭線として抽出する交線抽出手段とをコンピュ
ータに実行させるプログラムを記録したものである。こ
れにより、請求項６の発明に係る効果に加え、コンピュ
ータに、誤差の大きい非接触計測点データを排除し、よ
り正確な面生成を行わせることが可能である。
【００５５】請求項７の発明に係る記録媒体は、ＣＡＤ
データから所定形状を有する解析面を抽出し、該解析面
と非接触計測点データとを用いて面生成を行い、生成さ
れた面同士の交線である輪郭線のデータを記録したもの
である。これにより、コンピュータに、非接触計測点デ
ータのバラツキによる影響を抑た、より正確な輪郭線の
データを供給可能である。また、コンピュータに、鋭角
を有する角部の輪郭線のデータを供給することも可能で
ある。
データから所定形状を有する解析面を抽出し、該解析面
と非接触計測点データとを用いて面生成を行い、生成さ
れた面同士の交線である輪郭線のデータを記録したもの
である。これにより、コンピュータに、非接触計測点デ
ータのバラツキによる影響を抑た、より正確な輪郭線の
データを供給可能である。また、コンピュータに、鋭角
を有する角部の輪郭線のデータを供給することも可能で
ある。
【図１】本発明に係わる輪郭線抽出に係る構成図であ
る。
る。
【図２】本発明に係る輪郭線抽出装置の構成の一例を示
す構成図である。
す構成図である。
【図３】同輪郭線抽出装置の動作を示すフローチャート
である。
である。
【図４】ＣＡＤデータの一例を示す斜視図である。
【図５】被検査物の点群データを示す側面図である。
【図６】図５のVI線部拡大図である。
【図７】近傍点の様子を示す説明図である。
【図８】図６における近傍点処理後の要部側面図であ
る。
る。
【図９】面生成の様子を示す斜視図である。
【図１０】面生成の様子を示す説明図である。
【図１１】交線の様子を示す斜視図である。
【図１２】輪郭線の様子を示す斜視図である。
【図１３】従来の輪郭線抽出装置のための被検査物の斜
視図である。
視図である。
【図１４】図１３の被検査物をXIV線部を従来の輪郭線
抽出装置で輪郭線検出した様子を示す輪郭線図である。
抽出装置で輪郭線検出した様子を示す輪郭線図である。
１・・・・・・・輪郭線抽出装置 ２・・・・・・・被検査物 ３・・・・・・・ＣＡＤ入力装置 ４・・・・・・・点群データ入力装置 ５・・・・・・・抽出元データ ６・・・・・・・ＣＡＤデータ １０・・・・・・ＣＰＵ １３・・・・・・３次元スキャナ ２０・・・・・・点 ２２・・・・・・生成平面 ２３・・・・・・生成円柱面 ２４・・・・・・輪郭線
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中村 泰三 静岡県浜松市旭町11−１ 株式会社アルモ ニコス内 (72)発明者 吉田 信明 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 本山 浩一 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 兼尾 利宏 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5L096 AA09 CA18 FA06 GA32
Claims (7)
- 【請求項１】ＣＡＤデータと非接触計測点データとによ
り、物体の輪郭線を抽出する輪郭線抽出装置において、
該ＣＡＤデータ及び該ＣＡＤデータと予め位置合わせさ
れた該非接触計測点データを記録する抽出元データ記録
手段と、所定形状を有する解析面を該ＣＡＤデータから
抽出する解析面抽出手段と、該解析面と該非接触計測点
データとを用いて面生成を行う面生成手段と、該面生成
手段で生成された面同士の交線を輪郭線として抽出する
交線抽出手段とからなる輪郭線抽出装置。 - 【請求項２】前記解析面との距離が所定以内の前記非接
触計測点データを抽出し、抽出された該非接触計測点デ
ータを前記面生成手段で用いる前記非接触計測点データ
にする近傍点抽出手段を有する請求項１記載の輪郭線抽
出装置。 - 【請求項３】ＣＡＤデータと非接触計測点データとによ
り、物体の輪郭線を抽出する輪郭線抽出方法において、
該ＣＡＤデータ及び該ＣＡＤデータと予め位置合わせさ
れた該非接触計測点データを入力し、その後、該ＣＡＤ
データから所定形状を有する解析面を抽出し、該解析面
と該非接触計測点データとを用いて面生成を行い、生成
された面同士の交線を輪郭線として抽出することを特徴
とする輪郭線抽出方法。 - 【請求項４】前記解析面との距離が所定以内の前記非接
触計測点データを抽出する近傍点処理を行い、近傍点処
理済みの該非接触計測点データと該解析面とにより面生
成を行うことを特徴とする請求項３記載の輪郭線抽出方
法。 - 【請求項５】ＣＡＤデータと非接触計測点データとによ
り、物体の輪郭線を抽出するプログラムを記録したコン
ピュータ読み取り可能な記録媒体において、所定形状を
有する解析面を該ＣＡＤデータから抽出する解析面抽出
手段と、該解析面と該非接触計測点データとを用いて面
生成を行う面生成手段と、該面生成手段で生成された面
同士の交線を輪郭線として抽出する交線抽出手段とをコ
ンピュータに実行させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体。 - 【請求項６】ＣＡＤデータと非接触計測点データとによ
り、物体の輪郭線を抽出するプログラムを記録したコン
ピュータ読み取り可能な記録媒体において、所定形状を
有する解析面を該ＣＡＤデータから抽出する解析面抽出
手段と、該解析面との距離が所定以内の該非接触計測点
データを抽出する近傍点処理手段と、該解析面と該近傍
点処理手段で抽出された該非接触計測点データとを用い
て面生成を行う面生成手段と、該面生成手段で生成され
た面同士の交線を輪郭線として抽出する交線抽出手段と
をコンピュータに実行させるプログラムを記録したコン
ピュータ読み取り可能な記録媒体。 - 【請求項７】ＣＡＤデータから所定形状を有する解析面
を抽出し、該解析面と非接触計測点データとを用いて面
生成を行い、生成された面同士の交線である輪郭線のデ
ータが記録されたコンピュータ読み取り可能な記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11108885A JP2000306111A (ja) | 1999-04-16 | 1999-04-16 | 輪郭線抽出装置、輪郭線抽出方法、輪郭線抽出プログラムを記録したコンピュータ読み取り可能な記録媒体及び輪郭線データを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11108885A JP2000306111A (ja) | 1999-04-16 | 1999-04-16 | 輪郭線抽出装置、輪郭線抽出方法、輪郭線抽出プログラムを記録したコンピュータ読み取り可能な記録媒体及び輪郭線データを記録したコンピュータ読み取り可能な記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000306111A true JP2000306111A (ja) | 2000-11-02 |
Family
ID=14496073
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11108885A Pending JP2000306111A (ja) | 1999-04-16 | 1999-04-16 | 輪郭線抽出装置、輪郭線抽出方法、輪郭線抽出プログラムを記録したコンピュータ読み取り可能な記録媒体及び輪郭線データを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000306111A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007323585A (ja) * | 2006-06-05 | 2007-12-13 | Hitachi Ltd | ポリゴンデータ分割方法およびポリゴンデータ分割装置 |
| US7880899B2 (en) | 2005-01-26 | 2011-02-01 | Konica Minolta Sensing, Inc. | Three-dimensional measurement system, inspection method, three-dimensional measurement method and program |
| US9984177B2 (en) | 2013-05-31 | 2018-05-29 | Panasonic Intellectual Property Management Co., Ltd. | Modeling device, three-dimensional model generation device, modeling method, program and layout simulator |
| CN113724313A (zh) * | 2021-09-01 | 2021-11-30 | 河北工业大学 | 一种基于相关分析的深度图像直线段的识别与提取方法 |
-
1999
- 1999-04-16 JP JP11108885A patent/JP2000306111A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7880899B2 (en) | 2005-01-26 | 2011-02-01 | Konica Minolta Sensing, Inc. | Three-dimensional measurement system, inspection method, three-dimensional measurement method and program |
| JP2007323585A (ja) * | 2006-06-05 | 2007-12-13 | Hitachi Ltd | ポリゴンデータ分割方法およびポリゴンデータ分割装置 |
| US9984177B2 (en) | 2013-05-31 | 2018-05-29 | Panasonic Intellectual Property Management Co., Ltd. | Modeling device, three-dimensional model generation device, modeling method, program and layout simulator |
| CN113724313A (zh) * | 2021-09-01 | 2021-11-30 | 河北工业大学 | 一种基于相关分析的深度图像直线段的识别与提取方法 |
| CN113724313B (zh) * | 2021-09-01 | 2024-05-28 | 河北工业大学 | 一种基于相关分析的深度图像直线段的识别与提取方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | Free-form surface inspection techniques state of the art review | |
| Motavalli | Review of reverse engineering approaches | |
| OuYang et al. | On the normal vector estimation for point cloud data from smooth surfaces | |
| US8010315B2 (en) | Multi-modality inspection method with data validation and data fusion | |
| CN101067872B (zh) | 从三维逆向建模的源模型数据检测二维草图数据的方法 | |
| Quinsat et al. | Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics | |
| Chang et al. | 3D shape engineering and design parameterization | |
| CN102622479B (zh) | 一种基于三维草图的逆向工程cad建模方法 | |
| CN106055794A (zh) | 一种参数化建立三维管线模型的方法 | |
| CN107622530B (zh) | 一种高效鲁棒的三角网切割方法 | |
| Mehrad et al. | Robust localization to align measured points on the manufactured surface with design surface for freeform surface inspection | |
| JP3059495B2 (ja) | 三次元立体形状処理方式 | |
| CN104359415B (zh) | 一种水火弯板角变形量测量方法及系统 | |
| US20220004674A1 (en) | Parallelized vehicle impact analysis | |
| JP2000306111A (ja) | 輪郭線抽出装置、輪郭線抽出方法、輪郭線抽出プログラムを記録したコンピュータ読み取り可能な記録媒体及び輪郭線データを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4057935B2 (ja) | ３次元ｃａｄ装置 | |
| JP2006277712A (ja) | ３次元モデルのフィッティング装置、方法及びプログラム | |
| JP5620741B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
| Quan et al. | Curved reflection symmetric axes on free-form surfaces and their extraction | |
| Zhang et al. | Extracting skeletons of two-manifold triangular mesh surface for planning skeleton-guided five-axis surface inspection path | |
| Zhou et al. | A novel method for reconstructing general 3D curves from stereo images | |
| Hart et al. | Automated pipeline reconstruction using deep learning & instance segmentation | |
| JP4011172B2 (ja) | 板金ｃａｄ図面からの立体図作成方法及びそのプログラムを記憶した記憶媒体 | |
| JPH0895626A (ja) | ３次元測定機用オフライン教示装置 | |
| JP3801792B2 (ja) | ３次元形状の切断装置と切断方法及び切断処理プログラムを格納した記憶媒体 |