A derivative-free tracking algorithm for implicit curves with singularities

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3039, Issue , 2004, Pages 221-228

  Morgado, José F M ^a   Gomes, Abel J P ^a  

^a UNIVERSITY OF BEIRA INTERIOR   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

NUMERICAL METHODS;

DERIVATIVE-FREE; IMPLICIT CURVES; POINT WISE; SELF-INTERSECTIONS; TRACKING ALGORITHM;

ALGORITHMS;

EID: 24944540844     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25944-2_28     Document Type: Article

References (15)

1. Allgower, E., Gnutzmann, S.: Simplicial Pivoting for Mesh Generation of Implicitly Defined Surfaces. Comp. Aid. Geom. Des. 8 (1991) 30-46
2. Abhyankar, S., Bajaj, C.: Automatic parameterization of rational curves and surfaces III: algebraic plane curves. Technical Report CSD-TR-619, Purdue University, Computer Science Department, USA (1987)
3. Arnon, D.: Topologically reliable display of algebraic curves. Comp. Graph. 17 (1983) 219-227
4. Bloomenthal, J.: Poligonisation of implicit surfaces. Comp. Aid. Geom. Des. 5 (1988) 341-355
5. Chandler, R.: A tracking algorithm for implicitly defined curves. IEEE Comp. Graph. and Appl. 8 (1988) 83-89
6. Hobby, J.: Rasterization of nonparametric curves. ACM Trans. on Graph. 9 (1990) 262-277
7. Keyser, J., Culver, T., Manocha, D., Krishnan, S.: MAPC: a library for efficient and exact manipulation of algebraic points and curves. In Proceedings of the 15th ACM Symposium on Computational Geometry, ACM Press (1999) 360-369
8. Krishnan, S., Manocha, D.: Numeric-symbolic algorithms for evaluating one-dimensional algebraic sets. In Proceedings of the ACM Symposium on Symbolic and Algebraic Computation (1995) 59-67
9. Lopes, H., Oliveira, J., Figueiredo, L.: Robust adaptive polygonal approximation of implicit curves. In Proceedings of the SibGrapi 2001, IEEE Computer Society (2001)
10. Lorensen, W., Cline, W.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Comp. Graph. 21 (1987) 163-169
11. Moeller, T., Yagel, R.: Efficient rasterization of implicit functions. http://citeseer.nj.nec.com/357413.html (1995)
12. Press, W., Flannery, B., Teukolsky, S., Vetterling, W.: Numerical recipes in C: the art of scientific computing. Cambridge University Press, 2nd edition, 1992.
13. Shewchuk, J.: Adaptive precision floating-point arithmetic and fast robust geometric predicates. Disc. and Comp. Geom. 18 (1997) 305-363
14. Snyder, J.: Interval arithmetic for computer graphics. In Proceedings of ACM SIGGRAPH'1992, ACM Press (1992) 121-130
15. Taubin, G.: An accurate algorithm for rasterizing algebraic curves. In Proceedings of the 2nd ACM Solid Modeling and Applications, ACM Press (1993) 221-230