【摘要】 根据不规则三角网生成算法的最新研究成果,改进了递归分割-合并算法,并针对目前三角网生成算法的缺点,提出了包络三角网生成算法.根据GPS实测数据生成不规则三角网,实现了水下地形的可视化.应用实例表明,包络三角网生成算法有效地减少了冗余三角形的生成,生成的三角网与实际湖底形状吻合较好.更多还原

【Abstract】 Environmental protection dredging engineering requires accurate dredging to ensure that the contaminated bottom sediment is completely removed without the destruction of lakebed.It is very important to accurately reconstruct the underwater terrain.Based on the latest research on the generation algorithm of triangulated irregular network(TIN),the divide-conquer algorithm is improved and a new algorithm,the enveloping triangulated network,is proposed.The triangulated irregular network is generated and the underwater terrain is visualized based on the GPS data.The application of the proposed algorithm to a practical project shows that the algorithm effectively eliminates the redundant triangles,and that the generated triangulated network is in good agreement with the real terrain.更多还原