不规则三角网的快速建立及其动态更新

针对线路勘测设计的特点,介绍了一种适合于线路ＣＡＤ应用的快速建立和在线动态更新不规则三角网（ＴＩＮ）的方法。该方法根据带状数据分布快速生成“类Ｄｅｌａｕｎａｙ三角形”,并实现了ＴＩＮ的局部更新,从而为线路ＣＡＤ提供了基本的数学基础。最后用实例验证了该算法的正确性。     

大型彩色地貌晕渲图的自动生成技术研究

阐述了计算机地貌晕渲的基本原理 ,提出了一个实现地貌晕渲图自动绘制的方案。实践证明 ,该方法能快速、自动地生成大幅面的、满足印刷出版要求和用作专题地理信息系统基础底图的彩色地貌晕渲图 ,适合大规模彩色地貌晕渲图生产     

二维Delaunay三角网的任意点插入算法研究

针对目前各种点插入算法的不足,提出一种二维Delaunay三角网任意点插入算法。首先基于凸壳区分点的位置,并利用三角形面积坐标、重心和点与有向线段关系三者构建的融和算法搜索插入点所在三角形,然后通过构建和优化新三角形完成点的插入,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。     

一种基于TIN模型的LOD简化算法

为了实现不规则三角网（TIN）地形模型的动态模型的动态细节简化模型,本文提出了一种有效的方法,即在TIN的凸壳构网算法和累进格网算法的基础上,设计一种混合型数据结构,提出边折叠的限制条件,解决了边折叠时易产生的边自交现象,实现了TIN模型的LOD快速简化。