期刊文章详细信息
一种剖分平面多边形的通用算法描述
Description of a New Trapezoidation Algorithm for Planar Polygons
文献类型：期刊文章
机构地区：[1]青岛化工学院机械工程系,山东青岛266042
年 份：2002
期 号：7
起止页码：4-6
语 种：中文
收录情况：IC、ZGKJHX、普通刊
摘 要：提出了一种用梯形来剖分非单调平面多边形的通用算法 ,算法包括三部分 :初始化、梯形化和优化 (后处理 ) ,所处理的多边形可以包含孔 ,孔可以嵌套。本算法的时间复杂度是O(n2 log2 n)。
关 键 词：平面多边形 通用算法 梯形化 计算机图形学 几何图形 多边形剖分
分 类 号：TP391.41]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
