Advanced Search
Zhao Jingdong. Further Discussion on Point Inclusion Test of Simple Polygons in Terms of the Nearest Relevant EdgeJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(1): 69-72.
Citation: Zhao Jingdong. Further Discussion on Point Inclusion Test of Simple Polygons in Terms of the Nearest Relevant EdgeJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(1): 69-72.

Further Discussion on Point Inclusion Test of Simple Polygons in Terms of the Nearest Relevant Edge

  • This paper first proves the nearest edge (Definition 3) of Reference (Zhang Ningning, Zhang Shuyou, Tan Jianrong. Point inclusion test for simple polygons by the nearest relevant edge. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(7):935-938) incorrect. With this understanding, this paper further defines the nearest edge, ameliorates the algorithm and adds verdict for the checking point on the special position. This approach is more stable and reliable.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return