“Interactive and anisotropic geometry processing using the screened Poisson equation” by Kazhdan and Chuang

We present a general framework for performing geometry filtering through the solution of a screened Poisson equation. We show that this framework can be efficiently adapted to a changing Riemannian metric to support curvature-aware filtering and describe a parallel and streaming multigrid implementation for solving the system. We demonstrate the practicality of our approach by developing an interactive system for mesh editing that allows for exploration of a large family of curvature-guided, anisotropic filters.

1. Aksoylu, B., Khodakovsky, A., and Schröder, P. 2003. Multilevel solvers for unstructured surface meshes. SIAM Journal of Scientific Computing 26. Google Scholar
2. Bajaj, C. L., Xu, G. L., Bajaj, R. L., and T, G. X. 2002. Anisotropic diffusion of subdivision surfaces and functions on surfaces. ACM Transactions on Graphics 22, 4–32. Google ScholarDigital Library
3. Bhat, P., Curless, B., Cohen, M., and Zitnick, L. 2008. Fourier analysis of the 2D screened Poisson equation for gradient domain problems. In Proceedings of the 10th European Conference on Computer Vision, 114–128. Google Scholar
4. Bhat, P., Zitnick, L., Cohen, M., and Curless, B. 2010. Gradientshop: A gradient-domain optimization framework for image and video filtering. ACM Transactions on Graphics 29, 10:1–10:14. Google ScholarDigital Library
5. Burt, P., and Adelson, E. 1983. The Laplacian pyramid as a compact image code. IEEE Transactions on Communication 31, 532–540.Google ScholarCross Ref
6. Chuang, M., Luo, L., Brown, B., Rusinkiewicz, S., and Kazhdan, M. 2009. Estimating the Laplace-Beltrami operator by restricting 3D functions. Computer Graphics Forum (Symposium on Geometry Processing), 1475–1484. Google Scholar
7. Clarenz, U., Diewald, U., and Rumpf, M. 2000. Anisotropic geometric diffusion in surface processing. Visualization Conference, IEEE 0, 70. Google ScholarDigital Library
8. Cowper, C. 1973. Gaussian quadrature formulas for triangles. International Journal of Numerical Methods in Engineering 7, 405–408.Google ScholarCross Ref
9. Desbrun, M., Meyer, M., Schröder, P., and Barr, A. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In ACM SIGGRAPH Conference Proceedings, 317–324. Google Scholar
10. Douglas, C., Hu, J., Kowarschik, M., Rüde, U., and Weiss, C. 2000. Cache optimization for structured and unstructured grid multigrid. Electronic Transactions on Numerical Analysis 10, 21–40.Google Scholar
11. Eckstein, I., Pons, J.-P., Tong, Y., Kuo, C., and Desbrun, M. 2007. Generalized surface flows for mesh processing. In Symposium on Geometry Processing, 183–192. Google ScholarDigital Library
12. Guskov, I., Sweldens, W., and Schröder, P. 1999. Multiresolution signal processing for meshes. In ACM SIGGRAPH Conference Proceedings, 325–334. Google Scholar
13. Kazhdan, M., and Hoppe, H. 2008. Streaming multigrid for gradient-domain operations on large images. ACM Transactions on Graphics (SIGGRAPH ’08) 27. Google Scholar
14. Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H. 1998. Interactive multi-resolution modeling on arbitrary meshes. In ACM SIGGRAPH Conference Proceedings, 105–114. Google Scholar
15. McCann, J., and Pollard, N. 2008. Real-time gradient-domain painting. ACM Transactions on Graphics (SIGGRAPH ’08) 27. Google Scholar
16. Meyer, M., Desbrun, M., Schröder, P., and Barr, A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and Mathematics 3, 34–57.Google Scholar
17. Ohtake, Y., Belyaev, A., and Bogaevski, I. 2000. Polyhedral surface smoothing with simultaneous mesh regularization. In Proceedings of the Geometric Modeling and Processing (GMP ’00), 229–237. Google ScholarDigital Library
18. Pfeifer, C. 1963. Data flow and storage allocation for the PDQ-5 program on the Philco-2000. Communications of the ACM 6, 365–366.Google Scholar
19. Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 15–36.Google ScholarCross Ref
20. Shi, L., Yu, Y., Bell, N., and Feng, W. 2006. A fast multigrid algorithm for mesh deformation. ACM Transactions on Graphics (SIGGRAPH ’06) 25, 1108–1117. Google Scholar
21. Smith, B., Bjorstad, P., and Gropp, W. 1996. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press. Google ScholarDigital Library
22. Tasdizen, T., Whitaker, R., Burchard, P., and Osher, S. 2002. Geometric surface smoothing via anisotropic diffusion of normals. In VIS ’02: Proceedings of the conference on Visualization ’02, IEEE Computer Society, Washington, DC, USA, 125–132. Google ScholarDigital Library
23. Taubin, G. 1995. A signal processing approach to fair surface design. In ACM SIGGRAPH Conference Proceedings, 351–358. Google Scholar
24. Trimesh 2.9, 2009. www.cs.princeton.edu/gfx/proj/trimesh2/.Google Scholar
25. Vallet, B., and Lévy, B. 2008. Spectral geometry processing with manifold harmonics. Computer Graphics Forum (Proceedings Eurographics) 27, 251–160.Google ScholarCross Ref
26. Weber, O., Devir, Y., Bronstein, A., Bronstein, M., and Kimmel, R. 2008. Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Transactions on Graphics 27. Google Scholar
27. Witkin, A. 1983. Scale-space filtering. In International Joint Conference on Artificial Intelligence, 1019–1022. Google Scholar
28. Zhou, K., Gong, M., Huang, X., and Guo, B. 2010. Data-parallel octrees for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics. Google Scholar