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

被引:13
作者
金文华
唐卫清
唐荣锡
机构
[1] 北京航空航天大学制造工程系
[2] 中科院计算所CAD开放研究实验室
关键词
简单多边形,多边形方向,顶点凸凹性,平剖图;
D O I
暂无
中图分类号
TP391.41, [];
学科分类号
摘要
本文深入剖析了平面简单多边形方向(逆时针或顺时针)与顶点凸凹性的内在本质联系,提出了确定顶点凸凹性的快速算法,并解决了根据凸点确定多边形方向的基本问题。本文方法已应用于工厂设计软件PDSOFT的工厂模型消隐和平剖图消隐中。实践证明效果很好。
引用
收藏
页码:66 / 70
页数:5
相关论文
共 3 条