文献

J-GLOBAL ID：201202251290057086   整理番号：12A0981969

三次元メッシュモデルのブール演算のための安定アルゴリズム

Steady algorithm for Boolean operation of 3D mesh model

著者 (5件)： Chen Xuegong (School of Information Sci. and Engineering, Central South Univ., Hunan, Changsha) ,  Ma Jinjin (School of Information Sci. and Engineering, Central South Univ., Hunan, Changsha) ,  Qiu Hua (School of Information Sci. and Engineering, Central South Univ., Hunan, Changsha) ,  Fu Jinhua (School of Software Engineering, Central South Univ., Hunan, Changsha) ,  Xiao Keyan (Inst. of Resources, Chinese Acad. of Geological Sciences, Beijing)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 31  号： 5  ページ： 1198-1201  発行年： 2011年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： この論文は三次元メッシュモデルのために安定で精密なアルゴリズムを提案した。まず第一に,メッシュモデルのオリジナルのトポロジーに基づくアルゴリズムは,ノードバウンディングボックスの層の交差試験を組み合わせることによって,メッシュ曲線の交差範囲の迅速な位置決定を実現した。次にアルゴリズムは,離散的交差セグメントを算出するのに改良三角形交差アルゴリズムを利用して,あらゆる交差三角形を再三角形にする。交差セグメントと三角形のトポロジーを築き上げることで,アルゴリズムはすばやく離散的セグメントを追跡して拾い,局部を分類して組み合わせて,精密なブール演算を実現することができた。アルゴリズムは,効果的にすべての種類の実例を扱うことができて,プログラムで容易に実施できた。実験値結果は,アルゴリズムがプロジェクトの要求と一致することを実証した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *モデル ,  アルゴリズム ,  プロジェクト ,  位相幾何学 ,  組合せ
準シソーラス用語： *メッシュモデル ,  トポロジー

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (2件)： メッシュモデル ,  アルゴリズム