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
Self-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
Regularization of Inverse Visual Problems Involving Discontinuities
Terzopoulos, D. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767807 · Cited by 767
Curve and surface fitting with splines
(1993) · Choice Reviews Online · doi:10.5860/choice.31-2162 · Cited by 742
Turk, G. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134008 · Cited by 738
Mitchell, J. S. B., Mount, D. M., & Papadimitriou, C. H. (1987) · SIAM Journal on Computing · doi:10.1137/0216045 · Cited by 720
Simulation of wrinkled surfaces
Blinn, J. F. (1978) · Proceedings of the 5th annual conference on Computer graphics and interactive techniques · doi:10.1145/800248.507101 · Cited by 708
Piecewise smooth surface reconstruction
Hoppe, H., DeRose, T., Duchamp, T., et al. (1994) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/192161.192233 · Cited by 691
Hierarchical B-spline refinement
Forsey, D. R., & Bartels, R. H. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378512 · Cited by 624
Cook, R. L. (1984) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/800031.808602 · Cited by 459
The computation of visible-surface representations
Terzopoulos, D. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.3908 · Cited by 450
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
Efficient, fair interpolation using Catmull-Clark surfaces
Halstead, M., Kass, M., & DeRose, T. (1993) · Proceedings of the 20th annual conference on Computer graphics and interactive techniques · doi:10.1145/166117.166121 · Cited by 393
Ma, W., & Kruth, J. (1995) · Computer-Aided Design · doi:10.1016/0010-4485(94)00018-9 · Cited by 364
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
Deformable curve and surface finite-elements for free-form shape design
Celniker, G., & Gossard, D. (1991) · Proceedings of the 18th annual conference on Computer graphics and interactive techniques · doi:10.1145/122718.122746 · Cited by 340
Turk, G. (1992) · ACM SIGGRAPH Computer Graphics · doi:10.1145/142920.134008 · Cited by 335
Functional optimization for fair surface design
Moreton, H. P., & Séquin, C. H. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134035 · Cited by 327
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
Shortest paths on a polyhedron
Chen, J., & Han, Y. (1990) · Proceedings of the sixth annual symposium on Computational geometry - SCG '90 · doi:10.1145/98524.98601 · Cited by 301
Calculus of variations : with applications to physics and engineering.
Weinstock, R. (1952) · Virtual Defense Library (Ministerio de Defensa) · Cited by 263
Finkelstein, A., & Salesin, D. H. (1994) · Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94 · doi:10.1145/192161.192223 · Cited by 256
Data structures and algorithms
Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1983) · CERN Document Server (European Organization for Nuclear Research) · Cited by 214
Surface fitting with hierarchical splines
Forsey, D. R., & Bartels, R. H. (1995) · ACM Transactions on Graphics · doi:10.1145/221659.221665 · Cited by 164
A two-stage algorithm for discontinuity-preserving surface reconstruction
Sinha, S. S., & Schunck, B. G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.107012 · Cited by 126
Hierarchical and variational geometric modeling with wavelets
Gortler, S. J., & Cohen, M. F. (1995) · ACM Symposium on Interactive 3D Graphics (I3D) · doi:10.1145/199404.199410 · Cited by 96
A BIBLIOGRAPHY OF MULTIVARIATE APPROXIMATION
Franke, R., & Schumaker, L. L. (1987) · Elsevier eBooks · doi:10.1016/b978-0-12-174585-1.50026-9 · Cited by 38
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
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.