节点文献
基于栅格局部细分的带约束条件的不规则三角网生成算法
Grid Based Local Subdivision Algorithms for Constructing Triangulated Irregular Network under Restriction Conditions
【摘要】 采用数学形态学和局部细分的方法生成非凸壳三角网,再通过边界搜索和迭代处理,逐步添补三角网边缘三角形,最终得到具凸壳的Delaunay三角网。在此基础上,加入内部和外部的边界条件,生成具有复杂边界的带约束条件的Delaunay三角网。
【Abstract】 Based on the grid,mathematical morphology and local subdivision methods are used to generate Triangulated Irregular Network(TIN) with non-convex hull.Then the searching and iterating process are carried out to obtain triangles gradually on the edge of the TIN in order to convert it into a Delaunay triangulation network with convex hull.Under the restriction conditions,the process of creating a Delaunay triangulation network with complex border is also introduced.
【关键词】 Delaunay三角网;
数学形态学;
约束条件;
【Key words】 Delaunay triangulation; mathematical morphology; restriction conditions;
【Key words】 Delaunay triangulation; mathematical morphology; restriction conditions;
【基金】 国家高技术863计划项目(2003AA637030);国家科技支撑计划项目(2006BAD09A05)
- 【文献出处】 测绘学报 ,Acta Geodaetica et Cartographica Sinica , 编辑部邮箱 ,2008年02期
- 【分类号】TP391.4
- 【被引频次】10
- 【下载频次】231