The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Multi-level partition of unity implicits
Abstract
We present a new shape representation, the multi-level partition of unity implicit surface, that allows us to construct surface models from very large sets of points. There are three key ingredients to our approach: 1) piecewise quadratic functions that capture the local shape of the surface, 2) weighting functions (the partitions of unity) that blend together these local shape functions, and 3) an octree subdivision method that adapts to variations in the complexity of the local shape.Our approach gives us considerable flexibility in the choice of local shape functions, and in particular we can accurately represent sharp features such as edges and corners by selecting appropriate shape functions. An error-controlled subdivision leads to an adaptive approximation whose time and memory consumption depends on the required accuracy. Due to the separation of local approximation and local blending, the representation is not global and can be created and evaluated rapidly. Because our surfaces are described using implicit functions, operations such as shape blending, offsets, deformations and CSG are simple to perform.
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
Surface reconstruction from unorganized points
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134011 · Cited by 2,730
Three-dimensional alpha shapes
Edelsbrunner, H., & Mücke, E. P. (1994) · ACM Transactions on Graphics · doi:10.1145/174462.156635 · Cited by 2,488
Reconstruction and representation of 3D objects with radial basis functions
Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., & Evans, T. R. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383266 · Cited by 1,852
The digital Michelangelo project
Levoy, M. (2003) · Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062) · doi:10.1109/im.1999.805329 · Cited by 1,608
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-citationTaubin, G. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.103273 · Cited by 1,147
A new Voronoi-based surface reconstruction algorithm
Amenta, N., Bern, M., & Kamvysselis, M. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280947 · Cited by 901
Geometric Level Set Methods in Imaging, Vision, and Graphics
Osher, S., & Paragios, N. (2003) · Springer eBooks · doi:10.1007/b97541 · Cited by 799
Special Finite Element Methods for a Class of Second Order Elliptic Problems with Rough Coefficients
Babuška, I., Caloz, G., & Osborn, J. E. (1994) · SIAM Journal on Numerical Analysis · doi:10.1137/0731051 · Cited by 661
Adaptively sampled distance fields: a general representation of shape for computer graphics
Frisken, S. F., Perry, R. N., Rockwood, A. P., & Jones, T. R. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344899 · Cited by 577
Smooth interpolation of large sets of scattered data
Franke, R., & Nielson, G. (1980) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.1620151110 · Cited by 475
Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces
Hart, J. C. (1996) · The Visual Computer · doi:10.1007/s003710050084 · Cited by 424
International Conference on Computer Vision(ICCV '95)
阿部圭一 (1995) · 電子情報通信学会誌 · Cited by 400
Modelling with implicit surfaces that interpolate
Turk, G., & O'Brien, J. F. (2002) · ACM Transactions on Graphics · doi:10.1145/571647.571650 · Cited by 390
Self-citationMultivariate interpolation of large sets of scattered data
Renka, R. J. (1988) · ACM Transactions on Mathematical Software · doi:10.1145/45054.45055 · Cited by 349
A constructive geometry for computer graphics
Ricci, A. (1973) · The Computer Journal · doi:10.1093/comjnl/16.2.157 · Cited by 348
Automatic reconstruction of surfaces and scalar fields from 3D scans
Bajaj, C. L., Bernardini, F., & Xu, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218424 · Cited by 292
Function Representation of Solids Reconstructed from Scattered Surface Points and Contours
Savchenko, V. V., Pasko, A. A., Okunev, O. G., & Kunii, T. L. (1995) · Computer Graphics Forum · doi:10.1111/1467-8659.1440181 · Cited by 240
Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
Beatson, R. K., Light, W. A., & Billings, S. (2001) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827599361771 · Cited by 231
Progressive point set surfaces
Fleishman, S., Cohen‐Or, D., Alexa, M., & Silva, C. T. (2003) · ACM Transactions on Graphics · doi:10.1145/944020.944023 · Cited by 157
Self-citationAUTOMATIC RECONSTRUCTION OF 3D CAD MODELS FROM DIGITAL SCANS
Bernardini, F., Bajaj, C., Chen, J., & Schikore, D. R. (1999) · International Journal of Computational Geometry & Applications · doi:10.1142/s0218195999000236 · Cited by 148
Reconstructing surfaces by volumetric regularization using radial basis functions
Dinh, H. Q., Turk, G., & Slabaugh, G. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1039207 · Cited by 141
Self-citationSoftware tools using CSRBFs for processing scattered data
Kojekine, N., Hagiwara, I., & Савченко, В. В. (2003) · Computers & Graphics · doi:10.1016/s0097-8493(02)00287-x · Cited by 64
Cited by
Variational shape approximation
Cohen-Steiner, D., Alliez, P., & Desbrun, M. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015817 · Cited by 642
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
ABC: A Big CAD Model Dataset for Geometric Deep Learning
Koch, S., Matveev, A., Jiang, Z., Williams, F., Artemov, A., Burnaev, E., Alexa, M., Zorin, D., & Panozzo, D. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00983 · Cited by 534
Self-citationA Survey of Surface Reconstruction from Point Clouds
Berger, M., Tagliasacchi, A., Seversky, L. M., Alliez, P., Guennebaud, G., Levine, J. A., Sharf, A., & Silva, C. T. (2017) · Computer Graphics Forum · doi:10.1111/cgf.12802 · Cited by 509
Consolidation of unorganized point clouds for surface reconstruction
Huang, H., Li, D., Zhang, H., Ascher, U., & Cohen-Or, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618522 · Cited by 487
Metadata
- Authors
- Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P.
- Venue
- ACM Transactions on Graphics
- Published
- 2003-07
- Volume
- 22
- Issue
- 3
- Pages
- 463-470
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2998100778
- Cited by
- 530
- References
- 24
- FWCI
- 42.51
- 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.