计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
28期
168-170,186
,共4页
散乱点云%简化%几何特征%包围球%K邻域
散亂點雲%簡化%幾何特徵%包圍毬%K鄰域
산란점운%간화%궤하특정%포위구%K린역
针对散乱点云简化时经常丢失过多的几何特征,提出一种保留几何特征的简化方法.首先采用均匀栅格法划分点云空间;然后分别以点云中的数据点为球心构建包围球,并在包围球中查找数据点的K邻域;随后构造一个非负函数用于度量重建曲面在各点处的曲率,进而提取并保留点云中的特征点;最后根据法向量的内积阈值对包围球中的非特征点进行适度简化.实验结果表明该方法不仅能够充分保留点云中的几何特征,而且具有速度快的特点.
針對散亂點雲簡化時經常丟失過多的幾何特徵,提齣一種保留幾何特徵的簡化方法.首先採用均勻柵格法劃分點雲空間;然後分彆以點雲中的數據點為毬心構建包圍毬,併在包圍毬中查找數據點的K鄰域;隨後構造一箇非負函數用于度量重建麯麵在各點處的麯率,進而提取併保留點雲中的特徵點;最後根據法嚮量的內積閾值對包圍毬中的非特徵點進行適度簡化.實驗結果錶明該方法不僅能夠充分保留點雲中的幾何特徵,而且具有速度快的特點.
침대산란점운간화시경상주실과다적궤하특정,제출일충보류궤하특정적간화방법.수선채용균균책격법화분점운공간;연후분별이점운중적수거점위구심구건포위구,병재포위구중사조수거점적K린역;수후구조일개비부함수용우도량중건곡면재각점처적곡솔,진이제취병보류점운중적특정점;최후근거법향량적내적역치대포위구중적비특정점진행괄도간화.실험결과표명해방법불부능구충분보류점운중적궤하특정,이차구유속도쾌적특점.