Yizhou Yu
Kun Zhou
Abstract
In this paper, we introduce a novel approach to mesh editing with the Poisson equation as the theoretical foundation. The most distinctive feature of this approach is that it modifies the original mesh geometry implicitly through gradient field manipulation. Our approach can produce desirable and pleasing results for both global and local editing operations, such as deformation, object merging, and smoothing. With the help from a few novel interactive tools, these operations can be performed conveniently with a small amount of user interaction. Our technique has three key components, a basic mesh solver based on the Poisson equation, a gradient field manipulation scheme using local transforms, and a generalized boundary condition representation based on local frames. Experimental results indicate that our framework can outperform previous related mesh editing techniques.
Supplemental Material
Available for Download
- ABRAHAM, R., MARSDEN, J., AND RATIU, T. 1988. Manifolds, Tensor Analysis, and Applications, vol. 75. Springer. Applied Mathematical Sciences. Google Scholar
Digital Library
- ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-as-possible shape interpolation. In SIGGRAPH 2000 Conference Proceedings, 157--164. Google ScholarDigital Library
- BAJAJ, C., AND XU, G. 2003. Anisotropic diffusion on surfaces and functions on surfaces. ACM Trans. Graphics 22, 1, 4--32. Google ScholarDigital Library
- BARR, A. 1984. Global and local deformations of solid primitives. Computer Graphics(SIGGRAPH'84) 18, 3, 21--30. Google ScholarDigital Library
- BENDELS, G., AND KLEIN, R. 2003. Mesh forging: Editing of 3D-meshes using implicitly defined occluders. In Symposium on Geometry Processing. Google ScholarDigital Library
- BIERMANN, H., KRISTJANSSON, D., AND ZORIN, D. 2001. Approximate boolean operations on free-form solids. In Proceedings of SIGGRAPH, 185--194. Google ScholarDigital Library
- CHANG, Y.-K., AND ROCKWOOD, A. 1994. A generalized de casteljau approach to 3D free-form deformation. In Proc. SIGGRAPH'94, 257--260. Google ScholarDigital Library
- COQUILLART, S. 1990. Extended free-form deformation: A sculpturing tool for 3D geometric modeling. Computer Graphics(SIGGRAPH'90) 24, 4, 187--196. Google ScholarDigital Library
- DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. 2000. Anisotropic feature-preserving denoising of height fields and bivariate data. In Proc. Graphics Interface, 145--152.Google Scholar
- FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral mesh denoising. ACM Trans. Graphics 22, 3, 950--953. Google ScholarDigital Library
- GUSKOV, I., SWELDENS, W., AND SCHRÖDER, P. 1999. Multiresolution signal processing for meshes. In Proc. SIGGRAPH'99, 325--334. Google ScholarDigital Library
- HSU, W., HUGHES, J., AND KAUFMAN, H. 1992. Direct manipulation of free-form deformations. In Proc. SIGGRAPH'92, 177--184. Google ScholarDigital Library
- JONES, T., DURAND, F., AND DESBRUN, M. 2003. Non-iterative, feature-preserving mesh smoothing. ACM Trans. Graphics 22, 3, 943--949. Google ScholarDigital Library
- KARNI, Z., AND GOTSMAN, C. 2000. Spectral compression of mesh geometry. In Proc. SIGGRAPH'00, 279--287. Google ScholarDigital Library
- KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proc. SIGGRAPH'98, 105--114. Google ScholarDigital Library
- KOBBELT, L., BAREUTHER, T., AND SEIDEL, H.-P. 2000. Multiresolution shape deformations for meshes with dynamic vertex connectivity. In Proc. Eurographics'2000.Google ScholarCross Ref
- LAZARUS, F., COQUILLART, S., AND JANCENE, P. 1994. Axial deformations: An intuitive deformation technique. Computer Aided Design 26, 8, 607--613.Google ScholarCross Ref
- LÉVY, B. 2003. Dual domain extrapolation. ACM TOG 22, 3, 364--369. Google ScholarDigital Library
- LLAMAS, I., KIM, B., GARGUS, J., ROSSIGNAC, J., AND SHAW, C. D. 2003. Twister: A space-warp operator for the two-handed editing of 3D shapes. ACM Trans. Graphics 22, 3, 663--668. Google ScholarDigital Library
- MACCRACKEN, R., AND JOY, K. 1996. Free-form deformations with lattices of arbitrary topology. In Proceedings of SIGGRAPH'96, 181--188. Google ScholarDigital Library
- MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. VisMath.Google Scholar
- MILLIRON, T., JENSEN, R., BARZEL, R., AND FINKELSTEIN, A. 2002. A framework for geometric warps and deformations. ACM Trans. Graphics 21, 1, 20--51. Google ScholarDigital Library
- MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level set surface editing operators. ACM Transactions on Graphics 21, 3, 330--338. Google ScholarDigital Library
- PAULY, M., KEISER, R., KOBBELT, L., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM Trans. Graphics 22, 3, 641--650. Google ScholarDigital Library
- PEREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Trans. on Graphics 22, 313--318. Google ScholarDigital Library
- PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal. Mach. Intell. 12, 7, 629--639. Google ScholarDigital Library
- POLTHIER, K., AND PREUSS, E. 2000. Variational approach to vector field decomposition. In Proc. Eurographics Workshop on Scientific Visualization.Google ScholarCross Ref
- SEDERBERG, T., AND PARRY, S. 1986. Free-form deformation of solid geometric models. Computer Graphics(SIGGRAPH'86) 20, 4, 151--160. Google ScholarDigital Library
- SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.Google Scholar
- SINGH, K., AND FIUME, E. 1998. Wires: A geometric deformation technique. In Proc. SIGGRAPH'98, 405--414. Google ScholarDigital Library
- SINGH, K., 2004. personal communication.Google Scholar
- SORKINE, O., COHEN-OR, D., LIPMAN, Y., ALEXA, M., RÖSSL, C., AND SEIDEL, H.-P. 2004. Laplacian surface editing. Tech. rep., March 2004.Google Scholar
- STAM, J. 1999. Stable fluids. In SIGGRAPH 99 Conference Proceedings, 121--128. Google ScholarDigital Library
- TASDIZEN, T., WHITAKER, R., BURCHARD, P., AND OSHER, S. 2002. Geometric surface smoothing via anisotropic diffusion of normals. In Proceedings IEEE Visualization, 125--132. Google ScholarDigital Library
- TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proc. SIGGRAPH'95, 351--358. Google ScholarDigital Library
- TAUBIN, G. 2001. Linear anisotropic mesh filtering. Tech. rep., IBM Research Report RC2213.Google Scholar
- TOHLINE, J., 1999. Origin of the poisson equation. http://www.phys.lsu.edu/astro/H_Book.current/Context/PGE/poisson.origin.text.pdf.Google Scholar
- TONG, Y., LOMBEYDA, S., HIRANI, A., AND DESBRUN, M. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graphics 22, 3, 445--452. Google ScholarDigital Library
- YAGOU, H., OHTAKE, Y., AND BELYAEV, A. 2003. Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. In Proc. Computer Graphics Intl.Google ScholarCross Ref
Index Terms
- Mesh editing with poisson-based gradient field manipulation
Recommendations
Mesh editing with poisson-based gradient field manipulation
SIGGRAPH '04: ACM SIGGRAPH 2004 PapersIn this paper, we introduce a novel approach to mesh editing with the Poisson equation as the theoretical foundation. The most distinctive feature of this approach is that it modifies the original mesh geometry implicitly through gradient field ...
Gradient domain editing of deforming mesh sequences
Many graphics applications, including computer games and 3D animated films, make heavy use of deforming mesh sequences. In this paper, we generalize gradient domain editing to deforming mesh sequences. Our framework is keyframe based. Given sparse and ...
Gradient domain editing of deforming mesh sequences
SIGGRAPH '07: ACM SIGGRAPH 2007 papersMany graphics applications, including computer games and 3D animated films, make heavy use of deforming mesh sequences. In this paper, we generalize gradient domain editing to deforming mesh sequences. Our framework is keyframe based. Given sparse and ...
Comments