The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
A new Voronoi-based surface reconstruction algorithm
Open accessAbstract
We describe our experience with a new algorithm for the reconstruction of surfaces from unorganized sample points in IR 3 .The al- gorithm is the first for this problem with provable guarantees.Given a "good sample" from a smooth surface, the output is guaranteed to be topologically correct and convergent to the original surface as the sampling density increases.The definition of a good sample is itself interesting: the required sampling density varies locally, rigorously capturing the intuitive notion that featureless areas can be reconstructed from fewer samples.The output mesh interpolates, rather than approximates, the input points.Our algorithm is based on the three-dimensional Voronoi diagram.Given a good program for this fundamental subroutine, the algorithm is quite easy to implement.
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
Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing
Benjamini, Y., & Hochberg, Y. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02031.x · Cited by 109,482
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Ohno, S. (1970) · doi:10.1007/978-3-642-86659-3 · Cited by 7,833
Spellman, P. T., Sherlock, G., Zhang, M. Q., Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., & Futcher, B. (1998) · Molecular Biology of the Cell · doi:10.1091/mbc.9.12.3273 · Cited by 4,722
Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale
DeRisi, J. L., Iyer, V. R., & Brown, P. O. (1997) · Science · doi:10.1126/science.278.5338.680 · Cited by 4,456
Goffeau, A., Barrell, B. G., Bussey, H., Davis, R. W., Dujon, B., Feldmann, H., Galibert, F., Hoheisel, J. D., Jacq, C., Johnston, M., et al. (1996) · Science · doi:10.1126/science.274.5287.546 · Cited by 4,263
Prediction of complete gene structures in human genomic DNA
Burge, C., & Karlin, S. (1997) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.0951 · Cited by 4,228
Cited by
The ball-pivoting algorithm for surface reconstruction
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., & Taubin, G. (1999) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.817351 · Cited by 1,495
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
Image‐based 3D Modelling: A Review
Remondino, F., & El‐Hakim, S. (2006) · The Photogrammetric Record · doi:10.1111/j.1477-9730.2006.00383.x · Cited by 1,019
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198649 · Cited by 722
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Proceedings of the sixth ACM symposium on Solid modeling and applications · doi:10.1145/376957.376986 · Cited by 721
Self-citationSurface Reconstruction by Voronoi Filtering
Amenta, N., & Bern, M. (1999) · Discrete & Computational Geometry · doi:10.1007/pl00009475 · Cited by 705
Self-citationRobust 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
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
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882293 · Cited by 530
The power crust, unions of balls, and the medial axis transform
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Computational Geometry · doi:10.1016/s0925-7721(01)00017-7 · Cited by 526
Self-citationGeometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction
Goldstein, T., Bresson, X., & Osher, S. (2010) · Journal of Scientific Computing · doi:10.1007/s10915-009-9331-z · Cited by 452
Filling holes in complex surfaces using volumetric diffusion
Davis, J., Marschner, S. R., Garr, M., & Levoy, M. (2003) · Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission · doi:10.1109/tdpvt.2002.1024098 · Cited by 439
Estimating surface normals in noisy point cloud data
Mitra, N. J., & Nguyen, A. (2003) · Proceedings of the nineteenth annual symposium on Computational geometry · doi:10.1145/777792.777840 · Cited by 413
Parameterization-free projection for geometry reconstruction
Lipman, Y., Cohen-Or, D., Levin, D., & Tal-Ezer, H. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276405 · Cited by 359
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
LiDAR Point Clouds to 3-D Urban Models$:$ A Review
Wang, R., Peethambaran, J., & Chen, D. (2018) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2017.2781132 · Cited by 319
A survey of point-based techniques in computer graphics
Kobbelt, L., & Botsch, M. (2004) · Computers & Graphics · doi:10.1016/j.cag.2004.08.009 · Cited by 306
General Object Reconstruction Based on Simplex Meshes
Delingette, H. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008157432188 · Cited by 304
Zhao, H.-K., Osher, S., Merriman, B., & Kang, M. (2000) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0875 · Cited by 303
EC-Net: An Edge-Aware Point Set Consolidation Network
Yu, L., Li, X., Fu, C.-W., Cohen-Or, D., & Heng, P.-A. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-01234-2_24 · Cited by 300
Deformable M-Reps for 3D Medical Image Segmentation
Pizer, S. M., Fletcher, P. T., Joshi, S., Thall, A., Chen, J. Z., Fridman, Y., Fritsch, D. S., Gash, A. G., Glotzer, J. M., Jiroutek, M. R., et al. (2003) · International Journal of Computer Vision · doi:10.1023/a:1026313132218 · Cited by 300
Tight Cocone: A Water-tight Surface Reconstructor
Dey, T. K., & Goswami, S. (2003) · Journal of Computing and Information Science in Engineering · doi:10.1115/1.1633278 · Cited by 272
Adaptively sampled particle fluids
Adams, B., Pauly, M., Keiser, R., & Guibas, L. J. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276437 · Cited by 264
3D Skeletons: A State‐of‐the‐Art Report
Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., & Telea, A. (2016) · Computer Graphics Forum · doi:10.1111/cgf.12865 · Cited by 264
Self-citationESTIMATING SURFACE NORMALS IN NOISY POINT CLOUD DATA
MITRA, N. J., NGUYEN, A., & GUIBAS, L. (2004) · International Journal of Computational Geometry & Applications · doi:10.1142/s0218195904001470 · Cited by 261
Robust principal axes determination for point-based shapes using least median of squares
Liu, Y.-S., & Ramani, K. (2009) · Computer-Aided Design · doi:10.1016/j.cad.2008.10.012 · Cited by 46
“[35] for determining the principal axes for a point set sampled from two objects, where the large object is identified as the major region.”
Background
Metadata
- Authors
- Amenta, N., Bern, M., & Kamvysselis, M.
- Venue
- Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98
- Publisher
- ACM Press
- Published
- 1998
- Pages
- 415-421
- OpenAlex
- W2158905481
- Cited by
- 901
- References
- 64
- FWCI
- 49.98
- 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.