Computing Arrangements Of Implicit Curves (ResearchIndex)

Computing Arrangements Of Implicit Curves (Make Corrections)
Paulo Cezar Carvalho, Luiz Henrique de Figueiredo, Paulo Roma Cavalcanti

Home/Search Context Related

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

From:  tecgraf.pucrio.br/~lh...research (more)
Homepages:  P.Carvalho  [2]  [3]  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: this paper is to find, whenever possible, the exact topology determined by a set of implicit curves, without having to resort to polygonal approximations. It is important to distinguish exact topology from exact geometry. In general, we cannot expect to obtain exact geometric results, such as vertex coordinates, since we must rely on numerical methods for curve sampling and intersection. Nevertheless, in many cases we can determine the exact topology of the arrangement. In this paper, we use... (Update)

Active bibliography (related documents): More All
0.5: Interval Arithmetic: from Principles to Implementation - Hickey, Ju, van Emden (1999) (Correct)
0.3: A Methodology for Piecewise Linear Approximation of Surfaces - Velho, de Figueiredo, Gomes (1997) (Correct)
0.2: A Field Interpolated Texture Mapping Algorithm for Skeletal.. - Tigges, Wyvill (1999) (Correct)

Similar documents based on text: More All
0.4: Computational Morphology of Implicit Curves - de Figueiredo (1992) (Correct)
0.3: Hierarchical Generalized Triangle Strips - Velho, de Figueiredo, Gomes (1999) (Correct)
0.3: A Model For Alarm Correlation in Telecommunications Networks - Meira (1997) (Correct)

BibTeX entry: (Update)

@misc{ carvalho-computing,
  author = "Paulo Cezar Carvalho and Luiz Henrique de Figueiredo and Paulo Roma Cavalcanti",
  title = "Computing Arrangements Of Implicit Curves",
  url = "citeseer.nj.nec.com/232720.html" }

Citations (may not include all citations):
309 Interval Analysis (context) - Moore - 1966
66 Interval analysis for computer graphics - Snyder - 1992
52 Interval arithmetic and recursive subdivision for implicit f.. (context) - Duff - 1992
41 Edge-based data structures for solid modeling in curved-surf.. (context) - Weiler - 1985
22 Interval methods in computer graphics (context) - Suffern, Fackerell - 1991
18 Intersection and decomposition algorithms for planar arrange.. (context) - Agarwal - 1991
11 Adaptive enumeration of implicit surfaces with affine arithm.. (context) - de Figueiredo, Stolfi - 1996
8 An implementation for maintaining arrangements of polygons - Goldwasser - 1995
7 Walking on an arrangement topologically (context) - Asano, Guibas et al. - 1994
5 Sampling implicit objects with physically-based particle sys.. - de Figueiredo, Gomes - 1996
2 Self-Validated Numerical Methods and Applications (context) - Stolfi, de Figueiredo - 1997

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