文献类型：期刊文章

作　　者：李学军[1] 黄文清[2]

机构地区：[1]装备指挥技术学院电子工程系,北京101416 [2]装备指挥技术学院试验指挥系,北京101416

出　　处：《计算机辅助设计与图形学学报》

基　　金：教育部骨干教师资助计划 (教技司 [2 0 0 0 ] 65号 )资助

年　　份：2003

卷　　号：15

期　　号：2

起止页码：233-238

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出单调多边形在O(N)时间开销下的三角化算法 。

关 键 词：平面区域三角化  快速算法  单调多边形  CAD 图形显示系统 多边形 Delaunay准则  

分 类 号：TP391.72]