多边形简化算法及比较.pdfVIP

多边形简化算法及比较 1) 2) 3) 刘亚姝 严寒冰 范友贵 1) 2) （北京建筑工程学院电信学院计算机系, 北京 100044） （国家计算机网络应急技术处理协调中心, 北京 100029） 3) （吉林油田公司勘探开发研究院信息中心, 松原 138000） 摘 要 多边形简化对提高工程分析效率有重要意义。本文从顶点删除、边收缩两个角度，提出了三种多边形简 化算法，并对三种算法的简化效果进行了比较。实验结果表明，本文提出的多边形简化算法，在对多边形进行简 化的同时，能够有效地保持多边形的形状。本文提出的算法已应用于地质高程分析软件中。 关键词 多边形；简化；边收缩 中图法分类号：TP391.72 文献标识码：A 文章编号： Algorithms of Polygon Simplification and Comparison Yan Han-Bing 1), Liu Ya-Shu2), Fan You-Gui3) 1) ((National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, P.R.China) 2) (Department of Computer Science, Beijing University of Civil Engineering and Architecture, Beijing 100044, P.R.China) 3) (Explorationt and development research institute of jilin oilfield company, Songyuan 138000, P.R.China) Abstract Polygon Simplification is of great importance in the area of engineering analysis. In this paper, we proposed three polygon simplification methods in two directions, vertex deletion and edge collapse, and we compared their results following. The experiments show that our methods can keep the polygon shape while reducing the vertex numbers. Our polygon simplification methods have been used in the geology software of height analysis. Keywords Polygon; Simplification; Edge Collapse _________________________ 基金项目:Supported by the Technical Project Foundation of Beijing Municipal Commission of Education under Grant No.KM200710016001 (北京市教 委科技计划项目，编号：KM200710016001); 收稿日期: 改回日期: 作者简介: 刘亚姝(1977 －) ，女，吉林大安人人，硕士，讲师，主要研究领域为计算机辅助设计、计算