Computing polygonal surfaces from unions of balls

Roger Tam; Wolfgang Heidrich

doi:10.1109/CGI.2004.1309196

Computing polygonal surfaces from unions of balls

Roger Tam^*, Wolfgang Heidrich

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English (US)
Title of host publication	Proceedings - Computer Graphics International, CGI 2004
Pages	86-92
Number of pages	7
DOIs	https://doi.org/10.1109/CGI.2004.1309196
State	Published - 2004
Externally published	Yes
Event	Proceedings - Computer Graphics International, CGI 2004 - Crete, Greece Duration: Jun 16 2004 → Jun 19 2004

Publication series

Name	Proceedings of Computer Graphics International Conference, CGI
ISSN (Print)	1530-1052

Other

Other	Proceedings - Computer Graphics International, CGI 2004
Country/Territory	Greece
City	Crete
Period	06/16/04 → 06/19/04

ASJC Scopus subject areas

Software
Computer Graphics and Computer-Aided Design

Access to Document

10.1109/CGI.2004.1309196

Cite this

@inproceedings{0d88636ee45c4227ae17fab79c2119a5,

title = "Computing polygonal surfaces from unions of balls",

abstract = "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.",

author = "Roger Tam and Wolfgang Heidrich",

year = "2004",

doi = "10.1109/CGI.2004.1309196",

language = "English (US)",

isbn = "0769521711",

series = "Proceedings of Computer Graphics International Conference, CGI",

pages = "86--92",

booktitle = "Proceedings - Computer Graphics International, CGI 2004",

note = "Proceedings - Computer Graphics International, CGI 2004 ; Conference date: 16-06-2004 Through 19-06-2004",

}

TY - GEN

T1 - Computing polygonal surfaces from unions of balls

AU - Tam, Roger

AU - Heidrich, Wolfgang

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=5444231883&partnerID=8YFLogxK

U2 - 10.1109/CGI.2004.1309196

DO - 10.1109/CGI.2004.1309196

M3 - Conference contribution

AN - SCOPUS:5444231883

SN - 0769521711

T3 - Proceedings of Computer Graphics International Conference, CGI

SP - 86

EP - 92

BT - Proceedings - Computer Graphics International, CGI 2004

T2 - Proceedings - Computer Graphics International, CGI 2004

Y2 - 16 June 2004 through 19 June 2004

ER -

Computing polygonal surfaces from unions of balls

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this