基于分治算法与逐点插入法的Delaunay三角网建立算法的改进

来源 :现代测绘 | 被引量 : 0次 | 上传用户:sashiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Delaunay三角化在诸多应用领域都具有极其广泛的用途,也一直是GIS领域的重要研究内容。本文针对在Delaunay三角网建立中比较常用的分治算法即逐点插入法的缺点提出一些改进方案,在对逐点插入法改进的前提下提出将分治算法与逐点插入法相结合的综合算法。该综合算法既具有分治算法的高效率又具有逐点插入法的内存消耗小的优点,同时又较好地解决了分治算法与逐点插入法各自的缺点。
其他文献
<正>一、法国民事诉讼改革的两个主要内容法国民事诉讼改革大大地增强了法官的权力,证据方面的法律也经历了重大演变,法官在调查取证方面不再是消极的,强制举证制度和新的预
Trimble的Dini12电子水准仪是一种方便、易用、精确高效的水准测量工具,但仪器的随机软件中未带数据处理功能,这使得仪器的应用得到了限制。本文介绍了电子水准仪数据处理软
农民工权益法律保护具有特殊性、必然性、迫切性等特性,国外发达国家制定完备的法规、发挥农民工组织的作用、保护农民工实体权利和制定完备的程序法等方面对农民工权益进行
当前公路工程施工现场管理存在管理意识和安全意识淡薄、施工资源管理不规范、质量监管不到位等问题,针对施工现场管理中的问题,从强化管理思想认识,建设高质量的管理人才队
各种超市遍地林立,除了收入之外,会发生很多费用,其中促销费用就占很重要的一部分。现在社会竞争激烈,各种促销吸引人们的眼球,做好促销费用的核算和控制,直接关系到超市行业
司马迁思想的时代特色许凌云一研究司马迁思想的时代特色,是客观评价司马迁思想的需要。因为一种思想和学说的价值势必从其满足时代需要的程度中去寻找。从司马迁思想研究的现
本学期为中国画专业硕士生开设了中国美术史课程,在教学与课后交流的过程中,发现实践类学生对美术史研究还存在一些迷惑和认识上的问题。本文针对其中几个基本问题,阐述了美
和谐社会的构建,呼唤着新的教育理念。在认识"礼仪教育"含义的基础上,通过对当代大学生礼仪失范及原因分析,指出礼仪教育的缺失是引起上述现象的最根本原因,提出高校应广泛对
扫描寄件人身份证、开包验视、上传物品照片……3月30日,浙江省金华市一快递公司的网点快递员小吴仅仅用了43秒,便利用手机上安装的“寄e通”APP完成了一单快递收件业务。$$“
报纸
铁路施工企业的市场营销,如何适应建筑市场新形势下的行情变化,及时进行营销策略的调整,是关系到企业生存和发展的大计。文章结合中铁四局有限公司针对市场新形势的变化,及早发现