|
|||||
|
|
| 多边形简化算法及比较 | |
| 引用本文： | 刘亚姝,严寒冰,范友贵. 多边形简化算法及比较[J]. 计算机工程, 2009, 35(23): 227-228 |
| 作者姓名： | 刘亚姝 严寒冰 范友贵 |
| 作者单位： | 1. 北京建筑工程学院计算机系,北京,100044 2. 国家计算机网络应急技术处理协调中心,北京,100029 3. 吉林油田公司勘探开发研究院信息中心,松原,138000 |
| 基金项目： | 北京市教委科技计划基金资助项目 |
| 摘 要： | 用多边形简化提高工程分析效率，利用图形学中三维模型简化的相关思想，从顶点删除和边收缩2个角度，提出3种多边形简化算法，并对其简化效果进行比较。实验结果表明，该算法在对多边形进行简化的同时能够有效保持多边形的形状，已应用于地质高程分析软件中。 |
| 关 键 词： | 多边形 简化 边收缩 |
| 修稿时间： | |
Polygon Simplification Algorithms and Comparison |
|
| LIU Ya-shu,YAN Han-bing,FAN You-gui. Polygon Simplification Algorithms and Comparison[J]. Computer Engineering, 2009, 35(23): 227-228 | |
| Authors: | LIU Ya-shu YAN Han-bing FAN You-gui |
| Affiliation: | (1. Department of Computer, Beijing University of Civil Engineering and Architecture, Beijing 100044; 2. National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029; 3. Information Center, Explorationt and Development Research Institute of Jilin Oilfield Company, Songyuan 138000) |
| Abstract: | Inspired by the simplification methods used in 3D model simplification, this paper proposes three polygon simplification algorithms in two directions: vertex deletion and edge collapse, and compares their effective. Experimental results show that the algorithms can keep the polygon shape well while reducing the vertex numbers. And the new algorithms are used in the geology software of height analysis. |
| Keywords: | polygon simplification edge contraction |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |