特許

J-GLOBAL ID：200903082863306762

三角形メッシュの生成方法、装置及び記録媒体

発明者： 松岡 司
出願人/特許権者： 株式会社リコー
代理人 (1件)： 高野 明近 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-237924
公開番号（公開出願番号）：特開2001-067495
出願日： 1999年08月25日
公開日（公表日）： 2001年03月16日
要約：

【要約】【課題】 鋭角特徴を再現した三角形メッシュを生成する。【解決手段】 与えられた点群の中からランダムに選択した点の近傍点を求め(S2,S3)、ドロネ三角形分割処理により局所メッシュを生成する(S4)。得られた局所メッシュに対し、特徴復元とスムーズネス向上のために稜線交換操作を行い(S5)、特徴点及び特徴稜線を検出する(S6)。次いで所定範囲の空間に一定間隔の格子を生成し(S7)、各格子点の符号付き距離値を計算し(S8)、隣接する格子点からなる空間を一つのボクセルとするボリュームモデルを生成する(S9)。次いで得られた特徴点、特徴稜線及び各格子点の符号付き距離値に基づいてボクセルの代表点を生成し(S10)、格子点連結法を用いて三角形メッシュを生成する(S11,S12)。

請求項（抜粋）：

計測器等で計測することにより得られた、物体の表面に分布する密度非一様の未整列点群から三角形メッシュを生成する三角形メッシュの生成方法において、前記物体の特徴を再現して三角形メッシュを生成することを特徴とする三角形メッシュの生成方法。

IPC (4件)：

G06T 17/00 ,  G06T 17/20 ,  G06F 17/50 ,  G06T 15/00

FI (4件)：

G06F 15/62 350 A ,  G06F 15/60 622 C ,  G06F 15/60 624 B ,  G06F 15/72 450 A

Fターム (11件)：

5B046CA04 ,  5B046DA08 ,  5B046FA18 ,  5B050BA09 ,  5B050CA04 ,  5B050EA05 ,  5B050EA07 ,  5B050EA28 ,  5B080AA00 ,  5B080AA14 ,  5B080AA17