Contour Tracing by Piecewise Linear Approximations

ACM Transactions on Graphics (TOG)

Volumn 9, Issue 4, 1990, Pages 389-423

  Dobkin, David P ^a   Wilks, Allan R ^b   Levy, Silvio V F ^a   Thurston, William P ^a  

^a PRINCETON UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS;

CONTOUR TRACING; PIECEWISE LINEAR APPROXIMATIONS; TRIANGULATIONS;

COMPUTER GRAPHICS;

EID: 0025503218     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/88560.88575     Document Type: Article

References (22)

1. ALLGOWER, E. L., AND GEORG, K. Simplicial and continuation methods for approximating fixed points and solutions to systems of equations. SIAM Rev. 22 (Jan. 1980), 28-85.
2. ALLGOWER, E. L., AND SCHMIDT, P. H. An algorithm for piecewise linear approximation of an implicitly defined manifold. SIAM J. Numer. Anal. 22 (April 1985), 322-346.
3. ARNON, D. S. Topologically reliable display of algebraic curves. ACM SIGGRAPH Comput. Gr. 17 (July 1983), 219-227.
4. BLANCHARD, P. Complex analytic dynamics on the Riemann sphere. Bull. Am. Math. Soc. 11 (July 1984), 85-141.
5. CONWAY, J. H., AND SLOANE, N. J. A. Fast quantizing and decoding algorithms for lattice quantizers and codes. IEEE Trans. Inf. Theory 28 (Mar. 1982), 227-232.
6. COXETER, H. S. M. Discrete groups generated by reflections. Ann. Math. 35 (July 1934), 588-621.
7. COXETER, H. S. M. Regular Polytopes. 3rd ed. Dover, New York, 1973.
8. DONGARRA, J. J., BUNCH, J. R., MOLER, C. B., AND STEWART, G. W. LINPACK Users’ Guide. SIAM, Philadelphia, Pa., 1979.
9. DUNEAU, M., AND KATZ, A. Quasiperiodic patterns and icosahedral symmetry. J. Physique 47 (Feb. 1986), 181-196.
10. FOLEY, J. D., AND VAN DAM, A. Fundamentals of Interactive Computer Graphics. Addison-Wesley, Reading, Mass., 1982.
11. GEISOW, A. Surface interrogations. Ph.D. thesis, Dept. of Computer Science, Univ. of East Anglia, Norwich, U.K., 1983
12. GUILLEMIN, V., AND POLLACK, A. Differential Topology. Prentice-Hall, Englewood Cliffs, N.J., 1974.
13. HOFFMAN, K. Analysis in Euclidean Space. Prentice-Hall, Englewood Cliffs, N.J., 1975.
14. KARAMARDIAN, S., ED. Fixed Points: Algorithms and Applications. Academic Press, New York, 1977.
15. ORTEGA, J., AND RHEINBOLDT, W. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
16. OSTROWSKI, A. M. Solutions of Equations and Systems of Equations. 2nd ed. Academic Press, New York, 1966
17. REQUICHA, A., AND VOELCKER, H. Solid modeling: Current status and research directions. IEEE Comput. Graph. Appl. 3 (Oct. 1983), 25-37.
18. SABIN, M. A. Contouring-The state of the art. In Fundamental Algorithms for Computer Graphics, R. A. Earnshaw, Ed. Springer-Verlag, New York, 1985.
19. SCARF, H. The approximation of fixed points of a continuous mapping. SIAM J. Appl. Math. 15 (Sept. 1967), 1328-1343.
20. SPERNER, E. Neuer Beweis fur die Invarianz der Dimensionszahl und des Gebietes. Abh. a. d. Math. Sem. D. Univ. Hamburg 6 (1928), 265-272.
21. TODD, M. J. The Computation of Fixed Points with Applications. Lecture Notes in Economics and Mathematical Systems, 124. Springer-Verlag, New York, 1976.
22. TUKEY, P. A., AND TUKEY, J. W. Data-driven view selection; agglomeration and sharpening. In Interpreting Multivariate Data, V. Barnett, Ed. Wiley, New York, 1981, 215-243.