圆角化的图形区域直骨架及其算法

被引：2

作者：

田启明

罗予频

胡东成

机构：

[1] 清华大学自动化系

来源：

计算机辅助设计与图形学学报 | 2005年 / 12期

关键词：

骨架; 形状分析; 鲁棒性; 计算几何;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

在直骨架定义的基础上提出了一种新的图形区域骨架,它仅包含直线边,在结构上比基于Voronoi图的圆骨架更简单,在区域形状描述上比直骨架更接近圆骨架;还提出了一种计算该骨架的算法,在原有直骨架算法的基础上加入了一个对边界凸点的圆角化的预处理过程,并且对实际计算中的特殊碰撞问题进行了处理,以提高计算的鲁棒性.实验结果表明了文中算法的鲁棒性和有效性.

引用

页码：2642 / 2646

页数：5

共 14 条

[1]

Angular bisectornetwork,asimplifiedgeneralizedVoronoidiagram:Ap plicationtoprocessingcomplexintersectionsinbiomedicalimages. CloppetFlorence,OlivaJean Michel,StamonGeorge. IEEETransactionsonPatternAnalysisandMachineIntel ligence . 2000

[2]

Introduction. FortuneS. Algorithmica . 2000

[3]

Atransformationforextractingnewdescriptorsof shape. BlumH. ProceedingsofModelsforthePerceptionof SpeechandVisualForm . 1967

[4]

Medial axis transformation of a planar shape. LeeDT. IEEE Transactions onPatternAnalysis andMachineIntelligence . 1982

[5]

Skeletonextrac tionof3Dobjectswithradialbasisfunctions. MaWan Chun,WuFu Che,OuhyoungMing. Proceed ingsofInternationalConferenceonShapeModelingandApplica tions . 2003

[6]

ApproximationofgeneralizedVoronoidiagramsby ordinaryVoronoidiagrams. SugiharaK. ComputerVisionandGraphic ImageProcessing:GraphicsModelsandImageProcessing . 1993

[7]

Computingastableconnectedskeleton fromdiscretedata. BrandtJW,AlgaziVR. ProceedingsofComputerVisionand PatternRecognition . 1991

[8]

Someexamplesofalgorithmsanalysisincomputa tionalgeometrybymeansofmathematicalmorphologicaltech niques. SchmittM. ProceedingsoftheWorkshoponGeometryand Robotics . 1988

[9]

Automaticmesh generationusingthesymmetricaxistransformationofpolygonal domains. SrinivasanV,NackmanLR,TangJM,etal. ProceedingsoftheIEEE . 1992

[10]

Motorcyclegraphsand straightskeletons. ChengSiu Wing,VigneronAntoine. Proceedingsofthe13thAnnual ACM SIAMSymposiumonDiscreteAlgorithms . 2002

← 1 2 →