Top > Search of Japanese Patents > SURFACE REPRODUCING METHOD AND SURFACE REPRODUCING PROGRAM

SURFACE REPRODUCING METHOD AND SURFACE REPRODUCING PROGRAM meetings

Patent code P120007249
File No. P09-048
Posted date Apr 6, 2012
Application number P2009-282331
Publication number P2011-123776A
Patent number P5522367
Date of filing Dec 13, 2009
Date of publication of application Jun 23, 2011
Date of registration Apr 18, 2014
Inventor
  • (In Japanese)加藤 顕
Applicant
  • Chiba University
Title SURFACE REPRODUCING METHOD AND SURFACE REPRODUCING PROGRAM meetings
Abstract PROBLEM TO BE SOLVED: To provide a surface reproducing method and a surface reproducing program for accurately reproducing a surface even when taking an actual structure on the ground, like a building or a tree, as the object.
SOLUTION: In the surface reproducing method, a point group constituted of a plurality of points is divided into a plurality of layers, and profile extraction processing is performed on the plurality of points in the plurality of layers, and point groups composed of the plurality of points in the plurality of layers, which are extracted by the profile extraction processing, are coupled to perform surface reproducing processing. The surface reproducing program makes a computer divide the point group constituted of the plurality of points into the plurality of layers, perform profile extraction processing on the plurality of points in the plurality of layers, and couple point groups constituted of the plurality of points in the plurality of layers, which are extracted by the profile extraction processing, to perform surface reproducing processing.
Outline of related art and contending technology (In Japanese)

従来、点群に対して表面再現を行なう際、Subdivision SurfaceやNon-Uniform Rational B-Spline(NURB) Surfaceといった手法が用いられてきた。これらの表面再現方法は、点群が規則的に並んでいる必要があるため、不規則に並んでいる点群に対しては、点を最適な規則的間隔に並べ直して用いなければならず、これには複雑な計算処理が必要で、メモリー容量等の物理的課題及び計算処理のための時間的課題が発生する。

これに対し、例えば下記非特許文献1に、Radial Basis Functionが提案されている。下記非特許文献1に記載の技術は、上記のように点を並び替える必要がなく、点群を正確にフィットすることができる表面再現方法である。

Field of industrial application (In Japanese)

本発明は、表面再現方法及び表面再現プログラムに関し、樹木や建物等の表面の再現により好適なものである。

Scope of claims (In Japanese)
【請求項1】
 
複数の点からなる点群を複数の層に分割する処理
前記複数の層における複数の点に対し内部の点を除去して輪郭を抽出する処理
前記輪郭を抽出する処理により抽出された前記複数の層における複数の点からなる点群を結合する処理
表面再現処理、を行う、コンピュータプログラムを実行することにより実現される表面再現方法。

【請求項2】
 
前記複数の点からなる点群を複数の層に分割する処理は、最も高い位置にある点を除外する処理を含む請求項1記載の表面再現方法。

【請求項3】
 
前記輪郭を抽出する処理は、Convex Hullを用いる請求項1記載の表面再現方法。

【請求項4】
 
前記複数の点からなる点群を複数の層に分割する処理の前に、
前記複数の点からなる点群を、複数の面領域に分割する処理を行う、請求項1記載の表面再現方法。

【請求項5】
 
前記複数の面領域のそれぞれに対し行なわれた表面再現処理に基づき作成される再現表面間の少なくともいずれか同士の距離を測定する処理を行う、請求項3記載の表面再現方法。

【請求項6】
 
再現された表面は閉じた形状となっている請求項1記載の表面再現方法。

【請求項7】
 
コンピュータ
複数の点からなる点群を複数の層に分割し、
前記複数の層における複数の点に対し内部の点を除去して輪郭を抽出する処理を行い、
前記輪郭を抽出する処理により抽出された前記複数の層における複数の点からなる点群を結合し、
表面再現処理を行うよう機能させるための表面再現プログラム。

【請求項8】
 
前記複数の点からなる点群を複数の層に分割する際に、最も高い位置にある点を除外する請求項7記載の表面再現プログラム。

【請求項9】
 
前記輪郭を抽出する処理は、Convex Hullを用いる請求項7記載の表面再現プログラム。

【請求項10】
 
前記複数の点からなる点群を複数の層に分割する前に、
前記複数の点からなる点群を、複数の面領域に分割する請求項7記載の表面再現プログラム。

【請求項11】
 
前記複数の面領域のそれぞれに対し行なわれた表面再現処理に基づき作成される再現表面間の少なくともいずれか同士の距離を測定する請求項9記載の表面再現プログラム。

【請求項12】
 
再現された表面は閉じた形状となっている請求項7記載の表面再現プログラム。

【請求項13】
 
複数の点からなる点群に対し内部の点を除去して輪郭を抽出する処理を行い、
RadialBasisfunctionによる点群処理を行った後、Isosurfaceを用いて表面ラッピングによる表面再現処理を行う、コンピュータプログラムを実行することにより実現される表面再現方法。

【請求項14】
 
コンピュータ
複数の点からなる点群に対し内部の点を除去して輪郭を抽出する処理を行い、
RadialBasisfunctionによる点群処理を行った後、Isosurfaceを用いて表面ラッピングによる表面再現処理を行うよう機能させるための表面再現プログラム。
IPC(International Patent Classification)
F-term
Drawing

※Click image to enlarge.

JP2009282331thum.jpg
State of application right Registered
(In Japanese)上記の特許・技術に関心のある方は、下記問い合わせ先にご相談下さい。


PAGE TOP

close
close
close
close
close
close
close