一种无需包围盒的自适应采样可见外壳生成算法.pdfVIP

小型微型计算机系统 2010年9月第9期 JournalofChinese V01．31No．92010 ComputerSystems 一种无需包围盒的自适应采样可见外壳生成算法 袁红星，郭 立，郁理 (中国科学技术大学电子科学与技术系，安徽合肥230027) E-mail：yuanhx@mail．ustc．edu．cn 摘要：针对可见外壳的体构造方法需要事先知道包围盒和转成三角面表示时低曲率区域存在大量小三角面的问题，本文提 出一种基于体素生长的自适应采样可见外壳构造方法．将物体三维表面视为等值面，用多目立体匹配的方法求得等值面附近的 一个空间点；然后以该点为中心构造体素，将体素在等值面上生长直至遍历整个等值面；同时根据体素的曲率变化控制下一个 生长体素的大小．实验结果表明本文方法在不知道物体包围盒大小的情况下能够计算出可见外壳，而自适应采样可解决过多小 三角面的问题． 关键词：可见外壳；三维重建；剪影；等值面；体素；自适应采样 中图分类号：TP391 文献标识码：A 文章编号：1000—1220(2010)09-1877-04 Hllll Without Box VisualConstruction UsingAdaptiveSampling Bounding YUAN Hong·xing。GUOLi。YU【j and and Science (DepartmentofElectronic Technology。UniversityofScienceTechnologyofChina。Hefei230027．China) onthe invisualhullconstructionvolumetric need boxandhavetoo problems approaches。which Abstract：Focusing using bounding inlowcurvature voxel based methodis this cubes-a manytinytriangles regionbymarching growingadaptivesampling presented．In hullsurfaceis all a in3D is viamulti—viewstcreO paper。visual representedby iso-surface．andpoint spacegot asthe which aroundtheiso-surface．Thevoxelssizeisinverse、Ⅳitll reedvoxelisconstructedthe3D center using point grows growing thatthemethodcarl hullwithout currentseedvoxel售curvatureina show constructvisual adaptivesamplingman／icr．Experiments boxandthe canresolve of volumetric whichhavetOO in bounding adaptivesampling