The convex hull of freeform surfaces

J. K. Seong; G. Elber; J. K. Johnstone; M. S. Kim

doi:10.1007/s00607-003-0055-x

The convex hull of freeform surfaces

J. K. Seong, G. Elber, J. K. Johnstone, M. S. Kim

Research output: Contribution to journal › Article › peer-review

16 Citations (Scopus)

Abstract

We present an algorithm for computing the convex hull of freeform rational surfaces. The convex hull problem is reformulated as one of finding the zero-sets of polynomial equations; using these zero-sets we characterize developable surface patches and planar patches that belong to the boundary of the convex hull.

Original language	English
Pages (from-to)	171-183
Number of pages	13
Journal	Computing (Vienna/New York)
Volume	72
Issue number	1-2
DOIs	https://doi.org/10.1007/s00607-003-0055-x
Publication status	Published - 2004
Externally published	Yes

Keywords

B-spline
Common tangent
Convex hull
Freeform rational surface
Symbolic computation
Zero-set finding

ASJC Scopus subject areas

Software
Computational Mathematics
Theoretical Computer Science
Numerical Analysis
Computer Science Applications
Computational Theory and Mathematics

Access to Document

10.1007/s00607-003-0055-x

Cite this

@article{93b7a18a489d43e5a4c145d0b8857782,

title = "The convex hull of freeform surfaces",

abstract = "We present an algorithm for computing the convex hull of freeform rational surfaces. The convex hull problem is reformulated as one of finding the zero-sets of polynomial equations; using these zero-sets we characterize developable surface patches and planar patches that belong to the boundary of the convex hull.",

keywords = "B-spline, Common tangent, Convex hull, Freeform rational surface, Symbolic computation, Zero-set finding",

author = "Seong, {J. K.} and G. Elber and Johnstone, {J. K.} and Kim, {M. S.}",

year = "2004",

doi = "10.1007/s00607-003-0055-x",

language = "English",

volume = "72",

pages = "171--183",

journal = "Computing (Vienna/New York)",

issn = "0010-485X",

publisher = "Springer Wien",

number = "1-2",

}

TY - JOUR

T1 - The convex hull of freeform surfaces

AU - Seong, J. K.

AU - Elber, G.

AU - Johnstone, J. K.

AU - Kim, M. S.

PY - 2004

Y1 - 2004

N2 - We present an algorithm for computing the convex hull of freeform rational surfaces. The convex hull problem is reformulated as one of finding the zero-sets of polynomial equations; using these zero-sets we characterize developable surface patches and planar patches that belong to the boundary of the convex hull.

AB - We present an algorithm for computing the convex hull of freeform rational surfaces. The convex hull problem is reformulated as one of finding the zero-sets of polynomial equations; using these zero-sets we characterize developable surface patches and planar patches that belong to the boundary of the convex hull.

KW - B-spline

KW - Common tangent

KW - Convex hull

KW - Freeform rational surface

KW - Symbolic computation

KW - Zero-set finding

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

U2 - 10.1007/s00607-003-0055-x

DO - 10.1007/s00607-003-0055-x

M3 - Article

AN - SCOPUS:2542454834

SN - 0010-485X

VL - 72

SP - 171

EP - 183

JO - Computing (Vienna/New York)

JF - Computing (Vienna/New York)

IS - 1-2

ER -

The convex hull of freeform surfaces

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this