映射相关边概念的多边形内外点判别算法

• 作者: 张宁宁 张树有 谭建荣
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多边形 映射 相关边 密切边
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 935-938
• 页数: 4页
• 分类号: TP391
• 字数: 2918字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.07.010

摘要

提出映射相关边、密切边的概念,将点在多边形内外的判别转化为点与密切边关系的判别.通过X方向的一次映射快速求取判别点的相关边,对相关边的二次映射可得到判别点的密切边.证明了根据密切边的矢量方向就可以判别点在多边形内外.在运算效率上对射线法进行改进,当多边形的边数较多时,更能体现文中算法优越性.