Cache-oblivious mesh layouts

No abstract is available for this paper.

• Publication year

  2005

• Venue

  ACM Transactions on Graphics

• Publication date

  2005-07-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1186822.1073278
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations

  2013cited by this paper
• Streaming meshes

  2005influential reference
• Cache-Oblivious Data Structures

  2004cited by this paper
• Fast collision detection between massive models using dynamic simplification

  2004cited by this paper
• Single‐Strip Triangulation of Manifolds with Arbitrary Topology

  2004cited by this paper
• Quick-VDR: interactive view-dependent rendering of massive models

  2004cited by this paper
• Multiresolution indexing of triangulated irregular networks

  2004cited by this paper
• Collision and Proximity Queries

  2004cited by this paper
• Collision Prediction Using MKtrees

  2004cited by this paper
• Out-of-core compression for gigantic polygon meshes

  2003cited by this paper
• External Memory Management and Simplification of Huge Meshes

  2003cited by this paper
• Efficient compression and rendering of multi-resolution meshes

  2002cited by this paper
• A survey of graph layout problems

  2002influential reference
• Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes

  2001cited by this paper
• External memory algorithms and data structures: dealing with massive data

  2001cited by this paper
• Visualization of large terrains made easy

  2001cited by this paper
• A Laplace transform algorithm for the volume of a convex polytope

  2001cited by this paper
• Global Static Indexing for Real-Time Exploration of Very Large Regular Grids

  2001cited by this paper
• Self‐avoiding walks over adaptive unstructured grids

  2000cited by this paper
• Towards a theory of cache-efficient algorithms

  2000cited by this paper
• QSplat: a multiresolution point rendering system for large meshes

  2000cited by this paper
• Optimization of mesh locality for transparent vertex caching

  1999cited by this paper
• Cache-oblivious algorithms

  1999cited by this paper
• Partitioning and Handling Massive Models for Interactive Collision Detection

  1999cited by this paper
• Self-Avoiding Walks over Adaptive Unstructured Grids

  1999cited by this paper
• Contour trees and small seed sets for isosurface traversal

  1997cited by this paper
• Random walks and an O * ( n 5 ) volume algorithm for convex bodies

  1997cited by this paper
• Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs

  1996cited by this paper
• OBBTree: a hierarchical structure for rapid interference detection

  1996cited by this paper
• Tile size selection using cache organization and data layout

  1995cited by this paper
• Geometry compression

  1995cited by this paper
• Digital halftoning with space filling curves

  1991cited by this paper
• Some Simplified NP-Complete Graph Problems

  1976cited by this paper

• Large Data Acquisition and Analytics at Synchrotron Radiation Facilities

  2025cites this paper
• Expanding Access to Science Participation: A FAIR Framework for Petascale Data Visualization and Analytics

  2025cites this paper
• End‐to‐End Compressed Meshlet Rendering

  2024cites this paper
• Web-based Visualization and Analytics of Petascale data: Equity as a Tide that Lifts All Boats

  2024cites this paper
• Spectral reordering for faster elasticity simulations

  2024influential citation
• Surface‐Only Dynamic Deformables using a Boundary Element Method

  2022cites this paper
• Geodesic Distance Computation via Virtual Source Propagation

  2021cites this paper
• Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis

  2020cites this paper
• Data-driven Spatial Locality

  2019cites this paper
• Deposited in DRO : 02 August 2018 Version of attached le : Accepted Version Peer-review status of attached

  2018cites this paper
• Skeletex: Skeleton‐texture Co‐representation for Topology‐driven Real‐time Interchange and Manipulation of Surface Regions

  2018cites this paper
• Data-driven spatial locality

  2018cites this paper
• Cache-Oblivious and Data-Oblivious Sorting and Applications

  2018cites this paper
• Applications of the Deformable Simplicial Complex in Image Segmentation and Fluid Simulation

  2018cites this paper
• Evaluation of triangular mesh layout techniques using large mesh simplification

  2017influential citation
• Cache-mesh, a Dynamics Data Structure for Performance Optimization

  2017cites this paper
