Interpolating and approximating implicit surfaces from polygon soup

ACM Transactions on Graphics

Volumn 23, Issue 3, 2004, Pages 896-904

  Shen, Chen ^a   O'Brien, James F ^a   Shewchuk, Jonathan R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Implicit surfaces; Physically based animation; Point based surfaces; Polygon soup; Simulation envelopes; Surface reconstruction; Surface representation; Surface smoothing; Topological simplification

Indexed keywords

IMPLICIT SURFACES; PHYSICALLY BASED ANIMATION; POINT-BASED SURFACES; POLYGON SOUP; SIMULATION ENVELOPES; SURFACE RECONSTRUCTION; SURFACE REPRESENTATION; SURFACE SMOOTHING; TOPOLOGICAL SIMPLIFICATION;

ANIMATION; APPROXIMATION THEORY; COMPUTER GRAPHICS; COMPUTER SIMULATION; DATA REDUCTION; INTERPOLATION; SURFACE TREATMENT; CONSTRAINT THEORY; ITERATIVE METHODS; SURFACES; TOPOLOGY;

COMPUTATIONAL GEOMETRY; IMAGE PROCESSING;

EID: 12844258793     PISSN: 07300301     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1015706.1015816     Document Type: Conference Paper

References (27)

1. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2001. Point set surfaces. In IEEE Visualization 2001, 21-28.
2. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2003. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9, 1 (Jan.), 3-15.
3. BELYTSCHKO, T., KRONGAUZ, Y., ORGAN, D., FLEMING, M., AND KRYSL, P. 1996. Meshless methods: An overview and recent developments. Computer Methods in Applied Mechanics and Engineering 139, 3-47. Special issue on meshless methods.
4. BITTAR, E., TSINGOS, N., AND GASCUEL, M.-P. 1995. Automatic reconstruction of unstructured 3d data: Combining a medial axis and implicit surfaces. Proceedings of Eurographics 95, 457-468.
5. BLOOMENTHAL, J. 1994. An implicit surface polygonizor. In Graphics Gems IV, 324-349.
6. BLOOMENTHAL, J., Ed. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers, Inc., San Francisco, California.
7. BOISSONNAT, J. D., AND OUDOT, S. 2003. Provably good surface sampling and approximation. In Proceedings of the ACM SIGGRAPH Symposium on Geometry Processing, 9-18.
8. CARR, J. C., BEATSON, R. K., CHERRIE, J. B., MITCHELL, T. J., FRIGHT, W. R., MCCALLUM, B. C., AND EVANS, T. R. 2001. Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of ACM SIGGRAPH 2001, 67-76.
9. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL., P., JR., F. P. B., AND WRIGHT, W. 1996. Simplification envelopes. In Proceedings of ACM SIGGRAPH 1996, 119-128.
10. COHEN-OR, D., SOLOMOVICI, A., AND LEVIN, D. 1998. Three-dimensional distance field metamorphosis. ACM Transactions on Graphics 17, 1 (Apr.), 116-141.
11. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of ACM SIGGRAPH 1999, 317-324.
12. FLEISHMAN, S., ALEXA, M., COHEN-OR, D., AND SILVA, C. T. 2003. Progressive point set surfaces. ACM Transactions on Graphics 22, 4 (Oct.), 97-1011.
13. JONES, T. R., DURAND, F., AND DESBRUN, M. 2003. Non-iterative, feature-preserving mesh smoothing. ACM Transactions on Graphics 22, 3 (July), 943-949.
14. KEEN, D., AND GOTSMAN, C. 1998. Tight fitting of convex polyhedral shapes. International Journal of Shape Modeling, 111-126.
15. MORSE, B., YOO, T. S., RHEINGANS, P., CHEN, D. T., AND SUBRAMANIAN, K. 2001. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In Proceedings of Shape Modelling International, 89-98.
16. MURAKI, S. 1991. Volumetric shape description of range data using "blobby model". In Proceedings of ACM SIGGRAPH 1991, 227-235.
17. MUSETH, K., BREEN, D. E., WHITAKER, R. T., AND BARR, A. H. 2002. Level set surface editing operators. ACM Transactions on Graphics 21, 3 (July), 330-338.
18. NOORUDDIN, F. S., AND TURK, G. 2000. Interior/exterior classification of polygonal models. In IEEE Visualization 2000, 415-422.
19. NOORUDDIN, F. S., AND TURK, G. 2003. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9, 2 (Apr.), 191-205.
20. OHTAKE, Y., BELYAEV, A., ALEXA, M., TURK, G., AND SBIDEL, H.-P. 2003. Multi-level partition of unity implicits. ACM Transactions on Graphics 22, 3 (July), 463-470.
21. OHTAKE, Y., BELYAEV, A., AND SEIDEL, H.-P. 2003. A multi-scale approach to 3d scattered data interpolation with compactly supported basis functions. In Proceedings of Shape Modelling International, 292-300.
22. SAVCHENKO, V. V., PASKO, A. A., OKUNEV, O. G., AND KUNII, T. L. 1995. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14, 4 (Oct.), 181-188.
23. TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proceedings of ACM SIGGRAPH 1995, 351-358.
24. TURK, G., AND O'BRIEN, J. F. 1999. Shape transformation using variational implicit functions. In Proceedings of ACM SIGGRAPH 1999, 335-342.
25. TURK, G., AND O'BRIEN, J. F. 2002. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21, 4 (Oct.), 855-873.
26. YNGVE, G., AND TURK, G. 2002. Robust creation of implicit surfaces from polygonal meshes. IEEE Transactions on Visualization and Computer Graphics 8, 4 (Oct.), 346-359.
27. ZHAO, H.-K., OSHER, S., AND FEDKIW, R., 2001. Fast surface reconstruction using the level set method. In IEEE Workshop on Variational and Level Set Methods, 194-202.