平面多边形方向及内外点判断的新方法

摘要：

提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断多边形方向的新方法,分析了退化情况并给出了处理方法.基于受约束的三角划分的思想,提出了一种新的判断点在多边形内外的准则,并给出了算法.实际应用表明,这两个算法稳定、可靠,而且简单.

关键词：多边形、拓扑、三角划分

所属期刊栏目：12

分类号：TP391.72(计算技术、计算机技术)

资助基金：新材料领域项目863-511-942-018;广东省博士启动基金98033532

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：405-407