Computing Polygonal Surfaces from Unions of Balls

We present a new algorithm for computing a polygonal surface from a union of balls. The method computes and connects the singular points of a given union of balls in an efficient manner to approximate the boundary. The algorithm uses the dual shape of the balls to give the resulting surface the correct topology. Our method is simple and demonstrated to be robust.

• Type: Conference
• Year: 2004
• Where: CGI
• Authors: Roger C. Tam, Wolfgang Heidrich
• Keywords: CGI 2004, Computer Graphics, Method Computes, Polygonal Surface, Singular Points