基于海量数据delaunay三角网构建分析与实现-analysis and implementation of delaunay triangulation base on massive data.docx
- 1、本文档共56页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于海量数据delaunay三角网构建分析与实现-analysis and implementation of delaunay triangulation base on massive data
摘 要海量数据的 Delaunay 三角剖分在“数字城市”、“数字矿山”等 GIS 三维建模领域具 有重要的意义。本文主要研究海量数据 Delaunay 三角剖分的算法实现。本文以传统的 Delaunay 三角剖分算法为研究对象,分析对比三角网生长法、逐点 插入法及分治法各自的优缺点。通过分析传统的 Delaunay 三角剖分算法,结合目前海 量数据 Delaunay 三角剖分的特点,提出一种基于格网分割的 Delaunay 三角剖分算法。 在基于格网分割的 Delaunay 三角剖分算法中,首先将海量数据分割为大小相等的若干 块子数据,然后对分割后的子数据块进行 Delaunay 三角剖分,最后将所有的子块剖分 数据进行合并,实现海量数据的三角剖分。在子块数据的 Delaunay 三角剖分的过程中,本文利用逐点插入法生成 Delaunay 三 角网。首先,利用凸包算法计算子块点数据的凸包,然后利用逐点插入法将除凸包点外 的所有点插入到子块中,同时生成及不断优化三角网。在向凸包中插入未知点时,如果 利用直接计算插入点的影响三角形区域的方法进行三角网优化时,则可能出现不连贯的 影响区域的问题,影响三角形的正常生成。为此,笔者先寻找插入点所在目标三角形, 然后查找目标三角形的边,最后查找与边有关的三角形是否为插入点的影响范围。利用 此方法可以解决并优化三角形影像区域不连贯的问题。在格网间三角网合并过程中,首先分析不同格网间所有凸包连接过程中可能出现的 多边形形式(凹多边形,凸多边形),然后根据多边形类型分别进行三角剖分,从而达 到格网间多边形合并的目的。在此过程中,凹多边形主要分为两种形式:简单凹多边形 与自相交凹多边形。在自交凹多边形剖分过程中,首先要解决其自相交的特性,将自相 交凹多边形转化成简单多边形,然后利用简单凹多边形剖分的方法,进行凹多边形剖分, 实现格网间三角网的合并。另外,本文还研究了 java3D 可视化技术,总体把握了 java3D 技术可视化的原理与 方法。在海量数据 Delaunay 三角网剖分系统实现时,利用 java3D 的可视化技术实现三 角网的三维可视化。在系统中还实现了三维漫游、定点查询、测距查询,三维坐标查询 等实用功能。关键词: 海量数据;Delaunay-TIN;三角形剖分;DEMABSTRACTDelaunay triangulation about huge amounts data has great significance in the GIS three-dimensional modeling, such as “Digital City”, “digital mine field”. This paper researches on algorithm about the Huge Amount Data Delaunay Triangulation.In this paper, traditional Delaunay triangulation algorithm is regarded as the object of study, we analyze the advantages and disadvantages of triangulation growth algorithm, incremental insertion algorithm and divide and conquer algorithm. Based on the traditional Delaunay triangulation algorithm and combined with the characteristics of current mass data Delaunay triangulation, this paper proposed one kind of Delaunay triangulation algorithm based on the grid segmentation. In this Delaunay triangulation algorithm, firstly, mass data are divided into equal size pieces of data, and then run the Delaunay triangulation algorithm on the small pieces of data, and finally all the sub-block triangulation data are combined to a huge amount of data triangulation.Duri
您可能关注的文档
- 基于隔离分级的受损数据隔离技术分析-analysis of damaged data isolation technology based on isolation classification.docx
- 基于个性化推荐的学生社交平台的分析与实现-analysis and implementation of student social platform based on personalized recommendation.docx
- 基于个性化推荐技术的“新闻客户端”的使用与满足研究——以“今日头条”为例-research on the use and satisfaction of.docx
- 基于工作过程的会计课程教学改革实施探索——以云南高职院校为例-exploration on the implementation of accounting curriculum teaching reform based on working process - taking yunnan higher vocational colleges as an example.docx
- 基于工作流技术川机院oa系统设计与实现-design and implementation of oa system in sichuan machinery institute based on workflow technology.docx
- 基于工作流的高校办公自动化系统的分析与实现-analysis and implementation of university office automation system based on workflow.docx
- 基于工作流技术进出口检验检疫综合监管系统设计与开发-design and development of import and export inspection and quarantine comprehensive supervision system based on workflow technology.docx
- 基于功率频率分解孤立微电网储能容量优化配置-optimal allocation of energy storage capacity for isolated microgrid based on power frequency decomposition.docx
- 基于供应链管理的电网物流运作优化分析-optimization analysis of power grid logistics operation based on supply chain management.docx
- 基于供应链管理的y公司采购优化策略分析-analysis of y company's purchasing optimization strategy based on supply chain management.docx
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 百日咳试题附有答案.docx VIP
- 2024年广东省深圳市光明区人大常委会办公室招聘一般类岗位专干12人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 高中语文任务驱动型材料作文:枯燥与热闹审题指导(含解析).docx VIP
- 某镇卫生院污水设计方案.pdf VIP
- 2024年广东深圳市光明区人大常委会办公室招聘一般类岗位专干3人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 中考数学经验交流会发言稿.pdf
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【高频考点汇总500题】模拟卷及参考答案详解.docx VIP
- 《溜冰圆舞曲和雷鸣电闪波尔卡》精品课件2023.pptx
- 水利项目安全评价报告.docx
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
文档评论(0)