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

被引：53

作者：

李维诗

李江雄

柯映林

机构：

[1] 浙江大学机械工程及自动化系!杭州

来源：

计算机辅助设计与图形学学报 | 2000年 / 06期

基金：

高等学校博士学科点专项科研基金;

关键词：

多边形; 拓扑; 三角划分;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

收藏

页码：405 / 407

页数：3

相关论文

共 3 条

[1]

计算机图形学[M]. 浙江大学出版社 , 金廷赞著, 1988

[2] An improved incremental algorithm for constructing restricted Delaunay triangulations [J].

Anglada, MV .

COMPUTERS & GRAPHICS, 1997, 21 (02) :215-223

[3] Inclusion test for general polyhedra [J].

Feito, FR ;

Torres, JC .

COMPUTERS & GRAPHICS, 1997, 21 (01) :23-30