Title :
Constructive MA Generation for 2D Models
Author :
Xian, Chuhua ; Liu, Yusheng ; Gao, Shuming
Author_Institution :
Zhejiang Univ., Hangzhou
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;
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
DOI :
10.1109/CADCG.2007.4407864
