Article

Dual contouring of hermite data

Authors:

Scott Schaefer,

Joe WarrenAuthors Info & Claims

SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

Pages 339 - 346

https://doi.org/10.1145/566570.566586

Published: 01 July 2002 Publication History

Abstract

This paper describes a new method for contouring a signed grid whose edges are tagged by Hermite data (i.e; exact intersection points and normals). This method avoids the need to explicitly identify and process "features" as required in previous Hermite contouring methods. Using a new, numerically stable representation for quadratic error functions, we develop an octree-based method for simplifying contours produced by this method. We next extend our contouring method to these simpli£ed octrees. This new method imposes no constraints on the octree (such as being a restricted octree) and requires no "crack patching". We conclude with a simple test for preserving the topology of the contour during simplification.

References

[1]

BLOOMENTHAL, J., AND FERGUSON, K. 1995. Polygonization of non-manifold implicit surfaces. In Proceedings of SIGGRAPH 95, ACM SIGGRAPH / Addison Wesley, Los Angeles, California, Computer Graphics Proceedings, Annual Conference Series, 309-316. ISBN 0-201-84776-0.

Digital Library

[2]

BLOOMENTHAL, J. 1988. Polygonization of implicit surfaces. Computer Aided Geometric Design 5, 4, 341-356.

Digital Library

[3]

BONNELL, K. S., SCHIKORE, D. R., JOY, K. I., DUCHAINEAU, M., AND HAMANN, B. 2000. Constructing material interfaces from data sets with volume-fraction information. In IEEE Visualization 2000, 367-372. ISBN 0-7803-6478-3.

Digital Library

[4]

CIGNONI, P., GANOVELLI, F., MONTANI, C., AND SCOPIGNO, R. 2000. Reconstruction of topologically correct and adaptive trilinear isosurfaces. 399-418.

[5]

FOLEY, J., VAN DAM, A., FEINER, S., AND HUGHES, J. 1995. Computer Graphics: Principles and Practice. Addison Wesley.

Digital Library

[6]

FRISKEN, S. F., PERRY, R. N., ROCKWOOD, A. P., AND JONES, T. R. 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proceedings of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, Computer Graphics Proceedings, Annual Conference Series, 249-254.

Digital Library

[7]

GARLAND, M., AND HECKBERT, P. S. 1998. Simplifying surfaces with color and texture using quadric error metrics. In IEEE Visualization '98, IEEE, 263-270.

Digital Library

[8]

GERSTNER, T., AND PAJAROLA, R. 2000. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In IEEE Visualization 2000, 259-266.

Digital Library

[9]

GIBSON, S. F. F. 1998. Using distance maps for accurate surface reconstruction in sampled volumes. In 1998 Volume Visualization Symposium, IEEE, 23-30.

Digital Library

[10]

GOLUB, G. A., AND VAN LOAN, C. F. 1989. Matrix Computations, second ed. The Johns Hopkins University Press.

[11]

GUSKOV, I., AND WOOD, Z. 2001. Topological noise removal. In Graphics Interface 2001, 19-26.

Digital Library

[12]

KOBBELT, L. P., BOTSCH, M., SCHWANECKE, U., AND SEIDEL, H.-P. 2001. Feature-sensitive surface extraction from volume data. In Proceedings of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 57-66.

Digital Library

[13]

LINDSTROM, P. 2000. Out-of-core simplification of large polygonal models. In Proceedings of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, Computer Graphics Proceedings, Annual Conference Series, 259-262.

Digital Library

[14]

LIVNAT, Y., SHEN, H.-W., AND JOHNSON, C. R. 1996. A near optimal isosurface extraction algorithm using the span space. 73-84.

Digital Library

[15]

PERRY, R. N., AND FRISKEN, S. F. 2001. Kizamu: A system for sculpting digital characters. In Proceedings of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 47-56.

Digital Library

[16]

ROSSIGNAC, J., AND BORRELL, P. 1993. Multi-resolution 3d approximation for rendering complex scenes. In Modeling in Computer Graphics, 455-465.

[17]

SHEKHAR, R., FAYYAD, E., YAGEL, R., AND CORNHILL, J. F. 1996. Octree-based decimation of marching cubes surfaces. In IEEE Visualization '96, IEEE, 335-344.

Digital Library

[18]

STANDER, B. T., AND HART, J. C. 1997. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In Proceedings of SIGGRAPH 97, ACM SIGGRAPH / Addison Wesley, Los Angeles, California, Computer Graphics Proceedings, Annual Conference Series, 279-286.

Digital Library

[19]

WESTERMANN, R., KOBBELT, L., AND ERTL, T. 1999. Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces. 100-111.

[20]

WILHELMS, J., AND GELDER, A. V. 1992. Octrees for faster isosurface generation. 201-227.

