简单多边形凸单元剖分算法的设计及实现

作     者：高翔 高中山 GAO Xiang;GAO Zhong-shan

作者机构：燕山大学信息科学与工程学院河北秦皇岛066004 燕山大学继续教育学院河北秦皇岛066004 

出 版 物：《燕山大学学报》 (Journal of Yanshan University)

年 卷 期：2005年第29卷第6期

页      码：506-510页

摘      要：简单多边形凸单元剖分是计算几何的基本问题之一,剖分算法在许多领域均有较广泛的应用。本文给出了一个利用剖分线的特征性质,剖分简单多边形为凸多边形的剖分算法。算法消除了剖分后存在部分凸多边形可以合并的现象,既能使剖分得到的凸多边形数目较少,能使得到的剖分有较好的形态质量。实例表明算法具有较高的运行效率,因此有很好的实用性。

主 题 词：简单多边形 凸多边形 计算几何 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-791X.2005.06.009

馆 藏 号：203116478...