Incremental computation of planar maps

Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1989

Volumn , Issue , 1989, Pages 345-354

  Gangnet, Michel ^a   Herve, Jean Claude ^a   Pudet, Thierry ^a   Van Thong, Jean Manuel ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

B zier curves; Curve intersection; Forward differences; Map sketching; Planar maps

Indexed keywords

COMPUTER GRAPHICS; GEOMETRY; TOPOLOGY;

CURVE INTERSECTIONS; FORWARD DIFFERENCE; GEOMETRIC COMPUTATIONS; INCREMENTAL COMPUTATION; INCREMENTAL INSERTION; INTERACTION PARADIGM; PLANAR MAPS; TOPOLOGICAL INFORMATION;

INTERACTIVE COMPUTER GRAPHICS;

EID: 65949091624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/74333.74369     Document Type: Conference Paper

References (25)

1. D. Baroni. Art Graphique Design. Editions du Chene, Paris, 1987.
2. P. Baudelaire and M. Gangnet. Planar Maps: An Interaction Paradigm for Graphic Design. In CH1'89 Proceedings, Addison-Wesley, 1989.
3. J.L. Bentley and T.A. Ottmann. Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans, on Comput., 28(9), 1979.
4. T.D. DeRose and B.A. Barsky. Geometric Continuity for Catmull-Rom Splines. ACM Transactions on Graphics, 7(1), 1988.
5. D.H. Greene and F.F. Yao. Finite-Resolution Computational Geometry. In Proc. 27th IEEE Symp. on Found. Comp. Sci., Toronto, 1986.
6. D. Dobkin and D. Silver. Recipes for Geometry and Numerical Analysis. In Proceedings of the Fourth Annual ACM Symposium on Computational Geometry, ACM Press, New York, 1988.
7. H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer-Verlag, New York, 1987.
8. H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, and M. Sharir. Calculating Arrangements of Segments, Circles, or Other Curves in the Plane. 1988. Submitted for publication.
9. H. Edelsbrunner and L.J. Guibas. Topoiogically Sweeping an Arrangement. Research Report #9, Digital Equipment Systems Research Center, Palo Alto, 1986.
10. A. R. Forrest. Geometric Computing Environments: Some Tentative Thoughts. In Theoretical Foundations of Computer Graphics and CAD, Springer-Verlag, 1988.
11. M, Gangnet and J.C. Herve. D2: un editeur graphique interactif. In Actes des Journees SM90, Eyrolles, Paris, 1985.
12. L. Guibas and J. Stolfi. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Transactions on Graphics, 4(2), 1985.
13. C.M. Hoffmann, J.E. Hopcroft, and M.S. Karasick. Towards Implementing Robust Geometric Computations. In Proceedings of the Fourth Annual ACM Symposium on Computational Geometry, ACM Press, New York, 1988.
14. P.A. Koparkar and S.P. Mudur. A new class of algorithms for the processing of parametric curves. Computer-Aided Design, Vol. 15, 1983.
15. J.F. Lane. Curve and Surface Display Techniques. Tutorial, ACM SIGGRAPH'81, 1981.
16. S.L. Lien, M. Shantz, and V. Pratt. Adaptive Forward Differencing for Rendering Curves and Surfaces. ACM Computer Graphics, Vol. 21 (4): 111-118, 1987.
17. P. Lienhardt. Extensions of the Notion of Map and Subdivision of a Three-Dimensional Space. In STACS'88, Lecture Notes in Computer Science 294, 1988.
18. D. Michelucci. These. Ecole Nationale Superieure des Mines de Saint-Etienne, Saint-Etienne, 1987.
19. D. Michelucci and M. Gangnet. Saisie de plans a partir de traces a main-levee. In Acres de MICAD 84, Hermes, Paris, 1984.
20. F.P. Preparata and M.I. Shamos. Computational Geometry: An Introduction, Springer-Verlag, New York, 1985.
21. L. Ramshaw. Blossoming: A Connect-Tke-Dots Approach to Splines. Research Report #19, Digital Equipment Systems Research Center, Palo Alto, 1987.
22. M. H. Schultz. Spline Analysis. Prentice Hall, 1973.
23. T.W. Sederberg and S.R. Parry. Comparison of three curve intersection algorithms. Computer-Aided Design, Vol. 18, 1986.
24. W.T. Tutte. Graph Theory. Addison-Wesley, 1984.
25. G. Wang. The Subdivision Method for Finding the Intersection between two Bezier Curves or Surfaces. Zhe- jiang University Journal, 1984. Cited in reference [23].