Out-of-core multigrid solver for streaming meshes

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Shi, Xiaohan ^a   Bao, Hujun ^a   Zhou, Kun ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Gradient domain mesh editing; Irregular domain; Out of core multigrid solver; Poisson equation

Indexed keywords

BOUNDARY CONSTRAINTS; GRADIENT DOMAIN; IN-CORE; IRREGULAR CONNECTIVITY; IRREGULAR DOMAINS; MEMORY SPACE; MESH EDITING; MESH VERTEX; MULTI-GRID; MULTIGRID SOLUTIONS; OUT-OF-CORE; OUT-OF-CORE MULTIGRID SOLVER; SET OF RULES; SUBLINEAR;

INTERACTIVE COMPUTER GRAPHICS;

POISSON EQUATION;

EID: 77749327651     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618519     Document Type: Conference Paper

References (17)

1. BOLITHO, M., KAZHDAN, M., BURNS, R., AND HOPPE, H. 2007. Multilevel streaming for out-of-core surface reconstruction. In Proceedings of ESGP'07, 69-78.
2. BRANDT, A. 1977. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation 31, 333-390.
3. BRIGGS, W. L., HENSON, V. E., AND MCCORMICK, S. F. 2000. A Multigrid Tutorial. Society for Industrial and Applied Mathematics.
4. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH'97, 209-216.
5. GEORGII, J., AND WESTERMANN, R. 2006. A multigrid framework for real-time simulation of deformable volumes. Computers & Graphics 30, 3, 408-415.
6. ISENBURG, M., LINDSTROM, P., AND LIVERMORE, L. 2005. Streaming meshes. In Proceedings of Visualization'05, 231-238.
7. ISENBURG, M., LIU, Y., SHEWCHUK, J., AND SNOEYINK, J. 2006. Streaming computation of delaunay triangulations. ACM Trans. Graph. 25, 3, 1049-1056.
8. KAZHDAN, M., AND HOPPE, H. 2008. Streaming multigrid for gradient-domain operations on large images. ACMTrans. Graph. 27, 3, 21.
9. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Proceedings of SGP'06, 61-70.
10. MCCANN, J., AND POLLARD, N. S. 2008. Real-time gradient-domain painting. ACM Trans. Graph. 27, 3, 93.
11. PÉREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Trans. Graph. 22, 3, 313-318.
12. SANDER, P. V., NEHAB, D., AND BARCZAK, J. 2007. Fast triangle reordering for vertex locality and reduced overdraw. ACM Trans. Graph. 26, 3, 89.
13. SHI, L., YU, Y., BELL, N., AND FENG, W.-W. 2006. A fast multigrid algorithm for mesh deformation. ACM Trans. Graph. 25, 3, 1108-1117.
14. SILVA, C. T., CHIANG, Y.-J., EL-SANA, J., AND LINDSTROM, P. 2002. Out-of-core algorithms for scientific visualization and computer graphics. In Course Notes for IEEE Visualization 2002.
15. SORKINE, O., COHEN-OR, D., LIPMAN, Y., ALEXA, M., RÖSSL, C., AND SEIDEL, H.-P. 2004. Laplacian surface editing. In Proceedings of SGP'04, 175-184.
16. YU, Y., ZHOU, K., XU, D., SHI, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644-651.
17. ZHOU, K., HUANG, J., SNYDER, J., LIU, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2005. Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24, 3, 496-503.