多边形简化算法及比较

被引：9

作者：

刘亚姝 ^{[1
]}

严寒冰 ^{[2
]}

范友贵 ^{[3
]}

机构：

[1] 北京建筑工程学院计算机系

[2] 国家计算机网络应急技术处理协调中心

[3] 吉林油田公司勘探开发研究院信息中心

来源：

关键词：

多边形; 简化; 边收缩;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

用多边形简化提高工程分析效率,利用图形学中三维模型简化的相关思想,从顶点删除和边收缩2个角度,提出3种多边形简化算法,并对其简化效果进行比较。实验结果表明,该算法在对多边形进行简化的同时能够有效保持多边形的形状,已应用于地质高程分析软件中。

引用

页码：227 / 228+231 +231

页数：3

共 4 条