More Web Proxy on the site http://driver.im/

Article

Mesh editing with poisson-based gradient field manipulation

Authors:

Heung-Yeung ShumAuthors Info & Claims

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

Pages 644 - 651

https://doi.org/10.1145/1186562.1015774

Published: 01 August 2004 Publication History

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.

Supplementary Material

MOV File (pps055.mov)

Download
11.87 KB

References

[1]

ABRAHAM, R., MARSDEN, J., AND RATIU, T. 1988. Manifolds, Tensor Analysis, and Applications, vol. 75. Springer. Applied Mathematical Sciences.

Digital Library

[2]

ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-as-possible shape interpolation. In SIGGRAPH 2000 Conference Proceedings, 157--164.

Digital Library

[3]

BAJAJ, C., AND XU, G. 2003. Anisotropic diffusion on surfaces and functions on surfaces. ACM Trans. Graphics 22, 1, 4--32.

Digital Library

[4]

BARR, A. 1984. Global and local deformations of solid primitives. Computer Graphics(SIGGRAPH'84) 18, 3, 21--30.

Digital Library

[5]

BENDELS, G., AND KLEIN, R. 2003. Mesh forging: Editing of 3D-meshes using implicitly defined occluders. In Symposium on Geometry Processing.

Digital Library

[6]

BIERMANN, H., KRISTJANSSON, D., AND ZORIN, D. 2001. Approximate boolean operations on free-form solids. In Proceedings of SIGGRAPH, 185--194.

Digital Library

[7]

CHANG, Y.-K., AND ROCKWOOD, A. 1994. A generalized de casteljau approach to 3D free-form deformation. In Proc. SIGGRAPH'94, 257--260.

Digital Library

[8]

COQUILLART, S. 1990. Extended free-form deformation: A sculpturing tool for 3D geometric modeling. Computer Graphics(SIGGRAPH'90) 24, 4, 187--196.

Digital Library

[9]

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.

[10]

FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral mesh denoising. ACM Trans. Graphics 22, 3, 950--953.

Digital Library

[11]

GUSKOV, I., SWELDENS, W., AND SCHRÖDER, P. 1999. Multiresolution signal processing for meshes. In Proc. SIGGRAPH'99, 325--334.

Digital Library

[12]

HSU, W., HUGHES, J., AND KAUFMAN, H. 1992. Direct manipulation of free-form deformations. In Proc. SIGGRAPH'92, 177--184.

Digital Library

[13]

JONES, T., DURAND, F., AND DESBRUN, M. 2003. Non-iterative, feature-preserving mesh smoothing. ACM Trans. Graphics 22, 3, 943--949.

Digital Library

[14]

KARNI, Z., AND GOTSMAN, C. 2000. Spectral compression of mesh geometry. In Proc. SIGGRAPH'00, 279--287.

Digital Library

[15]

KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proc. SIGGRAPH'98, 105--114.

Digital Library

[16]

KOBBELT, L., BAREUTHER, T., AND SEIDEL, H.-P. 2000. Multiresolution shape deformations for meshes with dynamic vertex connectivity. In Proc. Eurographics'2000.

[17]

LAZARUS, F., COQUILLART, S., AND JANCENE, P. 1994. Axial deformations: An intuitive deformation technique. Computer Aided Design 26, 8, 607--613.

[18]

LÉVY, B. 2003. Dual domain extrapolation. ACM TOG 22, 3, 364--369.

Digital Library

[19]

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.

Digital Library

[20]

MACCRACKEN, R., AND JOY, K. 1996. Free-form deformations with lattices of arbitrary topology. In Proceedings of SIGGRAPH'96, 181--188.

Digital Library

[21]

MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. VisMath.

[22]

MILLIRON, T., JENSEN, R., BARZEL, R., AND FINKELSTEIN, A. 2002. A framework for geometric warps and deformations. ACM Trans. Graphics 21, 1, 20--51.

Digital Library

[23]

MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level set surface editing operators. ACM Transactions on Graphics 21, 3, 330--338.

Digital Library

[24]

PAULY, M., KEISER, R., KOBBELT, L., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM Trans. Graphics 22, 3, 641--650.

Digital Library

[25]

PEREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Trans. on Graphics 22, 313--318.

Digital Library

[26]

PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal. Mach. Intell. 12, 7, 629--639.

Digital Library

[27]

POLTHIER, K., AND PREUSS, E. 2000. Variational approach to vector field decomposition. In Proc. Eurographics Workshop on Scientific Visualization.

[28]

SEDERBERG, T., AND PARRY, S. 1986. Free-form deformation of solid geometric models. Computer Graphics(SIGGRAPH'86) 20, 4, 151--160.

Digital Library

[29]

SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.

[30]

SINGH, K., AND FIUME, E. 1998. Wires: A geometric deformation technique. In Proc. SIGGRAPH'98, 405--414.

Digital Library

[31]

SINGH, K., 2004. personal communication.

[32]

SORKINE, O., COHEN-OR, D., LIPMAN, Y., ALEXA, M., RÖSSL, C., AND SEIDEL, H.-P. 2004. Laplacian surface editing. Tech. rep., March 2004.

[33]

STAM, J. 1999. Stable fluids. In SIGGRAPH 99 Conference Proceedings, 121--128.

Digital Library

[34]

TASDIZEN, T., WHITAKER, R., BURCHARD, P., AND OSHER, S. 2002. Geometric surface smoothing via anisotropic diffusion of normals. In Proceedings IEEE Visualization, 125--132.

Digital Library

[35]

TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proc. SIGGRAPH'95, 351--358.

Digital Library

[36]

TAUBIN, G. 2001. Linear anisotropic mesh filtering. Tech. rep., IBM Research Report RC2213.

[37]

TOHLINE, J., 1999. Origin of the poisson equation. http://www.phys.lsu.edu/astro/H_Book.current/Context/PGE/poisson.origin.text.pdf.

[38]

TONG, Y., LOMBEYDA, S., HIRANI, A., AND DESBRUN, M. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graphics 22, 3, 445--452.

Digital Library

[39]

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.

Cited By

Dong FTang YZhang JQian K(2024)NRO-stylization: A novel algorithm for regular octahedral stylization aesthetic modeling of three-dimensional surface meshPLOS ONE10.1371/journal.pone.031024219:10(e0310242)Online publication date: 29-Oct-2024
https://doi.org/10.1371/journal.pone.0310242
Li JZhang JChen F(2024)iShapEditing: Intelligent Shape Editing with Diffusion ModelsComputer Graphics Forum10.1111/cgf.1525343:7Online publication date: 8-Nov-2024
https://doi.org/10.1111/cgf.15253
Pisani SMiller AHall M(2024)Digital modes of interpretation of Pictish sculptureEducation and Information Technologies10.1007/s10639-023-12151-329:8(10009-10042)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s10639-023-12151-3
Show More Cited By

Index Terms

Mesh editing with poisson-based gradient field manipulation
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Point-based models

Recommendations

Large mesh deformation using the volumetric graph Laplacian
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

We present a novel technique for large deformations on 3D meshes using the volumetric graph Laplacian. We first construct a graph representing the volume inside the input mesh. The graph need not form a solid meshing of the input mesh's interior; its ...
Mesh editing with poisson-based gradient field manipulation

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

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

August 2004

684 pages

ISBN:9781450378239

DOI:10.1145/1186562

Editor:
Joe Marks
Mitsubishi Electric Research Laboratories (MERL)

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH04

Sponsor:

SIGGRAPH

SIGGRAPH04: Special Interest Group on Computer Graphics and Interactive Techniques

August 8 - 12, 2004

California, Los Angeles

Acceptance Rates

SIGGRAPH '04 Paper Acceptance Rate 83 of 478 submissions, 17%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

105
Total Citations
View Citations
3,754
Total Downloads

Downloads (Last 12 months)101
Downloads (Last 6 weeks)12

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dong FTang YZhang JQian K(2024)NRO-stylization: A novel algorithm for regular octahedral stylization aesthetic modeling of three-dimensional surface meshPLOS ONE10.1371/journal.pone.031024219:10(e0310242)Online publication date: 29-Oct-2024
https://doi.org/10.1371/journal.pone.0310242
Li JZhang JChen F(2024)iShapEditing: Intelligent Shape Editing with Diffusion ModelsComputer Graphics Forum10.1111/cgf.1525343:7Online publication date: 8-Nov-2024
https://doi.org/10.1111/cgf.15253
Pisani SMiller AHall M(2024)Digital modes of interpretation of Pictish sculptureEducation and Information Technologies10.1007/s10639-023-12151-329:8(10009-10042)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s10639-023-12151-3
Liu WWang LSun J(2024)NR-CION: Non-rigid Consistent Image Composition Via Diffusion ModelPattern Recognition10.1007/978-3-031-78389-0_22(326-338)Online publication date: 5-Dec-2024
https://doi.org/10.1007/978-3-031-78389-0_22
Gong BWang YHan XDou Q(2023)SeamlessNeRF: Stitching Part NeRFs with Gradient PropagationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618238(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618238
Jung YKim HHwang GBaek SLee S(2023)Mesh Density Adaptation for Template-based Shape ReconstructionACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591498(1-10)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591498
Dutta NZhang TFang GYigit IWang C(2023)Vector Field-Based Volume Peeling for Multi-Axis MachiningJournal of Computing and Information Science in Engineering10.1115/1.406386124:5Online publication date: 15-Dec-2023
https://doi.org/10.1115/1.4063861
Zhang TMa MYan FLi HChen Y(2023): Joint Point Interaction-Dimension Search for 3D Point Cloud2023 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV56688.2023.00135(1298-1307)Online publication date: Jan-2023
https://doi.org/10.1109/WACV56688.2023.00135
Yuan YSun YLai YMa YJia RKobbelt LGao L(2023)Interactive NeRF Geometry Editing With Shape PriorsIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2023.331506845:12(14821-14837)Online publication date: Dec-2023
https://doi.org/10.1109/TPAMI.2023.3315068
Zhang JWang QWang QZheng Z(2023)Multimodal Fusion Framework Based on Statistical Attention and Contrastive Attention for Sign Language RecognitionIEEE Transactions on Mobile Computing10.1109/TMC.2023.3235935(1-13)Online publication date: 2023
https://doi.org/10.1109/TMC.2023.3235935
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents