NDLI: Out-of-core and compressed level set methods

Content Provider	ACM Digital Library
Author	Nilsson, Ola Nielsen, Michael B. Museth, Ken Söderström, Andreas
Copyright Year	2007
Abstract	This article presents a generic framework for the representation and deformation of level set surfaces at extreme resolutions. The framework is composed of two modules that each utilize optimized and application specific algorithms: 1) A fast $\textit{out-of-core}$ data management scheme that allows for resolutions of the deforming geometry limited only by the available disk space as opposed to memory, and 2) compact and fast $\textit{compression}$ strategies that reduce both offline storage requirements and online memory footprints during simulation. Out-of-core and compression techniques have been applied to a wide range of computer graphics problems in recent years, but this article is the first to apply it in the context of level set and fluid $\textit{simulations}.$ Our framework is generic and flexible in the sense that the two modules can transparently be integrated, separately or in any combination, into existing level set and fluid simulation software based on recently proposed narrow band data structures like the DT-Grid of Nielsen and Museth [2006] and the H-RLE of Houston et al [2006]. The framework can be applied to narrow band signed distances, fluid velocities, scalar fields, particle properties as well as standard graphics attributes like colors, texture coordinates, normals, displacements etc. In fact, our framework is applicable to a large body of computer graphics problems that involve sequential or random access to very large co-dimension one (level set) and zero (e.g. fluid) data sets. We demonstrate this with several applications, including fluid simulations interacting with large boundaries (≈ $1500^{3}),$ surface deformations (≈ $2048^{3}),$ the solution of partial differential equations on large surfaces (≈ $4096^{3})$ and mesh-to-level set scan conversions of resolutions up to ≈ $35000^{3}$ (7 billion voxels in the narrow band). Our out-of-core framework is shown to be several times faster than current state-of-the-art level set data structures relying on OS paging. In particular we show sustained throughput (grid points/sec) for gigabyte sized level sets as high as 65% of state-of-the-art throughput for in-core simulations. We also demonstrate that our compression techniques out-perform state-of-the-art compression algorithms for narrow bands.
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/1289603.1289607
Volume Number	26
Issue Number	4
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-10-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Level set methods Adaptive distance fields Compression Computational fluid dynamics Deformable surfaces Geometric modeling Implicit surfaces Mesh scan conversion Morphology Out-of-core Shape Streaming
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

Hierarchical RLE level set: A compact and versatile deformable surface representation

Level set surface editing operators

Level set surface editing operators

Out-of-core compression for gigantic polygon meshes

Adaptively sampled distance fields: a general representation of shape for computer graphics

Geometric active deformable models in shape modeling

Generic deformable implicit mesh models for automated reconstruction

A level-set approach to image blending

Out-of-Core Remeshing of Large Polygonal Meshes

Out-of-core and compressed level set methods

Similar Documents

Hierarchical RLE level set: A compact and versatile deformable surface representation

Level set surface editing operators

Level set surface editing operators

Out-of-core compression for gigantic polygon meshes

Adaptively sampled distance fields: a general representation of shape for computer graphics

Geometric active deformable models in shape modeling

Generic deformable implicit mesh models for automated reconstruction

A level-set approach to image blending

Out-of-Core Remeshing of Large Polygonal Meshes

Out-of-core and compressed level set methods