西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2012年
10期
60-65
,共6页
傅欢%梁力%王飞%赵季中
傅歡%樑力%王飛%趙季中
부환%량력%왕비%조계중
点云分割%法向量估算%八叉树%局部凸性
點雲分割%法嚮量估算%八扠樹%跼部凸性
점운분할%법향량고산%팔차수%국부철성
针对粗糙点云分割效果差的问题,提出了一种采用八叉树和局部凸性的点云分割算法.该算法首先通过仪器扫描得到仅包含坐标信息的点云数据,然后对点云进行法向量估算,并根据点云的法向量信息进行八叉树初始分割得到面片,最后根据面片之间的局部凸性特征进行融合,得到最终的分割结果.与其他同类算法相比,采用八叉树和局部凸性的点云分割算法不仅能有效地减少曲面数量,而且在曲面质量上也优于同类算法.采用塔身震落石块的点云数据进行的实验表明,该算法在处理分布较均匀的闭合点云数据时,能够有效减少最终的曲面个数,且面片的质量与手工分割拟合度达到90 ％以上.
針對粗糙點雲分割效果差的問題,提齣瞭一種採用八扠樹和跼部凸性的點雲分割算法.該算法首先通過儀器掃描得到僅包含坐標信息的點雲數據,然後對點雲進行法嚮量估算,併根據點雲的法嚮量信息進行八扠樹初始分割得到麵片,最後根據麵片之間的跼部凸性特徵進行融閤,得到最終的分割結果.與其他同類算法相比,採用八扠樹和跼部凸性的點雲分割算法不僅能有效地減少麯麵數量,而且在麯麵質量上也優于同類算法.採用塔身震落石塊的點雲數據進行的實驗錶明,該算法在處理分佈較均勻的閉閤點雲數據時,能夠有效減少最終的麯麵箇數,且麵片的質量與手工分割擬閤度達到90 ％以上.
침대조조점운분할효과차적문제,제출료일충채용팔차수화국부철성적점운분할산법.해산법수선통과의기소묘득도부포함좌표신식적점운수거,연후대점운진행법향량고산,병근거점운적법향량신식진행팔차수초시분할득도면편,최후근거면편지간적국부철성특정진행융합,득도최종적분할결과.여기타동류산법상비,채용팔차수화국부철성적점운분할산법불부능유효지감소곡면수량,이차재곡면질량상야우우동류산법.채용탑신진낙석괴적점운수거진행적실험표명,해산법재처리분포교균균적폐합점운수거시,능구유효감소최종적곡면개수,차면편적질량여수공분할의합도체도90 ％이상.