Digital Library

[21]

WOOD, Z. J., DESBRUN, M., SCHRÖDER, P., AND BREEN, D. 2000. Semi-regular mesh extraction from volumes. In IEEE Visualization 2000, 275-282.

Digital Library

Cited By

Kim JSong CLee JKim JLee JKim S(2024)Isoline Tracking in Particle-Based Fluids Using Level-Set Learning RepresentationApplied Sciences10.3390/app1406264414:6(2644)Online publication date: 21-Mar-2024
https://doi.org/10.3390/app14062644
Matsunaga KSamata NKono JNagai Y(2024)Surface Extraction by Accurate Fitting of Primitive Shapes to X-Ray Computed Tomography Scan DataInternational Journal of Automation Technology10.20965/ijat.2024.p065118:5(651-658)Online publication date: 5-Sep-2024
https://doi.org/10.20965/ijat.2024.p0651
Wang LWang XWang PChen SXin SGuo JWang WTu C(2024)PCO: Precision-Controllable Offset Surfaces with Sharp FeaturesACM Transactions on Graphics10.1145/368792043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687920
Show More Cited By

Index Terms

Dual contouring of hermite data
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Dual contouring of hermite data

This paper describes a new method for contouring a signed grid whose edges are tagged by Hermite data (i.e; exact intersection points and normals). This method avoids the need to explicitly identify and process "features" as required in previous Hermite ...
Manifold Dual Contouring

Dual Contouring (DC) is a feature-preserving isosurfacing method that extracts crack-free surfaces from both uniform and adaptive octree grids. We present an extension of DC that further guarantees that the mesh generated is a manifold even under ...
Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation
VIS '04: Proceedings of the conference on Visualization '04

We present a fast, topology-preserving approach for isosurface simplification. The underlying concept behind our approach is to preserve the disconnected surface components in cells during isosurface simplification. We represent isosurface components in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

July 2002

574 pages

ISBN:1581135211

DOI:10.1145/566570

Conference Chair:
Tom Appolloni
Harris Corporation

Copyright © 2002 ACM.

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH02

Sponsor:

SIGGRAPH

SIGGRAPH02: The 29th International Conference on Computer Graphics and Interactive Techniques

July 23 - 26, 2002

Texas, San Antonio

Acceptance Rates

SIGGRAPH '02 Paper Acceptance Rate 67 of 358 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

262
Total Citations
View Citations
2,936
Total Downloads

Downloads (Last 12 months)132
Downloads (Last 6 weeks)13

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim JSong CLee JKim JLee JKim S(2024)Isoline Tracking in Particle-Based Fluids Using Level-Set Learning RepresentationApplied Sciences10.3390/app1406264414:6(2644)Online publication date: 21-Mar-2024
https://doi.org/10.3390/app14062644
Matsunaga KSamata NKono JNagai Y(2024)Surface Extraction by Accurate Fitting of Primitive Shapes to X-Ray Computed Tomography Scan DataInternational Journal of Automation Technology10.20965/ijat.2024.p065118:5(651-658)Online publication date: 5-Sep-2024
https://doi.org/10.20965/ijat.2024.p0651
Wang LWang XWang PChen SXin SGuo JWang WTu C(2024)PCO: Precision-Controllable Offset Surfaces with Sharp FeaturesACM Transactions on Graphics10.1145/368792043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687920
Hwang JSung M(2024)Occupancy-Based Dual ContouringSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687581(1-11)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680528.3687581
Ju YDu XZhou QCarr NJu T(2024)Adaptive grid generation for discretizing implicit complexesACM Transactions on Graphics10.1145/365821543:4(1-17)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658215
Schor AKim T(2024)Into the Portal: Directable Fractal Self-SimilarityACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657466(1-8)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657466
Sellán SRen YBatty CStein O(2024)Reach for the Arcs: Reconstructing Surfaces from SDFs via Tangent PointsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657419(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657419
Saffi HOtberdout NHmamouche YFallah Seghrouchni A(2024)Auto-BPA: An Enhanced Ball-Pivoting Algorithm with Adaptive Radius using Contextual Bandits2024 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV57701.2024.00369(3717-3725)Online publication date: 3-Jan-2024
https://doi.org/10.1109/WACV57701.2024.00369
Fu RHormann KAlliez P(2024)LFS-Aware Surface Reconstruction From Unoriented 3D Point CloudsIEEE Transactions on Multimedia10.1109/TMM.2024.345305026(11415-11427)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TMM.2024.3453050
Huang SWang RGuo BYang H(2024)PBWR: Parametric-Building-Wireframe Reconstruction from Aerial LiDAR Point Clouds2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.02624(27778-27787)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.02624
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten