基于包围盒邻域图的点云模型多层次隐曲面生成方法.pdfVIP

ISSN 计算机研究与发展 1000—1239／CN11—1777／’rP of Researchand Journal Development 42(增刊)：84～89，2005 Computer 基于包围盒邻域图的点云模型多层次隐曲面生成方法 王希常 郝爱民 (北京航空航天大学计算机学院北京100083) (wangxc@wlab．buaa．edu．cn) to Surfacesfor Point ABBNG-Based the Cloud ApproachGeneratingImplicit Model’ 、 Wang andHaoAimin Xiehang (hoot ofComputerS一删卵＆Englneering，＆池蜡Uni俯前廿，＆讲懈100083) Abslraet fromthe Inthis box cloudmodel paper，theboundingneighborheodgraph(BBNG)arisingpoint isfirst can to the of be and utilized surfacesthe proposed，whicheasilyeffectively generateimplicit point doudmodel．Next．itanefficientmethodtocreatesetof boxes moreforthereal gives the boundingfitting can andtheir BBNGbeconstructed． geometricshapes topologicalstructures．Hence，theoptimal resultsin showthatBBNGis 0f thewonderful Experimentreality capablecreating appmxlmatedimplicit surfaeeaatdifferenthierarchicallevelofthe cloud point model． words clouds box Key point model；boundingbox；neighborhoodgraph；boundingneighborhoodgraph； surface implicit 摘要提出了一类基于层次包围盒方法的点云模型包围盒邻域酎，谊类邻域图可以用于生成不同层次 的点云模型的稳曲面．通过进一步地分析．络出了简化扣生成更加逼近实际曲面几何形状和拓扑结构 的包围盒篥，从而得到优化的包围盒邻域图．实验结果表明，包围盒邻域图可以给出点云模型的各个层 次的逼近的隐曲面． 关键词点云模型；包围盒；部域目；包围盒邻域图；臆曲面 中国法分类号TP391．4 1引 言