The convex hull of rational plane curves

Graphical Models

Volumn 63, Issue 3, 2001, Pages 151-162

  Elber, Gershon ^a   Kim, Myung Soo ^b   Heo, Hee Seok ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Seoul National University   (South Korea)

^c Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

B spline; Bi tangent; Convex hull; Curve curve tangent; Point curve tangent; Rational curve; Symbolic computation; Zero set finding

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; POLES AND ZEROS; POLYNOMIALS; REDUNDANCY;

CONVEX HULL; RATIONAL PLANE CURVES;

COMPUTATIONAL GEOMETRY;

ALGORITHM; GRAPHICAL METHOD;

EID: 0035343079     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmod.2001.0546     Document Type: Article

References (15)

1. Convex hulls of objects bounded by algebraic curves
2. Computational geometry in a curved world
3. Geometric constraint solver using multivariate rational spline functions
4. Finding the convex hull of a simple polygon
5. A parametric solution to common tangents
6. On finding the convex hull of a simple polygon
7. Primitive geometric operations on planar algebraic curves with Gaussian approximations
8. Solving systems of polynomial equations
9. Ray tracing trimmed rational surface patches
10. Common tangents to planar parametric curves: A geometric solution
11. Convex hulls of piecewise-smooth Jordan curves
12. Computation of the solutions of nonlinear polynomial systems