一种改进的Delaynay三角网及邻接关系自动生成算法与数据结构

来源 :第九届东北三省测绘学术与信息交流会 | 被引量 : 0次 | 上传用户:yuerenqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Delaunay三角网生成算法有很多种,本文就传统的三角网的生长法,从算法、数据结构到拓扑查询,进行了详细的论述,并针对该算法存在的弊端进行了改进,较好地提高了运行效率,并完成了拓扑结构自动创建,最后应用vc++6.0编程实现.
其他文献
  利用NCAR WRF模式(水平分辨率60×60 km)和NCEP FNL资料,针对较为常用的三种积云参数化方案和两种行星边界层方案并进行组合,模式范围涵盖青藏高原和东亚大部分地区,以5月1
  利用1980-2010年月平均Hadley海表温度、GODAS海洋温度和NCEP大气环流等再分析资料,通过多变量经验正交函数展开(简称MV-EOF)对热带太平洋海气耦合过程进行分型。结果表
  BCC_AVIM模型是在NCAR-CLM3物理模块基础上,融合了动态植被模型AVIM2的生物化学模块,可以描述植被光合作用固定CO2、植被生长/凋落、土壤呼吸释放CO2返回大气的陆地碳循环
  鉴于晶体颗粒尺寸与微裂纹之间的关系,本文讨论了瓷绝缘子的原料粒径、烧结工艺、助熔剂等几个影响晶体颗拉尺寸的因素。
  宁夏属于能源与非金属矿产资源型省区,其特点一是产地相对集中。90%的能源资源即石油天然气、煤炭、煤层气、铀矿集中分布在宁东地区,优质冶镁白云岩、化工灰岩主要分布在宁
  在详细阐述地铁首级控制测量的特点以及布网要求基础上重点介绍了控制网的优化设计方法以及相应的技术措施。结合沈阳市地铁二号线GPS控制网的建设与复测实例,得出有益的
  针对不同行业应用系统所需要的地图符号体系不同,而ArcGIS的制图模块ArcMap中自带的符号库常常不能满足地图输出的要求,许多符号需要专门制作:为了能解决这一问题,更好地满足
  文章简述了数字正射影像产生几何畸变的原因,阐述了数字正射影像的几何精度评定方法,最后着重说明了在几何精度检验过程中应该注意的事项。
  随着遥感影像空间分辨率、光谱分辨率和时间分辨率的提高,遥感影像中道路特征进一步复杂化。本文针对高分辨率遥感影像道路提取所面临的关键问题进行了探讨和分析,详细阐述
  注CO2驱油技术以其经济、环保和高的采收率等优点,已经受到世界各国的高度重视。针对中石化存在的大量难采储量,特别是水驱难以有效动用的低渗透储量,本文在对世界注CO2提高