启发式网格模型实体体素化.pdf

启发式网格模型实体体素化 翁建广庄越挺+ 浙江大学计算机学院杭州310012 wengjg@zju．edu．cn 摘要：通过智能技术进行3D形状创新是人工智能专家和设计师共同追求的目标。由于3D形状的曲 面表示(如网格)对形变有诸多限制，具有内部属性的体模型成为3D形状创新更通用的基础，所以有必要把 网格模型进行实体体素化。实体体素化的主要问题是效率、鲁棒性和误差控制。本文提出基于启发式种子 填充算法的实体体素化方法，很大程度提高了种子填充算法的效率，是一种高效、鲁棒和误差受限的算法。 计算过程分为三个步骤：松弛深度过滤得到初始二值体模型(PBVM)；改进的曲面体素化得到保6分性的曲 面二值体模型(BBVM)；基于BBVM和PBVM，启发式种予填充得到修iE值体模型(RBVM)。 关键词：网格模型实体体素化启发式种子填充 HeuristicSolidVoxelizationforMeshModel JiangguangWengYuetingZhuang and Science CollegeofComputerTechnology,Zhejiang wengjg@cs．zju。edu．ca AI Abstract：3Dinnovation isthecommontaskfor researchersand Shape bycomputerintelligence model ismoresuitabletobedeformedthansurface itownsinner designers．Volumeusually model，e．g．mesh，as of to surfacemodelinto informationof3D takethe volumemodel，itisnecessaryconvert shapes．To advantages volumemodelwithinner assolid anderrorratearethree information，termedvoxelization．Efficiency,robustness of solidvoxelization．This anovelsolidvoxelizationmethodbasedonheuristic factors key doing paperpmposed error-banded．Thewhole isdividedintothreesub·ta§ks：relaxed seed whichis and filling efficient，robust process voxlizationandheuristicseed resultin and surface filling，whichPBVM，BBVM depthfiltering，6-separating RBVM respectively． words：mesh seed Key model，solidvoxelization，heuristicfilling 1．引言 近年来，随着人工智能技术的发展、计算机硬件性能饷提商以及图形学的进步，使得计 算机辅助的智能3D形状创新成为国际上相关研究领域