A point inclusion test algorithm for simple polygons

Weishi Li,Eng Teo Ong,Shuhong Xu,Terence Hung

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 1（2005）

引用 9|浏览0

暂无评分

摘要

An algorithm for testing the relationship of a point and a simple polygon is presented. The algorithm employs a “visible edge” of the polygon from the point to determine whether the point is in the polygon or not according to the relationship of the orientation of the polygon and the triangle formed by the point and the visible edge. The algorithm is efficient and robust for floating point computation.

查看译文

关键词

point inclusion test algorithm,visible edge,floating point computation,simple polygon,floating point

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要