简单多边形顶点凸凹性的快速确定算法

被引：13

作者：

金文华

唐卫清

唐荣锡

机构：

[1] 北京航空航天大学制造工程系,中科院计算所ＣＡＤ开放研究实验室

来源：

工程图学学报 | 1998年 / 01期

关键词：

简单多边形，多边形方向，顶点凸凹性，平剖图;

D O I：

暂无

中图分类号：

TP391.41, [];

学科分类号：

080203 ;

摘要：

本文深入剖析了平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，提出了确定顶点凸凹性的快速算法，并解决了根据凸点确定多边形方向的基本问题。本文方法已应用于工厂设计软件ＰＤＳＯＦＴ的工厂模型消隐和平剖图消隐中。实践证明效果很好。

引用

收藏

页码：66 / 70

页数：5

相关论文

共 3 条

[1] 确定任意多边形顶点凸凹性的快速算法 [J].

许如初 ;

张智平 .

华中理工大学学报, 1997, (01)

[2] 确定任意多边形凸凹顶点的算法 [J].

周培德 .

软件学报, 1995, (05) :276-279

[3]

计算机图形学教程[M]. 科学出版社 , 唐荣锡等编著, 1990