NDLI: Topological considerations in isosurface generation

Content Provider	ACM Digital Library
Author	Van gelder, Allen Wilhelms, Jane
Copyright Year	1994
Abstract	A popular technique for rendition of isosurfaces in sampled data is to consider cells with sample points as corners and approximate the isosurface in each cell by one or more polygons whose vertices are obtained by interpolation of the sample data. That is, each polygon vertex is a point on a cell edge, between two adjacent sample points, where the function is estimated to equal the desired threshold value. The two sample points have values on opposite sides of the threshold, and the interpolated point is called an intersection point.When one cell face has an intersection point in each of its four edges, then the correct connection among intersection points becomes ambiguous. An incorrect connection can lead to erroneous topology in the rendered surface, and possible discontinuities. We show that disambiguation methods, to be at all accurate, need to consider sample values in the neighborhood outside the cell. This paper studies the problems of disambiguation, reports on some solutions, and presents some statistics on the occurrence of such ambiguities.A natural way to incorporate neighborhood information is through the use of calculated gradients at cell corners. They provide insight into the behavior of a function in well-understood ways. We introduce two gradient consistency heuristics that use calculated gradients at the corners of ambiguous faces, as well as the function values at those corners, to disambiguate at a reasonable computational cost. These methods give the correct topology on several examples that caused problems for other methods we examined.
Starting Page	337
Ending Page	375
Page Count	39
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/195826.195828
Volume Number	13
Issue Number	4
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1994-10-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Ambiguity Isosurface extraction Scientific visualization Surface fitting Surface topology
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Corrigendum: Topological considerations in isosurface generation

Octrees for faster isosurface generation

Topological considerations in isosurface generation extended abstract

Topology Verification for Isosurface Extraction

Topology Verification for Isosurface Extraction Topology Verification for Isosurface Extraction

Precision isosurface rendering of 3D image data

Verifiable Visualization for Isosurface Extraction

An efficiency enhanced isosurface generation algorithm for volume visualization

Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)

Topological considerations in isosurface generation

Similar Documents

Corrigendum: Topological considerations in isosurface generation

Octrees for faster isosurface generation

Topological considerations in isosurface generation extended abstract

Topology Verification for Isosurface Extraction

Topology Verification for Isosurface Extraction Topology Verification for Isosurface Extraction

Precision isosurface rendering of 3D image data

Verifiable Visualization for Isosurface Extraction

An efficiency enhanced isosurface generation algorithm for volume visualization

Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)

Topological considerations in isosurface generation