The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Intrinsic Parameterizations of Surface Meshes
Abstract
Parameterization of discrete surfaces is a fundamental and widely-used operation in graphics, required, for instance, for texture mapping or remeshing. As 3D data becomes more and more detailed, there is an increased need for fast and robust techniques to automatically compute least-distorted parameterizations of large meshes. In this paper, we present new theoretical and practical results on the parameterization of triangulated surface patches. Given a few desirable properties such as rotation and translation invariance, we show that the only admissible parameterizations form a two-dimensional set and each parameterization in this set can be computed using a simple, sparse, linear system. Since these parameterizations minimize the distortion of different intrinsic measures of the original mesh, we call them Intrinsic Parameterizations. In addition to this partial theoretical analysis, we propose robust, efficient and tunable tools to obtain least-distorted parameterizations automatically. In particular, we give details on a novel, fast technique to provide an optimal mapping without fixing the boundary positions, thus providing a unique Natural Intrinsic Parameterization. Other techniques based on this parameterization family, designed to ease the rapid design of parameterizations, are also proposed.
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
Numerical Recipes in C: The Art of Scientific Computing.
Birchenhall, C., Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · The Economic Journal · doi:10.2307/2234664 · Cited by 4,355
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-citationIntegral Geometry and Geometric Probability
Santaló, L. A., & Kac, M. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511617331 · Cited by 1,794
Implicit fairing of irregular meshes using diffusion and curvature flow
Desbrun, M., Meyer, M., Schröder, P., & Barr, A. H. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311576 · Cited by 1,538
Self-citationComputing Discrete Minimal Surfaces and Their Conjugates
Pinkall, U., & Polthier, K. (1993) · Experimental Mathematics · doi:10.1080/10586458.1993.10504266 · Cited by 1,249
Multiresolution analysis of arbitrary meshes
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., & Stuetzle, W. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218440 · Cited by 1,205
Tutte, W. T. (1963) · Proceedings of the London Mathematical Society · doi:10.1112/plms/s3-13.1.743 · Cited by 1,114
Floater, M. S. (2003) · Computer Aided Geometric Design · doi:10.1016/s0167-8396(03)00002-5 · Cited by 1,079
Least squares conformal maps for automatic texture atlas generation
Lévy, B., Petitjean, S., Ray, N., & Maillot, J. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566590 · Cited by 943
Parametrization and smooth approximation of surface triangulations
Floater, M. S. (1997) · Computer Aided Geometric Design · doi:10.1016/s0167-8396(96)00031-3 · Cited by 743
Texture mapping progressive meshes
Sander, P. V., Snyder, J., Gortler, S. J., & Hoppe, H. (2001) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/383259.383307 · Cited by 727
Least squares conformal maps for automatic texture atlas generation
Lévy, B., Petitjean, S., Ray, N., & Maillot, J. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566590 · Cited by 699
MAPS: multiresolution adaptive parameterization of surfaces
Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., & Dobkin, D. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280828 · Cited by 626
Fitting smooth surfaces to dense polygon meshes
Krishnamurthy, V., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237270 · Cited by 474
Hierarchical face clustering on polygonal surfaces
Garland, M., Willmott, A., & Heckbert, P. S. (2001) · Proceedings of the 2001 symposium on Interactive 3D graphics · doi:10.1145/364338.364345 · Cited by 375
Maillot, J., Yahia, H., & Verroust-Blondet, A. (1993) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/166117.166120 · Cited by 342
Modern Differential Geometry of Curves and Surfaces
Solomon, B., & Gray, A. (1995) · The American Mathematical Monthly · doi:10.2307/2975282 · Cited by 285
Integral Geometry and Geometric Probability
(2004) · Integral Geometry and Geometric Probability · doi:10.1017/cbo9780511617331.004 · Cited by 281
Consistent mesh parameterizations
Praun, E., Sweldens, W., & Schröder, P. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383277 · Cited by 261
Shape transformation for polyhedral objects
Kent, J. R., Carlson, W. E., & Parent, R. E. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134007 · Cited by 234
Shape transformation for polyhedral objects
Kent, J. R., Carlson, W. E., & Parent, R. E. (1992) · ACM SIGGRAPH Computer Graphics · doi:10.1145/142920.134007 · Cited by 125
Cited by
Surface Parameterization: a Tutorial and Survey
Floater, M. S., & Hormann, K. (2005) · Mathematics and Visualization · doi:10.1007/3-540-26808-1_9 · Cited by 874
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
Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping
Gu, X., Wang, Y., Chan, T. F., Thompson, P. M., & Yau, S.-T. (2004) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2004.831226 · Cited by 564
Mean value coordinates for closed triangular meshes
Ju, T., Schaefer, S., & Warren, J. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073229 · Cited by 564
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
Metadata
- Authors
- Desbrun, M., Meyer, M., & Alliez, P.
- Venue
- Computer Graphics Forum
- Publisher
- Wiley
- Published
- 2002-09
- Volume
- 21
- Issue
- 3
- Pages
- 209-218
- ISSN
- 0167-7055 (ISSN-L)
- 1467-8659
- OpenAlex
- W1976584051
- Cited by
- 627
- References
- 21
- FWCI
- 57.93
- Type
- journal article
- Language
- en
- Open access
- closed
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.