Michel Gangnet, Jean-Claude Hervé, Thierry Pudet, Jean-Manuel Van Thong  Home/Search
Context Related
| digital.com/pub/DEC/PRL...PRLRR1.ps.Z digital.fr/pub/DEC/PRL/...PRLRR1.ps.Z Cached: PS.gz PS PDF DjVu Image Update Help From: digital.com/PRL/p...PRLPrlReport (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A planar map is a figure formed by a set of intersecting lines and curves. Such an object captures both the geometrical and the topological information implicitly defined by the data. In the context of 2D drawing, it provides a new interaction paradigm, map sketching, for editing graphic shapes. To build a planar map, one must compute curve intersections and deduce from them the map they define. The computed topology must be consistent with the underlying geometry. Robustness of geometric... (Update)
Context of citations to this paper: More
...curve paths. Fig. 1: A cel. After cleaning, each drawing is prepared for coloring by computing the planar map defined by the centerlines [3]. A planar map is an object that contains a description of the regions, edges, and vertices, formed by a set of paths. Planar map methods...
...important topics in Computational Geometry. The arrangements find numerous applications, going from the design of 2D drawing tools [11] to motion planing, point location and visibility problems, 6] The arrangements of hyperplanes, especially the arrangements of lines in the...
Cited by: More
The Robustness Issue - Michelucci (Correct)
Representation Of Region Segmented Images With Discrete Maps - Braquelaire, Domenger (1996) (Correct)
Geometrical, Topological, And Hierarchical Structuring Of.. - Braquelaire, Domenger (Correct)
Active bibliography (related documents): More All
0.4: Graphical Interaction In A Multimodal Interface - Amara, Peroche, Chappel, Wilson (1991) (Correct)
0.3: Nonmanifold Modeling: An Approach Based on Spatial.. - Cavalcanti, Carvalho.. (1997) (Correct)
0.3: On Properties of Floating Point Arithmetics: Numerical Stability.. - Priest (1992) (Correct)
Similar documents based on text: More All
0.1: Pricing of American Path-Dependent Contingent Claims - Barraquand, Pudet (1994) (Correct)
0.1: Surface Graph Sketching - Hutchinson Lin (Correct)
0.1: Convergence Of Lattice And PDE Methods For Pricing Asian.. - Forsyth, Vetzal, Zvan (1999) (Correct)
Related documents from co-citation: More All
4: Planar maps: an interaction paradigm for graphics design (context) - Baudelaire, Gangnet - 1989
3: Robust boolean operations on 2d paths (context) - Gangnet, Van Thong - 1991
3: Computer graphics and connected topologies on finite ordered sets (context) - Khalimsky, Kopperman et al. - 1990
BibTeX entry: (Update)
Gangnet, M., Herve, J., Pudet, T., and Van Thong, J. Incremental Computation of Planar Maps. ACM Computer Graphics,23:3, (1989), 345354 http://citeseer.nj.nec.com/gangnet89incremental.html More
@article{ gangnet89incremental,
author = "Michel Gangnet and Jean-Claude Herv{\'e} and Thierry Pudet and Jean-Manuel Van Thong",
title = "Incremental Computation of Planar Maps",
journal = "Computer Graphics",
volume = "23",
number = "3",
pages = "345--354",
year = "1989",
url = "citeseer.nj.nec.com/gangnet89incremental.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
133 Algorithms for Reporting and Counting Geometric Intersection.. (context) - Bentley, Ottmann - 1979
50 Finite--Resolution Computational Geometry (context) - Greene, Yao - 1986
33 Graph Theory (context) - Tutte - 1984
28 Towards Implementing Robust Geometric Computations (context) - Hoffmann, Hopcroft et al. - 1988
27 Comparison of three curve intersection algorithms (context) - Sederberg, Parry - 1986
27 Blossoming: A Connect-the-Dots Approach to Splines (context) - Ramshaw - 1987
25 Arrangements of Curves in the Plane: Topology (context) - Edelsbrunner, Guibas et al. - 1988
14 Adaptive Forward Differencing for Rendering Curves and Surfa.. (context) - Lien, Shantz et al. - 1987
12 BigNum: a Portable and Efficient Package for Arbitrary Preci.. - Serpette, Vuillemin et al. - 1989
11 Spline Analysis (context) - Schultz - 1973
5 Planar Maps: an Interaction Paradigm for Graphic Design (context) - Baudelaire, Gangnet - 1989
3 Recipes for Geometry and Numerical Analysis (context) - Dobkin, Silver - 1988
3 Extensions of the Notion of Map and Subdivision of a Three--.. (context) - Lienhardt - 1988
1 Geometric Computing Environments: Some Tentative Thoughts (context) - Forrest - 1988
1 Digital Equipment Systems Research Center (context) - Edelsbrunner, Guibas - 1986
1 un editeur graphique interactif (context) - Gangnet, Herve - 1985
1 Art Graphique Design (context) - Baroni - 1987
1 Ecole Nationale Superieure des Mines de Saint-Etienne (context) - Michelucci - 1987
1 Saisie de plans a partir de traces a main-levee (context) - Michelucci, Gangnet - 1984
1 Geometric Continuity for Catmull-Rom Splines (context) - DeRose, Barsky - 1988
1 Curve and Surface Display Techniques (context) - Lane - 1981
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.digital.com/PRL/publications/PRL-PrlReport.html): More
Residuation and Guarded Rules for Constraint Logic Programming - Smolka (1991) (Correct)
Numerical Valuation of High Dimensional Multivariate.. - Barraquand, Martineau (1994) (Correct)
Pricing of American Path-Dependent Contingent Claims - Barraquand, Pudet (1994) (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