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

第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)方法的基本