|
|||||
|
|
| 凸包插值算法的改进与实现 | |
| 引用本文： | 宫煦利,梅生强,王泽民,姚宜斌,黄石磊.凸包插值算法的改进与实现[J].测绘信息与工程,2009,34(2):40-42. |
| 作者姓名： | 宫煦利 梅生强 王泽民 姚宜斌 黄石磊 |
| 作者单位： | 1. 广东有色工程勘察设计院,广州市东环路4号,510080 2. 广东省电力设计研究院,广州市天丰路1号,510600 3. 武汉大学测绘学院,武汉市珞喻路129号,430072 4. 宁波市北仑区房地产管理处,宁波市中和路36号,315800 |
| 摘 要： | 研究了凸包插值算法在n维欧拉空间构造Delaunay三角网的应用，提出了其三角剖分不惟一的重大缺陷，采用了限制区域生长法解决了这一缺陷。 |
| 关 键 词： | 凸包插值算法 Delaunay三角网 限制区域生长法 改进的凸包插值算法 |
IMPROVEMENT AND REALIZATION OF CONVEX HULL INTERPOLATION ALGORITHM |
|
| GONG Xuli,MEI Shengqiang,WANG Zemin,YAO Yibin,HUANG Shilei.IMPROVEMENT AND REALIZATION OF CONVEX HULL INTERPOLATION ALGORITHM[J].Journal of Geomatics,2009,34(2):40-42. | |
| Authors: | GONG Xuli MEI Shengqiang WANG Zemin YAO Yibin HUANG Shilei |
| Institution: | GONG Xuli MEI Shengqiang WANG Zemin YAO Yibin HUANG Shilei (1 Guangdong Coloured Engineering Reconnaissance Design Institute, 4 Donghuan Road, Guangzhou 510080, China; 2 Guangdong Electric Power Design Institute, 1 Tianfeng Road, Science Town, Guangzhou 510600, China; 3 School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhen 430072, China; 4 Real Estate Management Office of Beilun District, Ningbo city, 36 Zhonghe Road, Ningbo 315800, China) |
| Abstract: | The algorithm of convex hull interpolation, proposed by Tsai, has been widely applied to constructing delaunay triangulacted networks in n-dimensional space. After deeply studying the algorithm, A fatal limitation tiangle dissecting with multiple methods is proposed, and resolved with the restricted area growth method. |
| Keywords: | convex hull interpolation algorithm Delaunay triangulacted networks restrictedarea growth method improved algorithm of convex hull interpolation |
| 本文献已被 维普 万方数据 等数据库收录！ | |