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

被引：41

作者：

王志强

肖立瑾

洪嘉振

机构：

[1] 上海交通大学工程力学系!上海,,上海交通大学振动、冲击与噪声国家重点实验室!上海,

来源：

关键词：

计算几何; 简单多边形; 算法;

D O I：

暂无

中图分类号：

TP391 [信息处理（信息加工）];

学科分类号：

081203 ; 0835 ;

摘要：

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

引用

页码：183 / 187

页数：5