图学学报
圖學學報
도학학보
Journal of Graphics
2015年
4期
511-515
,共5页
曲线重建%离散采样%无序点集%平面图形
麯線重建%離散採樣%無序點集%平麵圖形
곡선중건%리산채양%무서점집%평면도형
curve reconstruction%discretely sampling%scattered points%2D graphics
提出一种鲁棒的平面简单闭合曲线离散采样与重建算法.算法分为采样过程和重建过程两部分.采样部分首先对平面闭合曲线均匀取点,然后计算各点到曲线所围平面区域中轴的最近距离,最后根据所求距离确定采样间隔,获取采样点集;重建部分首先构建采样点集的Delaunay三角剖分,然后从得到的三角形中选择边构建初始化图形,最后通过修改该图形获得重建图形.实验表明算法得到的采样点较少且能反映曲线的局部几何特性,重建图形能够较好地表示原闭合曲线的形状及走向.
提齣一種魯棒的平麵簡單閉閤麯線離散採樣與重建算法.算法分為採樣過程和重建過程兩部分.採樣部分首先對平麵閉閤麯線均勻取點,然後計算各點到麯線所圍平麵區域中軸的最近距離,最後根據所求距離確定採樣間隔,穫取採樣點集;重建部分首先構建採樣點集的Delaunay三角剖分,然後從得到的三角形中選擇邊構建初始化圖形,最後通過脩改該圖形穫得重建圖形.實驗錶明算法得到的採樣點較少且能反映麯線的跼部幾何特性,重建圖形能夠較好地錶示原閉閤麯線的形狀及走嚮.
제출일충로봉적평면간단폐합곡선리산채양여중건산법.산법분위채양과정화중건과정량부분.채양부분수선대평면폐합곡선균균취점,연후계산각점도곡선소위평면구역중축적최근거리,최후근거소구거리학정채양간격,획취채양점집;중건부분수선구건채양점집적Delaunay삼각부분,연후종득도적삼각형중선택변구건초시화도형,최후통과수개해도형획득중건도형.실험표명산법득도적채양점교소차능반영곡선적국부궤하특성,중건도형능구교호지표시원폐합곡선적형상급주향.
