Robust Approximation of Offsets and Bisectors of Plane Curves - de Oliveira, de Figueiredo (ResearchIndex)

Robust Approximation of Offsets and Bisectors of Plane Curves (2000) (Make Corrections) (1 citation)
João Batista de Oliveira, Luiz Henrique de FigueiredoProceedings of SIBGRAPI'2000

Home/Search Context Related

View or download:
tecgraf.pucrio.br/pub/...sib2000.ps.gz
Cached: PS.gz PS PDF DjVu Image Update Help

From: impa.br/~lhf/publications (more)
(Enter author homepages)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: Most methods for computing offsets and bisectors of parametric curves are based on a local formulation of the distance to a curve. As a consequence, the computed objects may contain spurious parts and components, and have to be trimmed. We approach these problems as global optimization problems, and solve them using interval arithmetic, thus generating robust approximations that need not be trimmed. Keywords: parametric curves; offset curves; global optimization; interval arithmetic; range... (Update)

Context of citations to this paper: More

...tool for implementing inclusion functions. Interval arithmetic has been used successfully in several graphics problems [5,11,13,22, 25,29,35], including the implementation of absence oracles for adaptive enumeration of implicit curves [23, 30, 33] Interval arithmetic can...

Cited by: More
Robust Adaptive Approximation of Implicit Curves - Oliveira, de Figueiredo (2001) (Correct)

Similar documents (at the sentence level):
64.9%: Robust Approximation of Offsets, Bisectors, and Medial Axes of.. - Oliveira (2002) (Correct)

Active bibliography (related documents): More All
1.0: Interval Methods for Ray Casting Implicit Surfaces.. - Junior, de.. (1999) (Correct)
0.5: Adaptive Enumeration of Implicit Surfaces with Affine.. - de Figueiredo, Stolfi (1996) (Correct)
0.5: Pythagorean-hodograph curves - Farouki (Correct)

Similar documents based on text: More All
1.5: Robust Adaptive Polygonal Approximation of Implicit Curves - Oliveira, de Figueiredo (Correct)
0.4: Interval Computation of Viswanath's Constant - Batista, De Oliveira, De.. (Correct)
0.4: A Model For Alarm Correlation in Telecommunications Networks - Meira (1997) (Correct)

BibTeX entry: (Update)

J. B. S. de Oliveira and L. H. de Figueiredo. Robust approximation of offsets and bisectors of plane curves. In Proceedings of SIBGRAPI 2000, pages 139--145. IEEE Press, October 2000. http://citeseer.nj.nec.com/deoliveira00robust.html More

@inproceedings{ oliveira00robust,
  author = "J. B. de Oliveira and L. de Figueiredo",
  title = "Robust approximation of offsets and bisectors of plane curves",
  booktitle = "Proceedings of SIBGRAPI'2000",
  pages = {139--145},
  publisher = {IEEE Press},
  month = oct,
  year = 2000,
  url = {citeseer.nj.nec.com/deoliveira00robust.html} }

Citations (may not include all citations):
540 The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
321 Interval Analysis (context) - Moore - 1966
213 Global Optimization using Interval Analysis (context) - Hansen - 1992
166 Applications of Spatial Data Structures: Computer Graphics (context) - Samet - 1990
66 Interval analysis for computer graphics - Snyder - 1992
52 Interval arithmetic and recursive subdivision for implicit f.. (context) - Duff - 1992
25 On ray tracing parametric surfaces (context) - Toth - 1985
22 Interval methods in computer graphics (context) - Suffern, Fackerell - 1991
21 Robust ray intersection with interval arithmetic (context) - Mitchell - 1990
20 Generative Modeling for Computer Graphics and CAD (context) - Snyder - 1992
19 Curve reconstruction: connecting dots with good reason - Dey, Mehlhorn et al. - 2000
18 Interval methods for processing geometric objects (context) - Mudur, Koparkar - 1984
14 Shape offsets via level sets (context) - Kimmel, Bruckstein - 1993
13 Affine arithmetic and its applications to computer graphics - Comba, Stolfi - 1993
13 Ray-tracing procedural displacement shaders - Heidrich, Seidel - 1998
12 Algebraic properties of plane offset curves (context) - Farouki, Neff - 1990
11 Sampling procedural shaders using affine arithmetic - Heidrich, Slusallik et al. - 1998
11 Adaptive enumeration of implicit surfaces with affine arithm.. (context) - de Figueiredo, Stolfi - 1996
9 An interval refinement technique for surface intersection (context) - Gleicher, Kass - 1992
9 Analytic properties of plane offset curves (context) - Farouki, Neff - 1990
8 The bisector of a point and a plane parametric curve (context) - Farouki, Johnstone - 1994
7 Ray tracing general parametric surfaces using interval arith.. (context) - Barth, Lieger et al. - 1994
7 Curve reconstruction from unorganized points - Lee - 2000
6 How to compute offsets without self-intersection (context) - Chiang, Hoffmann et al. - 1991
5 Surface intersection using affine arithmetic - de Figueiredo - 1996
4 Comparing offset curve approximation methods - Elber, Lee et al. - 1997
4 Offset curves and surfaces: a brief survey (context) - Pham - 1992
4 Computer-Aided Design (context) - Maekawa, of et al. - 1999
2 interval-comp/intsoft (context) - Kreinovich, http et al.
2 Data reduction of polygonal curves using B-splines (context) - Saux, Daniel - 1999
1 Dynamic adaptive modeling of functions with range trees (context) - de Figueiredo, Stolfi
1 Interval methods for ray casting implicit surfaces with affi.. - Jr, de Figueiredo et al. - 1999

Documents on the same site (http://www.impa.br/~lhf/publications.html): More
The dynamics of the Jouanolou foliation on the complex.. - Camacho, De Figueiredo (1999) (Correct)
Interval Computation of Viswanath's Constant - Batista, De Oliveira, De.. (Correct)
Robust Adaptive Approximation of Implicit Curves - Oliveira, de Figueiredo (2001) (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents