Convex hulls of algebraic curves

David J. Kriegman; Erliang Yeh; Jean Ponce

doi:10.1117/12.131738

1 November 1992 Convex hulls of algebraic curves

David J. Kriegman; Erliang Yeh; Jean Ponce

Author Affiliations +

Proceedings Volume 1830, Curves and Surfaces in Computer Vision and Graphics III; (1992) https://doi.org/10.1117/12.131738
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

A new algorithm based on curve tracing and decomposition techniques is presented for computing the convex hull of an algebraic curve defined implicitly by f(x,y) equals 0; the curve may have multiple components as well as singular points. The output is an ordered collection of line segments and sections of the curve represented by a sample point and interval bounds; this representation is suitable for rendering the convex hull by classical curve tracing techniques. Additionally, we present a point classification function for the convex hull based on Sturm sequences. Progress toward extending these results to algebraic surfaces is briefly discussed.

Citation Download Citation

David J. Kriegman, David J. Kriegman, Erliang Yeh, Erliang Yeh, Jean Ponce, Jean Ponce, } "Convex hulls of algebraic curves", Proc. SPIE 1830, Curves and Surfaces in Computer Vision and Graphics III, (1 November 1992); doi: 10.1117/12.131738; https://doi.org/10.1117/12.131738

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Keywords/Phrases

Search In:

Publication Years