Implicit fairing of irregular meshes using diffusion and curvature flow
Open accessThe DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Abstract
In this paper, we develop methods to rapidly remove rough features from irregularly triangulated data intended to portray a smooth surface.The main task is to remove undesirable noise and uneven edges while retaining desirable geometric features.The problem arises mainly when creating high-fidelity computer graphics objects using imperfectly-measured data from the real world.Our approach contains three novel features: an implicit integration method to achieve efficiency, stability, and large time-steps; a scale-dependent Laplacian operator to improve the diffusion process; and finally, a robust curvature flow operator that achieves a smoothing of the shape itself, distinct from any parameterization.Additional features of the algorithm include automatic exact volume preservation, and hard and soft constraints on the positions of the points in the mesh.We compare our method to previous operators and related algorithms, and prove that our curvature and Laplacian operators have several mathematically-desirable qualities that improve the appearance of the resulting surface.In consequence, the user can easily select the appropriate operator according to the desired type of fairing.Finally, we provide a series of examples to graphically and numerically demonstrate the quality of our results.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124
A signal processing approach to fair surface design
Taubin, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218473 · Cited by 1,855
Large steps in cloth simulation
Baraff, D., & Witkin, A. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280821 · Cited by 1,684
Computing Discrete Minimal Surfaces and Their Conjugates
Pinkall, U., & Polthier, K. (1993) · Experimental Mathematics · doi:10.1080/10586458.1993.10504266 · Cited by 1,249
Generation of Finite Difference Formulas on Arbitrarily Spaced Grids
Bengt Fornberg, B. (1988) · Mathematics of Computation · doi:10.1090/s0025-5718-1988-0935077-0 · Cited by 1,014
Sethian, J. A. (1996) · Cambridge University Press eBooks · Cited by 797
Interactive multi-resolution modeling on arbitrary meshes
Kobbelt, L., Campagna, S., Vorsatz, J., & Seidel, H.-P. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280831 · Cited by 655
Multiresolution signal processing for meshes
Guskov, I., Sweldens, W., & Schröder, P. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311577 · Cited by 489
Self-citationThe computation of visible-surface representations
Terzopoulos, D. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.3908 · Cited by 450
Free-form shape design using triangulated surfaces
Welch, W., & Witkin, A. (1994) · Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94 · doi:10.1145/192161.192216 · Cited by 303
Cited by
Discrete Differential-Geometry Operators for Triangulated 2-Manifolds
Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2003) · Mathematics and Visualization · doi:10.1007/978-3-662-05105-4_2 · Cited by 1,889
Self-citationSorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., & Seidel, H.-P. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057456 · Cited by 1,154
Computing and rendering point set surfaces
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., & Silva, C. T. (2003) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2003.1175093 · Cited by 1,089
FaceWarehouse: A 3D Facial Expression Database for Visual Computing
Cao, C., Weng, Y., Zhou, S., Tong, Y., & Zhou, K. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.249 · Cited by 1,023
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
Bolz, J., Farmer, I., Grinspun, E., & Schröder, P. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198781 · Cited by 741
Self-citationSpectral compression of mesh geometry
Karni, Z., & Gotsman, C. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344924 · Cited by 652
Intrinsic Parameterizations of Surface Meshes
Desbrun, M., Meyer, M., & Alliez, P. (2002) · Computer Graphics Forum · doi:10.1111/1467-8659.00580 · Cited by 627
Self-citationFleishman, S., Drori, I., & Cohen-Or, D. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882368 · Cited by 623
Linear algebra operators for GPU implementation of numerical algorithms
Krüger, J., & Westermann, R. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198795 · Cited by 610
Numerical Models of Surface Tension
Popinet, S. (2018) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-122316-045034 · Cited by 597
On Linear Variational Surface Deformation Methods
Botsch, M., & Sorkine, O. (2008) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.1054 · Cited by 582
Robust moving least-squares fitting with sharp features
Fleishman, S., Cohen-Or, D., & Silva, C. T. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073227 · Cited by 580
Multi‐scale Feature Extraction on Point‐Sampled Surfaces
Pauly, M., Keiser, R., & Gross, M. (2003) · Computer Graphics Forum · doi:10.1111/1467-8659.00675 · Cited by 560
Alexa, M., Behr, J., Cohen‐Or, D., Fleishman, S., Levin, D., & Silva, C. T. (2001) · IEEE Visualization · doi:10.5555/601671.601673 · Cited by 554
Laplace-Beltrami eigenfunctions for deformation invariant shape representation
Rustamov, R. M. (2007) · doi:10.5555/1281991.1282022 · Cited by 541
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
Bolz, J., Farmer, I., Grinspun, E., & Schröder, P. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882364 · Cited by 540
Self-citationSkeleton extraction by mesh contraction
Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., & Lee, T.-Y. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360643 · Cited by 521
Fleishman, S., Drori, I., & Cohen-Or, D. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882368 · Cited by 495
Multiresolution signal processing for meshes
Guskov, I., Sweldens, W., & Schröder, P. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311577 · Cited by 489
Self-citationConvolutional wasserstein distances: efficient optimal transportation on geometric domains
Solomon, J., de Goes, F., Peyré, G., Cuturi, M., Butscher, A., Nguyen, A., Du, T., & Guibas, L. (2015) · ACM Transactions on Graphics · doi:10.1145/2766963 · Cited by 481
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
Elmoataz, A., Lezoray, O., & Bougleux, S. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.924284 · Cited by 466
Gkioxari, G., Johnson, J., & Malik, J. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00988 · Cited by 441
Non-iterative, feature-preserving mesh smoothing
Jones, T. R., Durand, F., & Desbrun, M. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882367 · Cited by 421
Self-citationEstimating curvatures and their derivatives on triangle meshes
Rusinkiewicz, S. M. (2004) · doi:10.1109/3dpvt.2004.54 · Cited by 385
Linear algebra operators for GPU implementation of numerical algorithms
Krüger, J., & Westermann, R. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882363 · Cited by 380
Nealen, A., Igarashi, T., Sorkine, O., & Alexa, M. (2006) · Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia · doi:10.1145/1174429.1174494 · Cited by 340
Non-iterative, feature-preserving mesh smoothing
Jones, T. R., Durand, F., & Desbrun, M. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882367 · Cited by 335
Self-citationTurk, G. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383297 · Cited by 334
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., & Silva, C. T. (2005) · Proceedings Visualization, 2001. VIS '01. · doi:10.1109/visual.2001.964489 · Cited by 332
Discrete Laplace–Beltrami operators for shape analysis and segmentation
Reuter, M., Biasotti, S., Giorgi, D., Patanè, G., & Spagnuolo, M. (2009) · Computers & Graphics · doi:10.1016/j.cag.2009.03.005 · Cited by 319
Interactive Animation of Structured Deformable Objects
Desbrun, M., Schröder, P., & Barr, A. H. (1999) · doi:10.20380/gi1999.01 · Cited by 316
Self-citationLarge mesh deformation using the volumetric graph Laplacian
Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., & Shum, H.-Y. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073219 · Cited by 315
TailorNet: Predicting Clothing in 3D as a Function of Human Pose, Shape and Garment Style
Patel, C., Liao, Z., & Pons-Moll, G. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00739 · Cited by 301
Estimating curvatures and their derivatives on triangle meshes
Rusinkiewicz, S. (2004) · Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. · doi:10.1109/tdpvt.2004.1335277 · Cited by 299
Analysis of human faces using a measurement-based skin reflectance model
Weyrich, T., Matusik, W., Pfister, H., Bickel, B., Donner, C., Tu, C., McAndless, J., Lee, J., Ngan, A., Jensen, H. W., et al. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141987 · Cited by 291
Interpolating and approximating implicit surfaces from polygon soup
Shen, C., O'Brien, J. F., & Shewchuk, J. R. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015816 · Cited by 284
Unrestricted Facial Geometry Reconstruction Using Image-to-Image Translation
Sela, M., Richardson, E., & Kimmel, R. (2017) · 2017 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.175 · Cited by 280
A remeshing approach to multiresolution modeling
Botsch, M., & Kobbelt, L. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057457 · Cited by 264
Subspace gradient domain mesh deformation
Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., & Shum, H.-Y. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1142003 · Cited by 261
An intuitive framework for real-time freeform modeling
Botsch, M., & Kobbelt, L. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015772 · Cited by 254
Bilateral Normal Filtering for Mesh Denoising
Zheng, Y., Fu, H., Au, O. K.-C., & Tai, C.-L. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.264 · Cited by 254
Real-time data driven deformation with affine bones
Kim, B.-U., Feng, W.-W., & Yu, Y. (2010) · The Visual Computer · doi:10.1007/s00371-010-0474-6 · Cited by 6
Metadata
- Authors
- Desbrun, M., Meyer, M., Schröder, P., & Barr, A. H.
- Venue
- Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99
- Publisher
- ACM Press
- Published
- 1999
- Pages
- 317-324
- OpenAlex
- W2000214666
- Cited by
- 1,538
- References
- 11
- FWCI
- 77.52
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.