软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2015年
3期
699-709
,共11页
孙晓鹏%王冠%王璐%魏小鹏
孫曉鵬%王冠%王璐%魏小鵬
손효붕%왕관%왕로%위소붕
形状特征%二维主流形%网格优化逼近%三维检索%ICNP
形狀特徵%二維主流形%網格優化逼近%三維檢索%ICNP
형상특정%이유주류형%망격우화핍근%삼유검색%ICNP
shape feature%2D principal manifold%optimized mesh approximation%3D shape retrieval%ICNP
首先,对空间分布不均匀且无序的三维点云构造其二维主流形,并以与球面同胚的封闭曲面网格形式给出其二维主流形的二次优化逼近,以主流形网格有序均匀的结点分布表示三维点云空间分布无序且不均匀的形状特征,降低了三维形状描述的难度;然后,以基本几何变换作为快速粗对齐、以迭代最近法向点(ICNP)方法作为精准对齐,确定两个主曲面网格之间最佳刚性变换,ICNP方法在寻找最近点时考虑法向夹角,利用了更多的几何信息,实现快速精准的刚性对齐,兼顾计算精度和速度;最后,以对齐误差作为两个3D点云之间形状差异测度.实验结果表明:所提出的基于主流形二次曲面网格优化逼近的三维点云模型形状描述方法对三维点云的分辨率和噪声等干扰因素具有较高的健壮性,可以用于三维检索的形状描述.
首先,對空間分佈不均勻且無序的三維點雲構造其二維主流形,併以與毬麵同胚的封閉麯麵網格形式給齣其二維主流形的二次優化逼近,以主流形網格有序均勻的結點分佈錶示三維點雲空間分佈無序且不均勻的形狀特徵,降低瞭三維形狀描述的難度;然後,以基本幾何變換作為快速粗對齊、以迭代最近法嚮點(ICNP)方法作為精準對齊,確定兩箇主麯麵網格之間最佳剛性變換,ICNP方法在尋找最近點時攷慮法嚮夾角,利用瞭更多的幾何信息,實現快速精準的剛性對齊,兼顧計算精度和速度;最後,以對齊誤差作為兩箇3D點雲之間形狀差異測度.實驗結果錶明:所提齣的基于主流形二次麯麵網格優化逼近的三維點雲模型形狀描述方法對三維點雲的分辨率和譟聲等榦擾因素具有較高的健壯性,可以用于三維檢索的形狀描述.
수선,대공간분포불균균차무서적삼유점운구조기이유주류형,병이여구면동배적봉폐곡면망격형식급출기이유주류형적이차우화핍근,이주류형망격유서균균적결점분포표시삼유점운공간분포무서차불균균적형상특정,강저료삼유형상묘술적난도;연후,이기본궤하변환작위쾌속조대제、이질대최근법향점(ICNP)방법작위정준대제,학정량개주곡면망격지간최가강성변환,ICNP방법재심조최근점시고필법향협각,이용료경다적궤하신식,실현쾌속정준적강성대제,겸고계산정도화속도;최후,이대제오차작위량개3D점운지간형상차이측도.실험결과표명:소제출적기우주류형이차곡면망격우화핍근적삼유점운모형형상묘술방법대삼유점운적분변솔화조성등간우인소구유교고적건장성,가이용우삼유검색적형상묘술.