光电工程
光電工程
광전공정
OPTO-ELECTRONIC ENGINEERING
2013年
8期
59-63
,共5页
面型重建%点云精简%曲率%曲面距离
麵型重建%點雲精簡%麯率%麯麵距離
면형중건%점운정간%곡솔%곡면거리
surface reconstruction%cloud point reduction%curvature%curvature distance
提出了一种新的基于最小曲面距离的点云精简算法，算法在简化点云数据的同时不损失特征。点云被划分成一系列的三维子网格，根据子网格，找到最近k邻域。散乱点云的k邻域通过二次参数曲面拟合，进一步得到相关曲率。依据提出的曲面距离，对点云进行精简。选择了一些典型的点云，如冲浪、石头、陶俑、牙齿等数据对算法进行了验证。结果表明，可以直接和有效地减少点云数据，同时保持原始模型的几何形状，对点云精简研究有一定的理论和实践意义。通过实验也证明了该算法的可靠性和准确性。
提齣瞭一種新的基于最小麯麵距離的點雲精簡算法，算法在簡化點雲數據的同時不損失特徵。點雲被劃分成一繫列的三維子網格，根據子網格，找到最近k鄰域。散亂點雲的k鄰域通過二次參數麯麵擬閤，進一步得到相關麯率。依據提齣的麯麵距離，對點雲進行精簡。選擇瞭一些典型的點雲，如遲浪、石頭、陶俑、牙齒等數據對算法進行瞭驗證。結果錶明，可以直接和有效地減少點雲數據，同時保持原始模型的幾何形狀，對點雲精簡研究有一定的理論和實踐意義。通過實驗也證明瞭該算法的可靠性和準確性。
제출료일충신적기우최소곡면거리적점운정간산법，산법재간화점운수거적동시불손실특정。점운피화분성일계렬적삼유자망격，근거자망격，조도최근k린역。산란점운적k린역통과이차삼수곡면의합，진일보득도상관곡솔。의거제출적곡면거리，대점운진행정간。선택료일사전형적점운，여충랑、석두、도용、아치등수거대산법진행료험증。결과표명，가이직접화유효지감소점운수거，동시보지원시모형적궤하형상，대점운정간연구유일정적이론화실천의의。통과실험야증명료해산법적가고성화준학성。
To simplify the point cloud data while preserving features, a novel algorithm based on the curvature distance is put forward. The whole point cloud is divided into a series of initial sub-clusters with the 3D grid subdivision method, and then k neighborhood is constructed from the partition results. All the points in k neighborhood are approximated by quadratic parametric surface based on scattered point cloud parameterization. The curvatures of fitting surface are further calculated. The judgment of requiring reduction is decided by the novel minimal surface distance of curvature features. Some typical cases with various surface features, such as surf, stone, pottery figurine and tooth, are chosen to verify the new method. The results indicate that the new algorithm is of significance in theory and practice for reduction of point cloud, and enables to reduce data directly and efficiently while maintaining the geometry of the original model. The reliability and accuracy of the algorithm are also proved by experiment.
