The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Fitting smooth surfaces to dense polygon meshes
Open accessAbstract
Recent progress in acquiring shape from range data permits the acquisition of seamless million-polygon meshes from physical models.In this paper, we present an algorithm and system for converting dense irregular polygon meshes of arbitrary topology into tensor product B-spline surface patches with accompanying displacement maps.This choice of representation yields a coarse but efficient model suitable for animation and a fine but more expensive model suitable for rendering.The first step in our process consists of interactively painting patch boundaries over a rendering of the mesh.In many applications, interactive placement of patch boundaries is considered part of the creative process and is not amenable to automation.The next step is gridded resampling of each bounded section of the mesh.Our resampling algorithm lays a grid of springs across the polygon mesh, then iterates between relaxing this grid and subdividing it.This grid provides a parameterization for the mesh section, which is initially unparameterized.Finally, we fit a tensor product B-spline surface to the grid.We also output a displacement map for each mesh section, which represents the error between our fitted surface and the spring grid.These displacement maps are images; hence this representation facilitates the use of image processing operators for manipulating the geometric detail of an object.They are also compatible with modern photo-realistic rendering systems.Our resampling and fitting steps are fast enough to surface a million polygon mesh in under 10 minutes -important for an interactive system.
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
Kass, M., Witkin, A., & Terzopoulos, D. (1988) · International Journal of Computer Vision · doi:10.1007/bf00133570 · Cited by 17,070
Solving Least Squares Problems
Lawson, C. L., & Hanson, R. J. (1995) · doi:10.1137/1.9781611971217 · Cited by 7,103
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 · cited 5×
“Advances in range image acquisition and integration allow us to compute geometrical models from complex physicalmodels [9, 36].”
BackgroundMethodInfluentialSelf-citationData Structures and Algorithms
(2003) · Series on software engineering and knowledge engineering · doi:10.1142/9789812791245 · Cited by 2,117
Curves and Surfaces for Computer-Aided Geometric Design
(1993) · Elsevier eBooks · doi:10.1016/c2009-0-22351-8 · Cited by 2,037
Computational vision and regularization theory
Poggio, T., Torre, V., & Koch, C. (1985) · Nature · doi:10.1038/317314a0 · Cited by 1,412
Zippered polygon meshes from range images
Turk, G., & Levoy, M. (1994) · Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94 · doi:10.1145/192161.192241 · Cited by 1,326
Self-citationMultiresolution 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
An Introduction to Splines for Use in Computer Graphics and Geometric Modeling
Bartels, R. H., Beatty, J. C., & Barsky, B. A. (1987) · Cumulative Index of Computer Aided Architectural Design · Cited by 1,144
Pyramid-based texture analysis/synthesis
Heeger, D. J., & Bergen, J. R. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218446 · Cited by 1,095
Cited by
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
Self-citationFast texture synthesis using tree-structured vector quantization
Wei, L.-Y., & Levoy, M. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.345009 · Cited by 1,356
Self-citationComputing 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
QSplat: a multiresolution point rendering system for large meshes
Rusinkiewicz, S., & Levoy, M. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344940 · Cited by 969
Self-citationLeast 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
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
Intrinsic Parameterizations of Surface Meshes
Desbrun, M., Meyer, M., & Alliez, P. (2002) · Computer Graphics Forum · doi:10.1111/1467-8659.00580 · Cited by 627
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
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
A Survey Of Free-Form Object Representation and Recognition Techniques
Campbell, R. J., & Flynn, P. J. (2001) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0889 · Cited by 509
Fast exact and approximate geodesics on meshes
Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S. J., & Hoppe, H. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073228 · Cited by 502
Interactive multiresolution mesh editing
Zorin, D., Schröder, P., & Sweldens, W. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258863 · Cited by 465
Automatic reconstruction of B-spline surfaces of arbitrary topological type
Eck, M., & Hoppe, H. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237271 · Cited by 421
Variational Problems and Partial Differential Equations on Implicit Surfaces
Bertalmı́o, M., Cheng, L.-T., Osher, S., & Sapiro, G. (2001) · Journal of Computational Physics · doi:10.1006/jcph.2001.6937 · Cited by 352
Displaced subdivision surfaces
Lee, A., Moreton, H., & Hoppe, H. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344829 · Cited by 348
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
Occlusion-Aware Depth Estimation Using Light-Field Cameras
Wang, T.-C., Efros, A. A., & Ramamoorthi, R. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.398 · Cited by 326
New quadric metric for simplifiying meshes with appearance attributes
Hoppe, H. (1999) · IEEE Visualization · doi:10.5555/319351.319357 · Cited by 288
Articulated body deformation from range scan data
Allen, B., Curless, B., & Popović, Z. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566626 · Cited by 269
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
Predictive medicine: Computational techniques in therapeutic decision-making
Taylor, C. A., Draney, M. T., Ku, J. P., Parker, D., Steele, B. N., Wang, K., & Zarins, C. K. (1999) · Computer Aided Surgery · doi:10.1002/(sici)1097-0150(1999)4:5<231::aid-igs1>3.0.co;2-z · Cited by 257
Metadata
- Authors
- Krishnamurthy, V., & Levoy, M.
- Venue
- Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
- Publisher
- ACM
- Published
- 1996-08
- Pages
- 313-324
- OpenAlex
- W1999284314
- Cited by
- 474
- References
- 35
- FWCI
- 7.53
- 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.