著者

長島 忍

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.27, no.7, pp.744-746, 1986-07-15

---

与えられた空間中の点が立体の内部に位置するか外部に位置するかを判定する立体の内外判定は 複合形状の生成など高度な図形処理に用いられ きわめて重要な役割りを果たすが その判定は容易ではない.従来の多面体の内外判定方法には問題がないとはいえず 今回球面投影を利用して新しい判定方法を考案した.球面三角形の式を利用して球面に投影された多角形の面積が求まるので 立体のすべての面を与えられた点を中心とする半径1の球に投影すると 与えられた点が立体の内部にあるか外部にあるかによってその面積の総和は4πか0になる.実際にプログラムを作成してこの判定方法の有効性や実用性を確認した.