球面投影による多面体の内外判定方法
スポンサーリンク
概要
- 論文の詳細を見る
与えられた空間中の点が立体の内部に位置するか外部に位置するかを判定する立体の内外判定は,複合形状の生成など高度な図形処理に用いられ,きわめて重要な役割りを果たすが,その判定は容易ではない.従来の多面体の内外判定方法には問題がないとはいえず,今回球面投影を利用して新しい判定方法を考案した.球面三角形の式を利用して球面に投影された多角形の面積が求まるので,立体のすべての面を与えられた点を中心とする半径1の球に投影すると,与えられた点が立体の内部にあるか外部にあるかによってその面積の総和は4πか0になる.実際にプログラムを作成してこの判定方法の有効性や実用性を確認した.
- 一般社団法人情報処理学会の論文
- 1986-07-15
著者
関連論文
- 第5回日中図学教育研究国際会議報告
- 3D-CAD/CGを導入した図形科学教育(2) : 本格教育初年度(2007年度)の実施結果(セッション4:CGと教育(2))
- (51) 図法幾何学・CGを融合した図学教育 : 東京大学教養学部における新カリキュラム(第5セッション 教育システム(一般-III))
- 自由曲面による人体体幹部形状モデルの生成
- 球面投影による多面体の内外判定方法
- 第3回図学国際会議ICEGDG参加報告
- 教育用3次元図形処理プログラムの開発