计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
1期
16-19,24
,共5页
线骨架%势场%曲面变分%多层次
線骨架%勢場%麯麵變分%多層次
선골가%세장%곡면변분%다층차
在corllea建立的基于广义势场的骨架生成算法的基础上,提出一种新的多层次线骨架构建算法.通过选取不同的r值简化边界点,减少了斥力场的计算时间.与Cornea算法不同,选取曲面变分替代曲率,并选取局部曲面变分值较高的边界点作为种子点生成多层次的骨架.由于曲面变分比曲率更适用于反映点云形体表面的性质且计算速度较快,因此该算法更适于处理点云,且具有一定的鲁棒性.同时分析了不同的r值与骨架连通性和计算时间的关系.实验结果表明,经边界点简化处理,斥力场计算时间比原来减少一半左右,且以此生成的骨架能够保持较好的光滑性和连通性.还尝试了另一种基于曲面变分简化边界点的准则,并仔细考查了高曲面变分点、邻域半径k以及不同的空间划分尺度n对多层次骨架生成的影响.
在corllea建立的基于廣義勢場的骨架生成算法的基礎上,提齣一種新的多層次線骨架構建算法.通過選取不同的r值簡化邊界點,減少瞭斥力場的計算時間.與Cornea算法不同,選取麯麵變分替代麯率,併選取跼部麯麵變分值較高的邊界點作為種子點生成多層次的骨架.由于麯麵變分比麯率更適用于反映點雲形體錶麵的性質且計算速度較快,因此該算法更適于處理點雲,且具有一定的魯棒性.同時分析瞭不同的r值與骨架連通性和計算時間的關繫.實驗結果錶明,經邊界點簡化處理,斥力場計算時間比原來減少一半左右,且以此生成的骨架能夠保持較好的光滑性和連通性.還嘗試瞭另一種基于麯麵變分簡化邊界點的準則,併仔細攷查瞭高麯麵變分點、鄰域半徑k以及不同的空間劃分呎度n對多層次骨架生成的影響.
재corllea건립적기우엄의세장적골가생성산법적기출상,제출일충신적다층차선골가구건산법.통과선취불동적r치간화변계점,감소료척력장적계산시간.여Cornea산법불동,선취곡면변분체대곡솔,병선취국부곡면변분치교고적변계점작위충자점생성다층차적골가.유우곡면변분비곡솔경괄용우반영점운형체표면적성질차계산속도교쾌,인차해산법경괄우처리점운,차구유일정적로봉성.동시분석료불동적r치여골가련통성화계산시간적관계.실험결과표명,경변계점간화처리,척력장계산시간비원래감소일반좌우,차이차생성적골가능구보지교호적광활성화련통성.환상시료령일충기우곡면변분간화변계점적준칙,병자세고사료고곡면변분점、린역반경k이급불동적공간화분척도n대다층차골가생성적영향.
