软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2002年
11期
2188-2193
,共6页
无序点集%曲线重建%跟踪算法%最小生成树
無序點集%麯線重建%跟蹤算法%最小生成樹
무서점집%곡선중건%근종산법%최소생성수
由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发,无须迭代,可快速、有效地跟踪得到无序点集的一个中轴点列,最后再由此点列拟合出参数曲线.实验结果表明,该方法是一个简单、有效的曲线重建方法.
由無序離散點集重建齣麯線麯麵模型,在反求工程與計算機視覺中都有著廣汎的應用.根據實際採樣中離散點分佈相對集中的特點,給齣瞭一箇用簡單麯線擬閤平麵上的無序點集的跟蹤算法.該方法僅從噹前跟蹤點的鄰近點集與麯線重建光順準則齣髮,無鬚迭代,可快速、有效地跟蹤得到無序點集的一箇中軸點列,最後再由此點列擬閤齣參數麯線.實驗結果錶明,該方法是一箇簡單、有效的麯線重建方法.
유무서리산점집중건출곡선곡면모형,재반구공정여계산궤시각중도유착엄범적응용.근거실제채양중리산점분포상대집중적특점,급출료일개용간단곡선의합평면상적무서점집적근종산법.해방법부종당전근종점적린근점집여곡선중건광순준칙출발,무수질대,가쾌속、유효지근종득도무서점집적일개중축점렬,최후재유차점렬의합출삼수곡선.실험결과표명,해방법시일개간단、유효적곡선중건방법.