Polygonization of non-homogeneous non-manifold implicit surfaces with tentative topological guarantees

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Gomes, Abel ^a   Dias, Sérgio ^a   Morgado, José ^a  

^a UNIVERSITY OF BEIRA INTERIOR   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

IMPLICIT SURFACES; MATHEMATICAL SOFTWARE; NON-HOMOGENEOUS; POLYGONIZATION; SELF-INTERSECTIONS; UNIFORM SPACES; WHITNEY;

ARTIFICIAL INTELLIGENCE;

EID: 79959402488     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586012     Document Type: Conference Paper

References (26)

1. Allgower, E., Gnutzmann, S.: An Algorithm for Piecewise Linear Approximation of Implicitly Defined Two-Dimensional Surfaces. SIAM J. on Num. Anal., 24, 452-469 (1987).
2. Arnold, V., Varchenko, A., Gusein-Zade, S.: Singularities of Differentiable Maps: volume I, Monographs in Mathematics. Birhäuser Verlag AG, 1985.
3. Balsys, R., Suffern, K.: Adaptive Polygonisation of Non-Manifold Implicit Surfaces. In Proceedings of the International Conference on Computer Graphics, Imaging and Vision: New Trends (CGIV' 05), Beijing, China, July 27-29, IEEE Computer Society Press, 257-263 (2005).
4. Bloomenthal, J.: Polygonization of Implicit Surfaces. Comp. Aid. Geom. Des., 5, 341-355 (1988).
5. Bloomenthal, J., Ferguson, K.: Polygonization of Non-Manifold Surfaces. Research Report 95-541-10, Dept. Computer Science, The Univ. of Calgary, June 1994.
6. Bloomenthal, J.: Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc., 1997.
7. Brodzik, M.: The Computation of Simplicial Approximations of Implicitly Defined p-Manifolds. Comp. and Math. with Appl., 36, 93-113 (1998).
8. Dobkin, D., Levy, S., Thurston, W., Wilks, A.: Contour Tracing by Piecewise Linear Approximations. ACM Trans. on Graph., 9, 389-423 (1990).
9. Golubitsky, M., Guillemin, V.: Stabe mappings and Their Singularities. Graduate Texts in Mathematics. Springer-Verlag New York Inc., 1973.
10. Hall, M., Warren, J.: Adaptive Polygonization of Implicitly Defined Surfaces. IEEE Comp. Graph. and Appl., 10, 33-42 (1990).
11. Hartmann, E.: A marching method for the triangulation of surfaces. The Vis. Comp., 14, 95-108 (1998).
12. Li, Q., Wills, D., Phillips, R., Viant, W., Griffiths, J., Ward, J.: Implicit Fitting Using Radial Basis Functions with Ellipsoid Constraint. Comp. Graph. Forum, 23, 55-69 (2004).
13. Lorensen, W., Cline, H.: Marching Cubes: A High Resolution 3-D Surface Construction Algorithms. Comp. Graph., 21, 163-169 (1987).
14. Melville, R., Mackey, D.: New Algorithm for Two-Dimensional Numerical Continuation. Comp. and Math. with Appl., 30, 31-46 (1995).
15. Gomes, A., Morgado, F., Pereira, E.: A BSP-Based Algorithm for Dimensionally Non-Homogeneous Planar Implicit Curves with Topological Guarantees. ACM Trans. on Graph., 28, 1-24 (2009).
16. Morgado, F., Gomes, A.: Finding Zeros and Extrema of an Univariate Real Function through a General False Position Method. Comp. Letters, 4, 91-103 (2008).
17. Muller, H., Stark, M.: Adaptive Generation of Surfaces in Volume Data. The Visual Computer, 9, 182-199 (1993).
18. Raposo, A., Gomes, A.: Polygonization of Multi-Component Non- Manifold Implicit Surfaces through a Symbolic-Numerical Continuation Algorithm. In Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and South-East Asia (GRAPHITE'06), Kuala Lumpur, Malaysia, November 29 - December 2, ACM Press, 399-406 (2006).
19. Rheinboldt, W., Burkardt, J.: A Locally Parameterized Continuation Process. ACM Trans. on Math. Soft., 9, 236-246 (1983).
20. Rheinboldt, W.: On a Moving Frame Algorithm and the Triangulation of Equilibirum Manifolds. In Kuper, T., Seydel, R., Troger, H. (eds.), Bifurcation: Analysis, Algorithms, Applications, International Series of Numerical Mathematics , Vol. 79, 256-267, Birkhäuser (1987).
21. Schmidt, M.: Cutting cubes - Visualizing Implicit Surfaces by Adaptive Polygonization. The Vis. Comp., 10, 101-115 (1990).
22. Schmitt, F., Barsky, B., Du, W.: An Adaptive Subdivision Method for Surface-Fitting from Sampled Data. Comp. Graph., 20, 179-188 (1986).
23. Stander, B., Hart, J.: Guaranteeing the Topology of an Implicit Surface Polygonization for Interactive Modeling. Comp. Graph., 31, 279-286 (1997).
24. Suffern, K., Balsys, R.: Rendering the Intersections of Implicit Surfaces. IEEE Comp. Graph. and Appl., 23, 70-77 (2003).
25. Velho, L., Figueiredo, L., Gomes, J.: A Unified Approach for Hierarchical Adaptive Tesselation of Surfaces. ACM Trans. on Graph., 18, 329-360 (1999).
26. Zhou, J., Patrikalakis, N., Tuohy, S., Ye, X.: Scattered Data Fitting with Simplex Splines in Two and Three Dimensional Spaces. The Vis. Comp., 13, 295-315 (1997).