Chao-Kuei Hung, Doug Ierardi  Home/Search
Context Related
| usc.edu/pub/csinfo/techr...93556.ps.Z usc.edu/pub/csinfo/techr...93556.ps.Z Cached: PS.gz PS PDF DjVu Image Update Help From: fr/ftp/usc.edu (more) From: usc.edu Homepages: C.Hung [2] D.Ierardi HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: We address the problem of finding the convex hull of curved polyhedra in Euclidean spaces of finite dimension. Optimal algorithms for simple curved polygons in E 2 exist but the more general version of this problem seems missing from the literature. A precise definition of the objects under consideration is given. It encompasses most interesting solids that could arise in practical applications of geometric modeling. Based on the decomposition theorem for the polar set transformation [HI93],... (Update)
Context of citations to this paper: More
...by . The equation of its host surface can be computed symbolically from the equation of and its extent from those of the subfaces of [HI93]. It turns out that f : is a face of Kg forms an arrangement in E d in which the unique convex d cell containing O is exactly...
Cited by: More
Width Function of Curved Objects in Space and Optimal Bounding.. - Hung, Ierardi (1994) (Correct)
Active bibliography (related documents): More All
0.5: Imaging Hyperplanes and the Decomposition of the Polar Set.. - Hung, Ierardi (1993) (Correct)
0.5: Parametric Nonlinear Auto-Associative Models for Data.. - Chalmond, Dinten, Girard (Correct)
0.5: MAPC: A library for Efficient and Exact Manipulation .. - Keyser, Culver.. (1999) (Correct)
Similar documents based on text: More All
0.2: Optimal Motion Planning for a Rod in the Plane Subject to.. - Chen, Ierardi (1992) (Correct)
0.2: Optimal Manipulation Strategies For Orienting Planar.. - Chen, Hung, Ierardi (1994) (Correct)
0.2: A Simple 2D-Bubblesort for the Mesh with Good Average Case.. - Ierardi (1994) (Correct)
BibTeX entry: (Update)
Chao-Kuei Hung and Doug Ierardi. Convex hulls of curved objects via duality -- a general framework and an optimal 2-d algorithm. Technical Report USC-CS-93-556, University of Southern California, 1993. http://citeseer.nj.nec.com/hung93convexhull.html More
@misc{ hung93convex,
author = "C. Hung and D. Ierardi",
title = "Convex hulls of curved objects via duality -- a general framework and an
optimal 2-d algorithm",
text = "Chao-Kuei Hung and Doug Ierardi. Convex hulls of curved objects via duality
-- a general framework and an optimal 2-d algorithm. Technical Report USC-CS-93-556,
University of Southern California, 1993.",
year = "1993",
url = "citeseer.nj.nec.com/hung93convexhull.html" }
Citations (may not include all citations):1084 Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
413 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
216 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
47 Algorithms for intersecting parametric and algebraic curves - Manocha, Demmel - 1992
45 Almost tight upper bounds for lower envelopes in higher dime.. (context) - Sharir - 1993
38 Curves and Singularities (context) - Bruce, Giblin - 1992
34 Finding the intersection of two convex polyhedra (context) - Muller, Preparata - 1978
31 IEEE Computer Graphics and Applications (context) - Requicha, Rossignac et al. - 1992
31 A Basic Course in Algebraic Topology (context) - Massey - 1991
23 Computational geometry in a curved world (context) - Dobkin, Souvaine - 1990
16 Solution of Equations and Systems of Equations (context) - Ostrowski - 1966
13 Constructive non-regularized geometry (context) - Rossignac, Requicha - 1991
11 Convex hull of objects bounded by algebraic curves (context) - Bajaj, Kim - 1991
9 Depth-buffering display techniques for constructive solid ge.. (context) - Rossignac, Requicha - 1986
6 An algorithm for constructing the convex hull of a set of sp.. - Boissonnat, Devillers et al. - 1992
6 Convex hulls of piecewisesmooth jordan curves (context) - Schaffer, Van Wyk - 1987
5 Homotopy-continuation algorithm for global optimization (context) - Sun, Seider - 1992
2 Topology from a Differentiable Point of View (context) - Milnor - 1981
2 IBM Research Watson Research Center (context) - Raghavan, on et al. - 1989
2 Ronald Press Company (context) - Cairns, Topology - 1968
2 Convex hulls of algebraic curves - Kriegman, Yeh et al. - 1992
1 Imaging hyperplanes and the decomposition of the polar set t.. (context) - Hung, Ierardi - 1993
1 Iterative Methods for Simultaneous Inclusion of Polynomial Z.. (context) - Petkovic - 1989
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/usc.edu.html): More
A Fast Asynchronous Algorithm for Linear Feature.. - Chung, Prasanna, Wang (1995) (Correct)
Weak Tau Approximations for Distributed Parameter Systems in.. - Banks, Wade (1991) (Correct)
Combining Assembly Planning with Redesign: An Approach for.. - Lee, Kim, Bekey (1993) (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute