精密工学会誌
Online ISSN : 1882-675X
Print ISSN : 0912-0289
ISSN-L : 0912-0289
4×4行列式法に基づく2次曲線境界を含むポリゴンに対する点の内外判定
楼 林吉田 典正花蜜 宏晃山口 富士夫
著者情報
ジャーナル フリー

1996 年 62 巻 12 号 p. 1712-1716

詳細
抄録

The point-in-polygon test is one of the most fundamental geometric tests and appears very frequently in geometric modeling and computer graphics. Many such algorithms dealing with the polygons of the linear edges, have been discussed. However, the algorithms dealing with the polygons including the curve edges are seldom discussed in the literatures. In this paper, by using the 4 x 4 determinant method and a sign correction technique, a parity algorithm dealing with the polygons including the curve edges is proposed, and a complete program for this algorithm is presented. By classifying an area surrounded by a curve edge and its corresponding virtual edge as a plus or minus one, and determining whether the test point is in the area or not, the curve edges can be processed in the same way as the linear edges.

著者関連情報
© 社団法人 精密工学会
前の記事 次の記事
feedback
Top