matlab读取八叉树,基于深度八叉树的三维数据场LOD可视化.pdf

您所在位置：网站首页 > 海量文档

&nbsp>&nbsp计算机&nbsp>&nbsp数据结构与算法

基于深度八叉树的三维数据场LOD可视化.pdf3页

本文档一共被下载：次,您可全文免费在线阅读后下载本文档。

下载提示

1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值，立即自动返金币，充值渠道很便利

第30卷第 1期 计算机应用 Vo1．3ONo．1

2010年 1月 JournalofComputerApplications Jan．2010

文章编号：1001—9081(2010)01—0047—03

基于深度八叉树 的三维数据场 LOD可视化

马晓晨 ，孑L，J、牙4

(1．天津大学 机械工程学院，天津 300072；2．承德石油高等专科学校 计算机与信息工程系，河北 承德 067000)

(maxiaochen@sina．corn)

摘 要：提 出了广度八叉树、深度八叉树概念，分析 了它们逻辑结构和存储结构，探讨 了这两种数据结构在三维

数据场可视化中的应用，把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行 了体绘

制实验，并与传统方法进行了比较分析。结果表明，该方法通过逐层简化细节来减少场景的复杂性，提高了渲染效率，

将全局和局部体绘制相结合 ，既提高了绘制速度 ，又实现 了精细观察。

关键词：广度八叉树；深度八叉树；细节层次；体绘制；三维数据场

中图分类号：TP391 文献标志码 ：A

3D datasetLOD visualizationbasedon depth．-oct．．tree

MA Xiao-chen一．KONG Xiao-li

(1．SchoolofMechanicalEngineering，TianfinUniversity，Tianjin300072，China；

2．DepartmentofComputerandb!formationEngineering，ChengdePetroleumCollege，ChengdeHebei067000，China)

Abstract：Thispaperputforwardtheconceptsofbreadth—oct—treeanddepth—oct—tree．Itanalyzedtheirlogicstructures

andstoragestructures，whichwereappliedin3D datasetvisualization．Depth—oct—treewasused inLOD volumerendering

algorithm whichwastestedonasismicwavedataset．Comparedwiththetraditionalmethod，thenew algorithm wasmuch

faster．Onthecontrary，thetraditionalmethodcannotbeappliedinPCsduetothelargeamountoftimeandspacerequired．

Theresultsindicatethatthenew methodcanimprovetheperformanceofvolumerendering．Especially，combiningthewhole

andpartvolumerenderingmethod，thespeedwashigherandmoreelaboratedobservationwasachieved．

Keywords：breadth—oct—tree；depth—oct—tree；LevelOfDetail(LOD)；volumerendering；3Ddataset

而随着距离的拉近，对细节的观察越来越详细，因此对远近不

0 引言

同的场景可以采用不同的 “粒度”进行描述，这就是细节层次

随着数据采集技术的快速发展 ，震波 CT、工业 CT等三维 (LOD)方法的基本

发表评论

请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。

用户名:

验证码:

匿名?

发表评论