著者

長島 忍

出版者

日本図学会

雑誌

図学研究 (ISSN:03875512)

巻号頁・発行日

vol.19, no.2, pp.15-19, 1985 (Released:2010-08-25)

参考文献数

4

---

In computer graphics and geometric modeling, polyhedron's inside test, a determination whether a given point lies inside or outside a polyhedron, plays an important role. However, this cannot be realized easily. Since former methods have some difficulties, a yew method of design is introduced in this papaer.When all polygons of polyhedron's faces are projected ont.o a sphere whose center lies on the given point with radius of 1, the sum of area becomes 4π i f the point lies inside the polyhedron. Otherwise, this becomes 0. Though it is difficult to calculate an area of the polygon on the sphere, it can be calculated by dividing the polygon into triangles.This new algorithm of inside test was programmed and applied to two kinds of object, one, a cube and the other an octagonal prism. As a result, the errors of area's calculation for 4π was under 0.03%. These figures confirms that the test can be applied to rather complex objects.

著者

長島 忍

雑誌

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

巻号頁・発行日

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

---

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

著者

長島 忍

出版者

一般社団法人情報処理学会

雑誌

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

巻号頁・発行日

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

被引用文献数

1

---

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

著者

長島 忍

出版者

日本図学会

雑誌

図学研究 (ISSN:03875512)

巻号頁・発行日

vol.22, no.Supplement, pp.II1-II4, 1988 (Released:2010-08-25)

参考文献数

3