Branching tubular surfaces based on spherical Voronoi diagrams. (June 2022)

• Record Type: Journal Article
• Authors: Chen, Deqiang; Zhu, Lifeng
• Is Part Of: Computers & graphics. Volume 105(2022)
• Page Start: 1
• Page End: 11
• Publication Date: 2022-06
• Subjects: Surface blending -- 3D modeling -- Spherical Voronoi diagrams; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2022.04.006
• Languages: English
• ISSNs: 0097-8493

Abstract

Abstract: The surface around the branching region of multiple tubes is usually with complex geometry. Especially when the tubes are with varying radius and arbitrary orientation, it is not trivial to find the branching surface of the tubes. We propose a branching method based on spherical Voronoi diagram to find a mesh blending the tubular surfaces. We introduce the notion of curved boundary structure and use it to identify the demarcation of skeleton branches at the region where several tubes join. The advantage of this design is that it avoids possible superposition and discontinuity problems in geometry. We propose to use spherical Voronoi diagram to define the curved boundary structure and study the weighted spherical Voronoi diagram for tubes with different radii. We explore the robustness of the branching method in various cases. A series of experimental results show that our method is robust. Several application results of our method on large datasets are also provided. Graphical abstract: Highlights: A new structure to connect tubular surfaces with different poses and sizes. A computational pipeline to construct the branching surface that blends multiple number of tubes. A series of experiments and an application to verify the method.