| 约束Delaunay三角网点删除的一体化凸耳消元法(IEE) |
| |
| 引用本文： | 王彦兵,吴立新,贾晓林,史文中.约束Delaunay三角网点删除的一体化凸耳消元法(IEE)[J].地理与地理信息科学,2004,20(6):31-34. |
| |
| 作者姓名： | 王彦兵 吴立新 贾晓林 史文中 |
| |
| 作者单位： | 1. 中国矿业大学北京校区3S与沉陷工程研究所,北京,100083
2. 香港理工大学LSGI,香港九龙 |
| |
| 基金项目： | 北京市自然科学基金重点项目(4041005)，教育部"高校青年教师奖"专项基金，香港研究资助局项目(1 34 37 A222) |
| |
| 摘 要： | 对Delaunay三角网(CD—TIN)点删除算法——凸耳消元法(EE)进行剖析，提出约束Delaunay三角网的点删除算法——体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构，并保证重构后的CD—TIN满足CD—TIN的可视性与空圆法则，确保了CD—TIN的拓扑完备性，实现了CD—TIN中约束点与非约束点删除的一体化操作和局部更新，并得到实验验证。
|
| 关 键 词： | 删除 算法 约束Delaunay三角网 TIN 重构 消元法 操作 网点 一体化 法则 |
| 文章编号： | 1672-0504(2004)06-0031-04 |
| 修稿时间： | 2004年9月9日 |
Integral Ear Elimination of Vertex Deletion in CD- TIN |
| |
| WANG Yan-bing,WU Li-xin,JIA Xiao-lin,SHI Wen-zhong.Integral Ear Elimination of Vertex Deletion in CD- TIN[J].Geography and Geo-Information Science,2004,20(6):31-34. |
| |
| Authors: | WANG Yan-bing WU Li-xin JIA Xiao-lin SHI Wen-zhong |
| |
| Institution: | WANG Yan-bing1,WU Li-xin1,JIA Xiao-lin1,SHI Wen-zhong2 |
| |
| Abstract: | Based on the algorithm,Ear Elimination (EE) algorithm,of point deletion in Delaunay Triangulated Irregular Network (D-TIN),this paper presented an algorithm,Integral Ear Elimination (IEE) algorithm,of point deletion in Constrained Delaunay Triangulated Irregular Network (CD-TIN).IEE deletes points in CD-TIN by way of its influence domain retriangulation.Since IEE meets with the two rules for CD-TIN,visibility and empty circle,the updating CD-TIN is complete in topology and the integral operation and partial updating is realized.Finally,the algorithm was tested in a prototype system. |
| |
| Keywords: | CD-TIN data updating vertex deletion algorithm influence domain Integral Ear Elimination (IEE) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
