Progressive point set surfaces

ACM Transactions on Graphics

Volumn 22, Issue 4, 2003, Pages 997-1011

  Fleishman, Shachar ^a   Cohen Or, Daniel ^a   Alexa, Marc ^b   Silva, Cláudio T ^c,d  

^a TEL AVIV UNIVERSITY   (Israel)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF UTAH   (United States)

^d Department of Electrical and Computer Engineering   (United States)

Author keywords

Moving least squares; Point based modeling; Surface representation and reconstruction

Indexed keywords

MOVING LEAST SQUARES; POINT-BASED MODELING; SURFACE REPRESENTATION AND RECONSTRUCTION;

ALGORITHMS; COMPUTATION THEORY; IMAGE COMPRESSION; IMAGE RECONSTRUCTION; MATHEMATICAL OPERATORS; POLYNOMIAL APPROXIMATION;

SET THEORY;

EID: 6344220462     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/944020.944023     Document Type: Article

References (46)

1. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2001. Point set surfaces. In Proceedings of 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 Trans. Compt. Graph. Vis. 9, 1 (Jan.), 3-15.
3. AMENTA, N. AND BERN, M. 1999. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22, 4, 481-504.
4. AMENTA, N., BERN, M., AND KAMVYSSELIS, M. 1998. A new voronoi-based surface reconstruction algorithm. In Proceedings of SIGGRAPH 98 (Orlando, FL.). 415-422.
5. BERNARDINI, F., MITTLEMAN, J., RUSHMEIER, H., SILVA, C., AND TAUBIN, G. 1999. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Compt. Graph. 5, 4 (Oct.-Dec.), 349-359.
6. 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 SIGGRAPH 2001. 67-76.
7. CATMULL, E. AND CLARK, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Comput.-Aided Des. 10, 350-355.
8. CIAMPALINI, A., CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 1997. Multiresolution decimation based on global error. Vis. Comput. 13, 5, 228-246.
9. CIGNONI, P., FLORIANI, L. D., MONTONI, C., PUPPO, E., AND SCOPIGNO, R. 1994. Multiresolution modeling and visualization of volume data based on simplicial complexes. In Proceedings of the 1994 Symposium on Volume Visualization. 19-26.
10. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., FREDERICK, P., BROOKS, J., AND WRIGHT, W. 1996. Simplification envelopes. In Proceedings of SIGGRAPH 96 (New Orleans, LA). 119-128.
11. COHEN-OR, D., LEVIN, D., AND REMEZ, O. 1999. Progressive compression of arbitrary triangular meshes. In Proceedings of IEEE Visualization '99 (San Francisco, CA). 67-72.
12. 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 SIGGRAPH 99 (Los Angeles, CA). 317-324.
13. DUCHAINEAU, M. A., WOLINSKY, M., SIGETI, D. E., MILLER, M. C., ALDRICH, C., AND MINEEV-WEINSTEIN, M. B. 1997. Roaming terrain: Real-time optimally adapting meshes. In Proceedings of IEEE Visualization '97. 81-88.
14. ECK, M., DEROSE, T. D., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In Proceedings of SIGGRAPH 95 (Los Angeles, CA). 173-182.
15. EL-SANA, J. AND VARSHNEY, A. 1999. Generalized view-dependent simplification. Comput. Graph. Forum 18, 3 (Sept.), 83-94.
16. GOTSMAN, C., GUMHOLD, S., AND KOBBELT, L. 2001. Simplification and compression of 3d meshes. In European Summer School on Principles of Multiresolution in Geometric Modelling (PRIMUS), Munich. Published as Tutorials on Multiresolution in Geometric Modelling, A. Iske, E. Quak, and M. S. Floater, Eds. Springer-Verlag, Berlin, Germany.
17. GROSSMAN, J. P. AND DALLY, W. J. 1998. Point sample rendering. In Proceedings of the Eurographics Rendering Workshop 1998 (Vienna, Austria). 181-192.
18. GUSKOV, I., SWELDENS, W., AND SCHRÖDER, P. 1999. Multiresolution signal processing for meshes. In Proceedings of SIGGRAPH 99 (Los Angeles, CA). 325-334.
19. GUSKOV, I., VIDIMCE, K., SWELDENS, W., AND SCHRÖDER, P. 2000. Normal meshes. In Proceedings of SIGGRAPH 2000. 95-102.
20. HE, T., HONG, L., VARSHNEY, A., AND WANG, S. W. 1996. Controlled topology simplification. IEEE Trans. Vis. Compt. Graph. 2, 2 (June), 171-184.
21. HOPPE, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96 (New Orleans, LA). 99-108.
22. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In Proceedings of SIGGRAPH 93 (Anaheim, CA). 19-26.
23. KALAIAH, A. AND VARSHNEY, A. 2001. Differential point rendering. In Rendering Techniques, S. J. Gortler and K. Myszkowski, Eds. Springer-Verlag, Berlin, Germany.
24. KHODAKOVSKY, A., SCHRöDER, P., AND SWELDENS, W. 2000. Progressive geometry compression. In Proceedings of SIGGRAPH 2000. 271-278.
25. KOBBELT, L., CAMPAGNA, S., AND SEIDEL, H.-P. 1998a. A general framework for mesh decimation. In Proceedings of Graphics Interface '98. 43-50.
26. KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998b. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of SIGGRAPH 98 (Orlando, FL). 105-114.
27. KOBBELT, L. P., BAREUTHER, T., AND SEIDEL, H.-P. 2000. Multiresolution shape deformations for meshes with dynamic vertex connectivity. Comput. Graph. Forum 19, 3 (Aug.), 249-260.
28. KOBBELT, L. P., VORSATZ, J., LABSIK, U., AND SEIDEL, H.-P. 1999. A shrink wrapping approach to remeshing polygonal surfaces. Comput. Graph. Forum 18, 3 (Sept.), 119-130.
29. LEE, A., MORETON, H., AND HOPPE, H. 2000. Displaced subdivision surfaces. In Proceedings of SIGGRAPH 2000. 85-94.
30. LEE, A., SWELDENS, W., SCHRÖDER, P., COWSAR, L., AND DOBKIN, D. 1998. Maps: Multiresolution adaptive parameterization of surfaces. In Proceedings of SIGGRAPH 98 (Orlando, FA). 95-104.
31. LEVIN, D. 2000. Mesh-independent surface interpolation. Technical report. Tel-Aviv University, Tel-Aviv, Israel. Available online at http://www.math.tau. ac.il/~levin.
32. LINSEN, L. 2001. Point cloud representation. Tech. Rep. 3. Fakultaet fuer Informatik, Universitaet Karlsruhe, Karlsruhe, Germany.
33. PAJAROLA, R. AND ROSSIGNAC, J. 2000. Compressed progressive meshes. IEEE Trans. Vis. Comput. Graph. 6, 1 (Jan.-March), 79-93.
34. PAULY, M. AND GROSS, M. 2001. Spectral processing of point-sampled geometry. In Proceedings of SIGGRAPH 2001. 379-386.
35. PAULY, M., GROSS, M., AND KOBBELT, L. P. 2002. Efficient simplification of point-sampled surfaces. In Proceedings of the 13th IEEE Visualization Conference. 163-170.
36. PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. Surfels: Surface elements as rendering primitives. In Proceedings of SIGGRAPH 2000. 335-342.
37. RUSINKIEWICZ, S. AND LEVOY, M. 2000. Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of SIGGRAPH 2000. 343-352.
38. TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proceedings of SIGGRAPH 95 (Los Angeles, CA). 351-358.
39. TAUBIN, G., GUEZIEC, A., HORN, W., AND LAZARUS, F. 1998. Progressive forest split compression. In Proceedings of SIGGRAPH 98 (Orlando, FL). 123-132.
40. TURK, G. 1992. Re-tiling polygonal surfaces. Comput. Graph. 26, 55-64. (Proceedings of SIGGRAPH '99 (Chicago, ID).
41. TURK, G. 2001. Texture synthesis on surfaces. In Proceedings of SIGGRAPH 2001. 347-354.
42. WARREN, J. AND WEIMER, H. 2001. Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann, (San Francisco, CA).
43. XIA, J. C., EL-SANA, J., AND VARSHNEY, A. 1997. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans. Vis. Compt. Graph. 3, 2 (April-June), 171-183.
44. ZHOU, Y., CHEN, B., AND KAUFMAN, A. E. 1997. Multiresolution tetrahedral framework for visualizing regular volume data. In Proceedings of IEEE Visualization '97. 135-142.
45. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1997. Interactive multiresolution mesh editing. In Proceedings of SIGGRAPH 97 (Los Angeles, CA). 259-268.
46. ZWICKER, M., PAULY, M., KNOLL, O., AND GROSS, M. 2002. Pointshop 3d: An interactive system for point-based surface editing. ACM Trans. Graph. 21, 3 (July), 322-329 ( Proceedings of ACM SIGGRAPH 2002).