Title :
Research on reconstruction of equal diameter pipe surface based on Voronoi diagram
Author :
Gong, Dunwei ; Zhao, Deli
Author_Institution :
Coll. of Inf. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
Aiming at the low efficiency and low accuracy of existed algorithms of reconstructing equal diameter pipe surface, Voronoi diagram and its improvement were discussed in this paper. The relationship between the inscribed circle with maximum radius of slice contour and Voronoi diagram was given. A novel algorithm of solving the center curve and radius of equal diameter pipe surface based on Voronoi diagram was then put forth. The reconstruction result of blood vessel validates its efficiency.
Keywords :
computational geometry; image reconstruction; surface reconstruction; Voronoi diagram; blood vessel; equal diameter pipe surface reconstruction; Blood vessels; Educational institutions; Surface reconstruction;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1342278