research-article

New metric for evaluating the accuracy of marching isosurfacing algorithms

Authors:

Cuilan Wang,

Timothy S. NewmanAuthors Info & Claims

ACMSE '14: Proceedings of the 2014 ACM Southeast Conference

Article No.: 22, Pages 1 - 6

https://doi.org/10.1145/2638404.2638484

Published: 28 March 2014 Publication History

Get Access

Abstract

A new measure of the accuracy of an isosurface produced by marching isosurfacing algorithms (e.g., Marching Cubes) is described. This metric has a low computational cost yet well-approximates a computationally-expensive, common assessment of produced isosurface accuracy (i.e., the spatial discrepancy between the produced isosurface and the isosurface of trilinear interpolation). Experiments of the method's quality and computational performance are also exhibited, including comparisons against a competing approximation metric previously described.

References

[1]

H. Carr and N. Max. Subdivision analysis of the trilinear interpolant. IEEE Trans. on Visualization and Comp. Graphics, 16(4):533--547, 2010.

Digital Library

Google Scholar

[2]

E. V. Chernyaev. Marching cubes 33: Construction of topologically correct isosurfaces. Technical Report Technical Report CERN CN 95-17, CERN, 1995.

Google Scholar

[3]

P. Cignoni, C. Rocchini, and R. Scopigno. Metro: Measuring error on simplified surfaces. Comp. Graphics Forum, 17(2):167--174, 1998.

Crossref

Google Scholar

[4]

M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Comp. Graphics (Proc., SIGGRAPH 97), volume 31, pages 209--216, 1997.

Digital Library

Google Scholar

[5]

B. Hamann, I. Trotts, and G. Farin. On approximating contours of the piecewise trilinear interpolant using triangular rational-quadratic bezier patches. IEEE Trans. on Visualization and Comp. Graphics, 3(3):215--227, 1997.

Digital Library

Google Scholar

[6]

R. Klein, G. Liebich, and W. Straßer. Mesh reduction with error control. In Visualization '96, pages 311--318, San Francisco, 1996.

Digital Library

Google Scholar

[7]

A. Lopes and K. Brodlie. Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Trans. on Visualization and Comp. Graphics, 9(1):16--29, 2003.

Digital Library

Google Scholar

[8]

W. Lorensen and H. Cline. Marching cubes: A high resolution 3d surface reconstruction algorithm. Computer Graphics, 21(4):163--169, 1987.

Digital Library

Google Scholar

[9]

B. Natarajan. On generating topologically consistent isosurfaces from uniform samples. The Visual Computer, 11:52--62, 1994.

Digital Library

Google Scholar

[10]

T. S. Newman and H. Yi. A survey of the marching cubes algorithm. Computers & Graphics, 30(5):854--879, 2006.

Crossref

Google Scholar

[11]

G. Nielson. On marching cubes. IEEE Trans. on Visualization and Comp. Graphics, 9(3):283--297, 2003.

Digital Library

Google Scholar

[12]

G. Nielson and B. Hamaan. The asymptotic decider: Resolving the ambiguity in marching cubes. In Visualization '91, pages 83--91, San Diego, 1991.

Digital Library

Google Scholar

[13]

G. Treece, R. Prager, and A. Gee. Regularised marching tetrahedra: Improved iso-surface extraction. Computers & Graphics, 23(4):583--598, 1999.

Crossref

Google Scholar

[14]

C. Wang, T. S. Newman, and J. K. Lee. On accuracy of marching isosurfacing methods. In Proc., IEEE/EG Int'l Symp. on Volume Graphics '08, pages 49--56, Los Angeles, 2008.

Digital Library

Google Scholar

Cited By

View all

Wang C(2018)A Fast Method to Calculate the Volumetric Divergence Metric for Evaluating the Accuracy of the Extracted IsosurfaceProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333121:2(1-19)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233312
Wang CLai S(2016)Adaptive Isosurface Reconstruction Using a Volumetric-Divergence-Based MetricAdvances in Visual Computing10.1007/978-3-319-50835-1_34(367-378)Online publication date: 10-Dec-2016
https://doi.org/10.1007/978-3-319-50835-1_34
Corenthy LOtaduy MPastor LGarcia M(2015)Volume Haptics with Topology-Consistent IsosurfacesIEEE Transactions on Haptics10.1109/TOH.2015.24662398:4(480-491)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TOH.2015.2466239

Index Terms

New metric for evaluating the accuracy of marching isosurfacing algorithms

Recommendations

A Fast Method to Calculate the Volumetric Divergence Metric for Evaluating the Accuracy of the Extracted Isosurface

In this paper, a new method is introduced to calculate the volumetric divergence (VD) metric, which is defined as the volume between the extracted isosurface mesh and the isosurface given by trilinear interpolation. This metric can be used to evaluate ...
On accuracy of marching isosurfacing methods
SPBG'08: Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics

Representational accuracy of the isosurface meshes produced by well-known marching isosurfacing methods is considered. Accuracy is determined versus the isosurface given by trilinear interpolation and quantified using a new measure of volumetric ...
Marching Prisms: Rapid Section Generation in 3D Geological Model
ICCMS '10: Proceedings of the 2010 Second International Conference on Computer Modeling and Simulation - Volume 02

To efficiently construct the profile in 3D geological model expressed by triangular mesh and rapidly cut the model into separated parts, a new idea is presented in large scale compatible triangular mesh. It promotes the stratums surface meshes to volume ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACMSE '14: Proceedings of the 2014 ACM Southeast Conference

March 2014

265 pages

ISBN:9781450329231

DOI:10.1145/2638404

Conference Chair:
Ken Hoganson
Kennesaw State University
,
Program Chair:
Selena He
Kennesaw State University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 March 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ACM SE '14

ACM SE '14: ACM Southeast Regional Conference 2014

March 28 - 29, 2014

Georgia, Kennesaw

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
112
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang C(2018)A Fast Method to Calculate the Volumetric Divergence Metric for Evaluating the Accuracy of the Extracted IsosurfaceProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333121:2(1-19)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233312
Wang CLai S(2016)Adaptive Isosurface Reconstruction Using a Volumetric-Divergence-Based MetricAdvances in Visual Computing10.1007/978-3-319-50835-1_34(367-378)Online publication date: 10-Dec-2016
https://doi.org/10.1007/978-3-319-50835-1_34
Corenthy LOtaduy MPastor LGarcia M(2015)Volume Haptics with Topology-Consistent IsosurfacesIEEE Transactions on Haptics10.1109/TOH.2015.24662398:4(480-491)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TOH.2015.2466239

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A Fast Method to Calculate the Volumetric Divergence Metric for Evaluating the Accuracy of the Extracted Isosurface

On accuracy of marching isosurfacing methods

Marching Prisms: Rapid Section Generation in 3D Geological Model