• The Stellar tree: a Compact Representation for Simplicial Complexes and Beyond

  2017cites this paper
• The Stellar decomposition: A compact representation for simplicial complexes and beyond

  2017cites this paper
• Out-of-Core Progressive Web-Based Rendering of Triangle Meshes

  2017cites this paper
• Comparative Analysis of Triangulation Libraries for Modeling Large Point Clouds from Land and Their Infrastructures

  2017cites this paper
• The OctaVis: a VR-device for rehabilitation and diagnostics of visuospatial impairments

  2017cites this paper
• Optimally Redundant, Seek-Time Minimizing Data Layout for Interactive Rendering

  2017cites this paper
• A structure-exploiting numbering algorithm for finite elements on extruded meshes, and its performance evaluation in Firedrake

  2016cites this paper
• Interactive inspection of complex multi-object industrial assemblies

  2016cites this paper
• In Situ Storage Layout Optimization for AMR Spatio-temporal Read Accesses

  2016cites this paper
• DINAMITE: A modern approach to memory performance profiling

  2016cites this paper
• Massive Model Visualization: A Practical Solution

  2016cites this paper
• A numbering algorithm for finite element on extruded meshes which avoids the unstructured mesh penalty

  2016cites this paper
• Bandwidth-efficient BVH layout for incremental hardware traversal

  2016cites this paper
• Performance Driven Redundancy Optimization of Data Layouts for Walkthrough Applications

  2015cites this paper
• Error diffusion on meshes

  2015cites this paper
• Efficient Mesh Management in Firedrake Using PETSc DMPlex

  2015cites this paper
• Flexible, Scalable Mesh and Data Management using PETSc DMPlex

  2015cites this paper
• Contributions à l'amélioration de l'extensibilité de simulations parallèles de plasmas turbulents. (Towards highly scalable parallel simulations for turbulent plasma physics)

  2015cites this paper
• Optimizing redundant-data clustering for interactive walkthrough applications

  2014cites this paper
• Advection-Based Sparse Data Management for Visualizing Unsteady Flow

  2014cites this paper
• Cache-Adaptive Algorithms

  2014cites this paper
• T-ReX: Interactive Global Illumination of Massive Models on Heterogeneous Computing Resources

  2014cites this paper
• Acceleration Techniques for Monte Carlo Ray Tracing Acceleration Techniques for Monte Carlo Ray Tracing

  2014cites this paper
• Interactive Digital Photography at Scale

  2013cites this paper
• Fast Compression of Meshes for GPU Ray-Tracing.

  2013cites this paper
• Single-Seek Data Layout for Walkthrough Applications

  2013cites this paper
• Discrete Differential Geometry of Thin Materials for Computational Mechanics

  2013cites this paper
• Explicit memory management for mesh traversal

  2013influential citation
• Optimal hierarchical layouts for cache-oblivious search trees

  2013cites this paper
• Interactive global illumination of non-deformable massive models = 정적 대용량 모델의 대화형 전역 조명

  2013cites this paper
• Sampling for Complexity in Rendering

  2013cites this paper
• GPU Based Compression and Rendering of Massive Aircraft CAD Models

  2012cites this paper
• ISP: An Optimal Out-of-Core Image-Set Processing Streaming Architecture for Parallel Heterogeneous Systems

  2012cites this paper
• Intelligent-Based Visual Pattern Clustering for Storage Layouts in Virtual Environments

  2012cites this paper
• Something different — Caching applied to calculation of impedance matrix elements

  2012cites this paper
• Simple and Efficient Mesh Layout with Space-Filling Curves

  2012cites this paper
• Real-Time Geometry Decompression on Graphics Hardware

  2012cites this paper
• Intelligent optimization methodologies applied to the visualization of virtual environments

  2012cites this paper
• Speculative parallel asynchronous contact mechanics

  2012cites this paper
• Data‐Parallel Decompression of Triangle Mesh Topology

  2012cites this paper
• Interactive Ray Tracing of Large Models Using Voxel Hierarchies

  2012cites this paper
• Visualizing Program Memory Behavior Using Memory Reference Traces

  2012cites this paper
• Visualizing Pipeline Sensors Datasets Using Augmented Reality Based Prototype

  2011cites this paper
• A flow-guided file layout for out-of-core streamline computation

  2011cites this paper
• Cache Ensemble Analysis for Understanding Algorithmic Memory Performance

  2011cites this paper
• Acceleration methods for ray tracing based global illumination

  2011cites this paper
• Augmented Reality Prototype for Visualising Large Sensors’ Datasets

  2011cites this paper
• Data management for SSDs for large-scale interactive graphics applications

  2011cites this paper
• Compression, modeling, and real-time rendering of realistic materials and objects

  2011cites this paper
• SQuad: Compact Representation for Triangle Meshes

  2011cites this paper
• Interactive 3D virtual environments for industrial operation training and maintenance

  2011cites this paper
• Intelligent-based latency reduction in 3D walkthrough

  2010cites this paper
• FY 08 LDRD Final Report LOCAL : Locality-Optimizing Caching Algorithms and Layouts LDRD Project Tracking Code : 05-ERD-018

  2010cites this paper
• OctaVis: A Simple and Efficient Multi-View Rendering System

  2010cites this paper
• Adaptive voxels: interactive rendering of massive 3D models

  2010cites this paper
• Towards Perceptual Simplification of Models with Arbitrary Materials

  2010cites this paper
• Cache-oblivious ray reordering

  2010cites this paper
• Binary Mesh Partitioning for Cache-Efficient Visualization

  2010cites this paper
• Predictive Lazy Amplification: Synthesis and Rendering of Massive Procedural Scenes in Real Time

  2010cites this paper
• Modelling the Appearance and Behaviour of Urban Spaces

  2010cites this paper
• Streaming‐Enabled Parallel Dataflow Architecture for Multicore Systems

  2010cites this paper
• Cache-Efficient Parallel Isosurface Extraction for Shared Cache Multicores

  2010cites this paper
• Multiresolution structures for interactive visualization of very large 3D datasets

  2009cites this paper
• Improving cache global consistency and hit ratio in dependency objects with semantic spatial locality correlations

  2009cites this paper
• Modeling the Appearance and Behavior of Urban Spaces

  2009cites this paper
• A novel page-based data structure for interactive walkthroughs

  2009cites this paper
• Random Accessible Mesh Compression Using Mesh Chartification

  2009cites this paper
• Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs

  2009cites this paper
• Massive model visualization: An investigation into spatial partitioning

  2009cites this paper
• Approches variationnelles pour le traitement numérique de la géométrie (Variational Approaches to Digital Geometry Processing)

  2009cites this paper
• Parallel Dataflow Scheme for Streaming ( Un ) Structured Data

  2009cites this paper
• Developing Program for Processing a Mass DEM Data using Streaming Method

  2009cites this paper
• HARDWARE ACCELERATION OF SIMILARITY QUERIES USING GRAPHIC PROCESSOR UNITS

  2009cites this paper
• Binary Mesh Partitioning for Cache-Efficient Processing

  2009influential citation
• Real-Time Massive Model Rendering

  2008cites this paper
• Spacetime Meshing for Discontinuous Galerkin Methods

  2008cites this paper
• Parallel Simplification of Large Meshes on PC Clusters

  2008cites this paper
• A Fast Cache Oblivious Mesh Layout with Theoretical Guarantees

  2008cites this paper
• Technical strategies for massive model visualization

  2008cites this paper
• Defying the Memory Bottleneck in Hardware Accelerated Collision Detection

  2008cites this paper
• Massive model visualization techniques: course notes

  2008cites this paper
• An Intelligent Clustering Algorithm for 3D Objects Layouts in Storage Systems

  2008cites this paper
• Large Scale Terrain Compression and Real-Time Rendering Based on Wavelet Transform

  2008cites this paper
• Massive-model rendering techniques.

  2007cites this paper