三维体数据生成及三维缓冲区分析

来源 :中南大学 | 被引量 : 0次 | 上传用户:stong_sz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在三维地理信息系统(GIS)中,三维数据模型与数据结构是研究的核心。从数据描述格式的角度划分,三维空间数据模型可以归纳为面模型和体模型两种。由于体模型可以把空间对象以离散的量化体素值进行表示,在表现三维空间物体内部特征上有很大的优势,利于对物体进行空间分析,所以它是空间信息系统的重要基础之一。本文以三维体数据为基础,主要研究了三维体数据的生成算法和基于体数据表示的三维缓冲区分析算法。   在三维体数据生成方面,本文提出了一种针对三角网格模型的快速实体体素化算法。该算法的实现分为两个步骤:第一,表面体素化,即将三角网格模型中的三角面片细划为若干足够小的小三角面片,体素化各小三角面片顶点,将复杂的面体素化转换为简单的点体素化;第二,内部体素化,运用扩展的深度缓存原理得到体模型在三维空间的六个方向投影,利用这些投影进行内部体素的判定,并结合边标志填充算法有效减少了需进行判定的体素个数。对于精细复杂的大规模三角网格模型,本文算法能确实有效的生成逼近原模型的26-连通的体素模型,且具有高效的时间效率。   在三维缓冲区分析方面,本文使用了三维带符号的欧式距离变换算法,但在高分辨率下体数据的数据量极大,甚至可能超出内存的装载容量,导致一般算法难以使用。因此,基于一般海量数据的分块处理方法,本文给出了针对三维缓冲区分析的海量数据处理策略。实验证明,该方法能有效的完成海量数据下的三维缓冲区分析。
其他文献
话题检测与跟踪(Topic Detection and Tracking,TDT)是自然语言处理领域一个新的研究方向,它旨在帮助人们解决互联网上信息爆炸的问题,能够帮助人们对各种新闻报道信息流进行
学位
社交平台与位置技术的紧密结合,促进了基于位置的社交网络的形成和发展。集成了GPS、无线网络、卫星定位等定位功能的智能设备为用户在社交平台上的位置标记、位置签到和位置
随着信息技术高速发展,人们获取数据手段和途径越来越多样化,就出现了数据挖掘,它是从大量数据中提取挖掘出未能发现、潜藏但有用的信息和知识的过程。关联分析、分类、偏差
智能交通系统能够更加有效合理地分配交通流量,从而缓解交通拥挤、减少交通事故、减轻环境污染、节省出行费用,为日益严重的交通问题提供完整的解决方案。车辆导航系统是智能
本系统采用了无线传输模块来完成火灾报警控制器、火灾报警系统子机和火灾报警探测器的设计。克服了传统火灾报警系统由于信号传输采用有线方式造成故障率高、施工困难,成本
随着互联网的发展,新应用层出不穷,传统应用也在不断变化中,伴随HTML、CSS、JavaScript等技术的发展,Web网页从最初由一个服务器提供的简单文本发展到包含一些图片的超文本,到如今
安全库存是一种额外持有的库存,它作为企业的缓冲器是商务市场供应链上非常重要的一个环节。安全库存量的确定受存货需求量的变化、订货间隔期的变化、交货延误期的长短及存
无线传感网络(Wireless Sensor Networks,WSN)融合了传感器技术、通信技术和计算机技术,实现了数据采集、传输及处理的统一,已被广泛应用于各行各业,其在测控系统中的应用也
火灾是一种多发、常见的自然灾害,例如建筑火灾、矿井火灾、森林火灾、隧道火灾不仅使人类的生命和财产蒙受巨大损失,还对生态环境造成了极大的破坏。虽然现在火灾检测技术已
随着计算机网络的发展,传统的分布式计算模式已经不能满足用户的需求,人们需要一种新型的智能分布式计算模式,移动Agent计算模式应运而生。该计算模式在网络管理和互操作性上取