NDLI: Octrees for faster isosurface generation

Content Provider	ACM Digital Library
Author	Wilhelms, Jane Van gelder, Allen
Copyright Year	1992
Abstract	The large size of many volume data sets often prevents visualization algorithms from providing interactive rendering. The use of hierarchical data structures can ameliorate this problem by storing summary information to prevent useless exploration of regions of little or no $\textit{current}$ interest within the volume. This paper discusses research into the use of the $\textit{octree}$ hierarchical data structure when the regions of current interest can vary during the application, and are not known a priori. Octrees are well suited to the six-sided cell structure of many volumes.A new space-efficient design is introduced for octree representations of volumes whose resolutions are not conveniently a power of two; octrees following this design are called branch-on-need octrees (BONOs). Also, a caching method is described that essentially passes information between octree neighbors whose visitation times may be quite different, then discards it when its useful life is over.Using the application of octrees to isosurface generation as a focus, space and time comparisons for octree-based versus more traditional “marching” methods are presented.
Starting Page	201
Ending Page	227
Page Count	27
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/130881.130882
Volume Number	11
Issue Number	3
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1992-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Hierarchical spatial enumeration Isosurface extraction Octree Scientific visualization
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

Octrees for faster isosurface generation

Topological considerations in isosurface generation

Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)

Octrees for faster isosurface generation (1992)

Verifiable Visualization for Isosurface Extraction

An efficiency enhanced isosurface generation algorithm for volume visualization

Topology Verification for Isosurface Extraction

Interactive Point-based Isosurface Exploration and High-quality Rendering

Corrigendum: Topological considerations in isosurface generation

Octrees for faster isosurface generation

Similar Documents

Octrees for faster isosurface generation

Topological considerations in isosurface generation

Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)

Octrees for faster isosurface generation (1992)

Verifiable Visualization for Isosurface Extraction

An efficiency enhanced isosurface generation algorithm for volume visualization

Topology Verification for Isosurface Extraction

Interactive Point-based Isosurface Exploration and High-quality Rendering

Corrigendum: Topological considerations in isosurface generation

Octrees for faster isosurface generation