超3角形BRepにおける高速形状演算アルゴリズム

概要

論文の詳細を見る
Boundary Representation(BRep)において, 境界面を3角形面のみで構成すると, データ構造および処理アルゴリズムともに究極的に単純となるが, データ量(3角形の数)の大幅な増大を招く. このような課題を解決するために, 3角形の3つの頂点が同一直線上となるゼロ3角形を導入した超3角形BRepを以前に提案した. このように3角形を拡張することにより, 3角形処理の致命的欠点である3角形の数の増大を大幅に抑制することができた. そして, このゼロ3角形を用いる形状演算のアルゴリズムも提案した. この従来のアルゴリズムでは, データ構造の徹底した簡素化のために, 交線データをまったく利用/保持していない. その後, これを利用することにより, 形状演算処理が効率化できることが判明した. さらに, 大野が曲面の表示において提案している空間分割法と超3角形処理を組み合わせることにより, 処理速度が大幅に高速化できることが明らかとなった. そこで, 本論文ではこれらの手法を用いた高効率かつ高速な形状演算アルゴリズムを提案する. また, これらのアルゴリズムの計算機実験による評価結果についても報告する.
一般社団法人情報処理学会の論文
1996-04-15