資源描述：
《分層點云分段化》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、1000-9825/2003/14(04)0790?2003JournalofSoftware軟件學報Vol.14,No.4?分層點云的分段化+汪嘉業(yè),張彩明,楊興強,李悅(山東大學計算機科學系,山東濟南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摘要:說明一種點云的分段算法.這是從點云重建立體造型的關鍵步驟.假設原對象是以平面和二次曲面為邊界,且點云是分布在一些平行平面的層上.提出的算法是基于從一維流形發(fā)展到二維流形的策略.首先在每一層上識別二次曲線和直線,把位于相鄰層且有相同固有屬性的二次曲線或直線分成組,每一組內(nèi)的二次曲線或直線位于同一個二次曲面或平面上.給出了3個例子說明該算法的效果.
7、該方法可用于逆向工程構造產(chǎn)品的立體造型.關鍵詞:點云;分段;立體造型;幾何模型;二次曲面?SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.69973028(國家自然科學基金)WANGJia-Yewasbornin1937.HeisaprofessoranddoctoralsupervisorattheShandongUniversity.Hisresearchinterestsarecomputationalgeometry,comput
8、ergraphicsandCAGD.ZHANGCai-Mingwasbornin1955.HeisaprofessoranddoctoralsupervisorattheShandongUniversity.Hisresearchfieldsincludecomputeraidedgeometrydesign,com
