書誌事項
- タイトル別名
-
- A comparison of poit-in-polygon tests using the 4*4 determinant method.
- 4 4 ギョウレツ シキホウ ニ ヨル ポリゴン ニ タイスル テン ノ ナイ
この論文をさがす
抄録
Point-in-Polygon Tests are basic geometric algorithms in solid modeling. The 4 × 4 Determinant Method provides a structured framework for all interference problems in the modeling process. The authors have proposed two different algorithms for Point-in-Polygon Tests based on the 4 × 4 Determinant Method, the PNZ Triangle Method and the Vertex Convexity Method. This paper compares the (1) algorithm simplicity, (2) arithmetic operations per vertex, (3) pre-calculable data, (4) accuracy in floating point arithmetic, (5) applicability in special cases, and (6) applicability in faces with curved edges, of the two algorithms. This shows which algorithm is preferable in each situation, and which algorithm is suitable for implementation in a hardware geometric processor.
収録刊行物
-
- 精密工学会誌
-
精密工学会誌 56 (7), 1280-1285, 1990
公益社団法人 精密工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001204764496256
-
- NII論文ID
- 110001370384
- 10000129932
-
- NII書誌ID
- AN1003250X
-
- ISSN
- 1882675X
- 09120289
-
- NDL書誌ID
- 3675186
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可