Mesh editing with poisson-based gradient field manipulation

ACM Trans. Graph., no. 3 (2004): 644-651

引用：758|浏览83

EI WOS SCOPUS

下载 PDF 全文

原文链接

其它链接

dl.acm.org dblp.uni-trier.de academic.microsoft.com

引用

微博一下

关键词

boundary conditionpoisson equation

摘要

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...更多

代码：

数据：

精读

下载 PDF 全文

PPT (上传PPT)

相似论文

引用论文

被引论文

简介

Mesh editing has long been an active research area in computer graphics. Most existing techniques, such as deformation, Boolean operations, detail editing and transfer, manipulate vertex positions explicitly.
The authors introduce a new mesh editing technique based on gradient field manipulation which implicitly modifies vertex positions
This technique is capable of producing desirable results with a small amount of user interaction.
The Poisson equation can be viewed as an alternative formulation of a least-squares minimization
With these appealing characteristics, editing a function can be achieved by modifying its gradient field and boundary condition, and a succeeding reconstruction using the Poisson equation.
Emerging from Isaac Newton’s law of gravitation [Tohline 1999], the Poisson equation with Dirichlet boundary condition is formulated as

重点内容

Mesh editing has long been an active research area in computer graphics
We introduce a new mesh editing technique based on gradient field manipulation which implicitly modifies vertex positions
The theoretical foundation of our technique is the Poisson equation which is able to reconstruct a scalar function from a guidance vector field and a boundary condition
We have developed a basic framework along with interactive tools for mesh editing
The product is a versatile mesh editing system that can be used for high-end applications which require superior results

结论

The authors have developed a basic framework along with interactive tools for mesh editing.
The core of the technique is a Poisson mesh solver which has a solid theoretical foundation.
The interactive tools are intuitive, and do not require special knowledge about the underlying theory.
The product is a versatile mesh editing system that can be used for high-end applications which require superior results.
The authors would like to overcome the limitations of the framework presented in this paper.
It is possible to improve the performance of the user-guided deformation by exploiting multi-grid methods

基金

Yizhou Yu was supported by NSF (CCR-0132970)
Hujun Bao was supported by NSFC (No 60021201 and 60033010) and 973 Program of China (No 2002CB312104)

引用论文

ABRAHAM, R., MARSDEN, J., AND RATIU, T. 1988.
Manifolds, Tensor Analysis, and Applications, vol.
ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-as-possible shape interpolation. In SIGGRAPH 2000 Conference Proceedings, 157–164.
BAJAJ, C., AND XU, G. 2003. Anisotropic diffusion on surfaces and functions on surfaces. ACM Trans. Graphics 22, 1, 4–32.
BARR, A. 1984. Global and local deformations of solid primitives. Computer Graphics(SIGGRAPH’84) 18, 3, 21–30.
BENDELS, G., AND KLEIN, R. 2003. Mesh forging: Editing of 3d-meshes using implicitly defined occluders. In Symposium on Geometry Processing.
BIERMANN, H., KRISTJANSSON, D., AND ZORIN, D. 2001. Approximate boolean operations on free-form solids. In Proceedings of SIGGRAPH, 185–194.
CHANG, Y.-K., AND ROCKWOOD, A. 1994. A generalized de casteljau approach to 3d free-form deformation. In Proc. SIGGRAPH’94, 257–260.
COQUILLART, S. 1990. Extended free-form deformation: A sculpturing tool for 3d geometric modeling. Computer Graphics(SIGGRAPH’90) 24, 4, 187–196.
DESBRUN, M., MEYER, M., SCHRO DER, P., AND BARR, A. 2000. Anisotropic feature-preserving denoising of height fields and bivariate data. In Proc. Graphics Interface, 145–152.
FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral mesh denoising. ACM Trans. Graphics 22, 3, 950–953.
GUSKOV, I., SWELDENS, W., AND SCHRO DER, P. 1999. Multiresolution signal processing for meshes. In Proc. SIGGRAPH’99, 325–334.
HSU, W., HUGHES, J., AND KAUFMAN, H. 1992. Direct manipulation of free-form deformations. In Proc. SIGGRAPH’92, 177–184.
JONES, T., DURAND, F., AND DESBRUN, M. 2003. Non-iterative, feature-preserving mesh smoothing. ACM Trans. Graphics 22, 3, 943–949.
KARNI, Z., AND GOTSMAN, C. 2000. Spectral compression of mesh geometry. In Proc. SIGGRAPH’00, 279–287.
KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proc. SIGGRAPH’98, 105–114.
KOBBELT, L., BAREUTHER, T., AND SEIDEL, H.-P. 2000. Multiresolution shape deformations for meshes with dynamic vertex connectivity. In Proc. Eurographics’2000.
LAZARUS, F., COQUILLART, S., AND JANCENE, P. 1994. Axial deformations: An intuitive deformation technique. Computer Aided Design 26, 8, 607–613.
LE VY, B. 2003. Dual domain extrapolation. ACM TOG 22, 3, 364–369.
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.
MACCRACKEN, R., AND JOY, K. 1996. Free-form deformations with lattices of arbitrary topology. In Proceedings of SIGGRAPH’96, 181–188.
MEYER, M., DESBRUN, M., SCHRO DER, P., AND BARR, A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. VisMath.
MILLIRON, T., JENSEN, R., BARZEL, R., AND FINKELSTEIN, A. 2002. A framework for geometric warps and deformations. ACM Trans. Graphics 21, 1, 20–51.
MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level set surface editing operators. ACM Transactions on Graphics 21, 3, 330–338.
PAULY, M., KEISER, R., KOBBELT, L., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM Trans. Graphics 22, 3, 641–650.
PEREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Trans. on Graphics 22, 313–318.
PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal. Mach. Intell. 12, 7, 629–639.
POLTHIER, K., AND PREUSS, E. 2000. Variational approach to vector field decomposition. In Proc. Eurographics Workshop on Scientific Visualization.
SEDERBERG, T., AND PARRY, S. 1986. Free-form deformation of solid geometric models. Computer Graphics(SIGGRAPH’86) 20, 4, 151–160.
SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.
SINGH, K., AND FIUME, E. 1998. Wires: A geometric deformation technique. In Proc. SIGGRAPH’98, 405–414.
SINGH, K., 2004. personal communication.
SORKINE, O., COHEN-OR, D., LIPMAN, Y., ALEXA, M., RO SSL, C., AND SEIDEL, H.-P. 2004. Laplacian surface editing. Tech. rep., March 2004.
STAM, J. 1999. Stable fluids. In SIGGRAPH 99 Conference Proceedings, 121–128.
TASDIZEN, T., WHITAKER, R., BURCHARD, P., AND OSHER, S. 2002. Geometric surface smoothing via anisotropic diffusion of normals. In Proceedings IEEE Visualization, 125–132.
TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proc. SIGGRAPH’95, 351–358.
TAUBIN, G. 2001. Linear anisotropic mesh filtering. Tech. rep., IBM Research Report RC2213.
TOHLINE, J., 1999.
http://www.phys.lsu.edu/astro/H Book.current/Context/PGE/poisson.origin.text.pdf.
TONG, Y., LOMBEYDA, S., HIRANI, A., AND DESBRUN, M. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graphics 22, 3, 445–452.
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.