西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2010年
11期
37-40
,共4页
史宝全%梁晋%张晓强%舒挽
史寶全%樑晉%張曉彊%舒輓
사보전%량진%장효강%서만
点云简化%聚类%均值漂移
點雲簡化%聚類%均值漂移
점운간화%취류%균치표이
为了在保持特征的基础上有效地简化点云数据,提出了基于聚类的点云精简算法.对点云进行三维栅格剖分,在每个栅格中选取1个代表点作为初始类核心,然后将点云中其他数据点归入欧氏距离最近的初始类中,遍历各个类,若类内某两点的法向量偏差大于给定带宽则对该类进行迭代细分,并对各个类进行均值漂移处理,将得到的局部模态点取代该类,从而实现点云简化.以手机外壳、人头、麻花钻为典型实例,对具有不同表面特征的点云数据进行了验证.结果表明,该算法能对点云数据进行直接而有效的精简,在曲率变化大、附加特征多的表面仍能很好地保留原始模型的几何形状.
為瞭在保持特徵的基礎上有效地簡化點雲數據,提齣瞭基于聚類的點雲精簡算法.對點雲進行三維柵格剖分,在每箇柵格中選取1箇代錶點作為初始類覈心,然後將點雲中其他數據點歸入歐氏距離最近的初始類中,遍歷各箇類,若類內某兩點的法嚮量偏差大于給定帶寬則對該類進行迭代細分,併對各箇類進行均值漂移處理,將得到的跼部模態點取代該類,從而實現點雲簡化.以手機外殼、人頭、痳花鑽為典型實例,對具有不同錶麵特徵的點雲數據進行瞭驗證.結果錶明,該算法能對點雲數據進行直接而有效的精簡,在麯率變化大、附加特徵多的錶麵仍能很好地保留原始模型的幾何形狀.
위료재보지특정적기출상유효지간화점운수거,제출료기우취류적점운정간산법.대점운진행삼유책격부분,재매개책격중선취1개대표점작위초시류핵심,연후장점운중기타수거점귀입구씨거리최근적초시류중,편력각개류,약류내모량점적법향량편차대우급정대관칙대해류진행질대세분,병대각개류진행균치표이처리,장득도적국부모태점취대해류,종이실현점운간화.이수궤외각、인두、마화찬위전형실례,대구유불동표면특정적점운수거진행료험증.결과표명,해산법능대점운수거진행직접이유효적정간,재곡솔변화대、부가특정다적표면잉능흔호지보류원시모형적궤하형상.