资源描述：
《分层点云分段化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2003/14(04)0790©2003JournalofSoftware软件学报Vol.14,No.4∗分层点云的分段化+汪嘉业,张彩明,杨兴强,李悦(山东大学计算机科学系,山东济南250100)SegmentationfromStratifiedRangeImage+WANGJia-Ye,ZHANGCai-Ming,YANGXing-Qiang,LIYue(DepartmentofComputerScience,ShandongUniversity,Ji’nan250100,China)+Corr
2、espondingauthor:Phn:86-531-8563278,E-mail:jywangz@yahoo.comhttp://www.sdu.edu.cnReceived2002-01-08;Accepted2002-05-21WangJY,ZhangCM,YangXQ,LiY.Segmentationfromstratifiedrangeimage.JournalofSoftware,2003,14(4):790~797.Abstract:Thispaperaddressesanapproachofsegment
3、ingdenserange.Itisthemostdifficultandimportantstepofconstructingasolidmodelfromdenserangeobtainedfrom3Dscanner.Theoriginalobjectisassumedtobecoveredbypiecewisequadricsurfacesandplanes,andtherangeimagecanbestratifiedinthewaythatthepointsondifferentlayersaresituate
4、donparallelplanesrespectively.Themethodisbasedonthestrategy“fromonedimensionmanifoldtotwodimensionmanifold”.Quadriccurvesegmentsandstraightlinesegmentsoneverylayerisrecognizedfirstly.Groupthequadriccurveandstraightlinesegmentssituatedonasequenceofadjacentparallel
5、planeswithsomecoherentproperties.Thequadricsurfacesorplanesboundingtheoriginalobjectarecomposedbythequadriccurveandstraightlinesegmentsinsamegroups.Threeexamplesshowthealgorithm’sperformance.Thisapproachcanbeappliedinreverseengineeringtoconstructsolidmodelofmecha
6、nicalparts.Keywords:rangeimage;segmentation;solidmodeling;geometricmodel;quadricsurface摘要:说明一种点云的分段算法.这是从点云重建立体造型的关键步骤.假设原对象是以平面和二次曲面为边界,且点云是分布在一些平行平面的层上.提出的算法是基于从一维流形发展到二维流形的策略.首先在每一层上识别二次曲线和直线,把位于相邻层且有相同固有属性的二次曲线或直线分成组,每一组内的二次曲线或直线位于同一个二次曲面或平面上.给出了3个例子说明该算法的效果.
7、该方法可用于逆向工程构造产品的立体造型.关键词:点云;分段;立体造型;几何模型;二次曲面∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.69973028(国家自然科学基金)WANGJia-Yewasbornin1937.HeisaprofessoranddoctoralsupervisorattheShandongUniversity.Hisresearchinterestsarecomputationalgeometry,comput
8、ergraphicsandCAGD.ZHANGCai-Mingwasbornin1955.HeisaprofessoranddoctoralsupervisorattheShandongUniversity.Hisresearchfieldsincludecomputeraidedgeometrydesign,com
