Constructive MA Generation for 2D Models

Author

Xian, Chuhua ; Liu, Yusheng ; Gao, Shuming

Author_Institution

Zhejiang Univ., Hangzhou

fYear

2007

fDate

15-18 Oct. 2007

Firstpage

102

Lastpage

107

Abstract

Medial axis (MA) is widely used in many fields nowadays. However, the efficiency of generating MA of complicated models with current methods is still not satisfactory. A novel approach to constructively generate MA is proposed in this paper. With this method, the MA of the resultant model set up with two primitives and a Boolean operation upon them is generated by combining the MAs of the two primitives in a certain way instead of regenerating from scratch. First, the properties of MA are investigated. During Boolean operation, the boundaries that will vanish are found and the region of the model on the basis of which some new MA segments(MASs) need to be generated is determined, and the new MASs are generated based on the region using tracing method. The MA of the resultant model is constructed by combining the new generated MASs with the reserved MASs of the two primitives at last.

Keywords

Boolean algebra; 2D models; Boolean operation; constructive generation; medial axis segments; resultant model; Bifurcation; Character generation; Computational complexity; Computational efficiency; Euclidean distance; H infinity control; Mesh generation; Region 5; Sampling methods; Skeleton;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-1579-3

Electronic_ISBN

978-1-4244-1579-3

Type

conf

DOI

10.1109/CADCG.2007.4407864

Filename

4407864