多边形的简单性、方向及内外点的判别算法

• 作者: 洪嘉振 王志强 肖立瑾
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 计算几何 简单多边形 算法
• 年，卷（期）: 1998,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 183-187
• 页数: 5页
• 分类号: TP391
• 字数: 2802字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.02.012

摘要

本文用三维空间来解决二维平面问题,从而得出了一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、强健而高效的算法.