arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Octrees

3 papers · 2002–2012

2002: 12003: 02004: 02005: 12006: 02007: 02008: 02009: 02010: 02011: 02012: 1
2002peak 1 in 20022012

Frequent co-authors

Papers

showing 1–3 of 3 RSS

Representing Appearance and Pre-filtering Subpixel Data in

C. Dachsbacher, J. Munkberg, J. Pantaleoni (editors +3 more

Transportation · · cited 0× · OpenAlex ↗ · more like this ·

Figure 1: Multiple surface details projecting within subpixels can produce complex shading effects that can be rendered in real-time with our pre-filtered SVO representation (a). Other real-time methods, such as MIPmapping, tend to neglect various correlation effects. Our method allows for correct filtering of color variations (b), anti-aliasing (c), and depth-of-field (d), without oversampling and with seamless transitions when zooming or defocusing. Moreover, our representation can be used directly to easily design light- and view-dependent materials (e). Sparse Voxel Octrees (SVOs) represent efficiently complex geometry on current GPUs. Despite the fact that LoDs come naturally with octrees, interpolating and filtering SVOs are still issues in current approaches. In this paper, we propose a representation for the appearance of a detailed surface with associated attributes stored…

Extracting Hexahedral Mesh Structures From

Balanced Linear Octrees, Tiankai Tu, David R. O’hallaron

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

Generating large 3D unstructured meshes with over 1 billion elements has been a challenging task. Fortunately, for a large class of applications with relatively simple geometries, unstructured octree-based hexahedral meshes provide a good compromise between adaptivity and simplicity. This paper presents recent work on how to extract hexahedral mesh structures from a class of database structures known as balanced linear octrees. The proposed technique is not memory bound and is capable of extracting mesh structures with billions of elements and nodes, provided there is enough disk space to store the mesh. In practice, our new algorithm runs about 11 times faster than a conventional database search-based algorithm and uses only 10% of the storage space.

Simple and Efficient Traversal Methods for Quadtrees and Octrees

Octrees, Sarah F. Frisken, Sarah F. Frisken +2 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

Quadtrees and octrees are used extensively throughout computer graphics and in many other diverse fields such as computer vision, robotics, and pattern recognition. Managing information stored in quadtrees and octrees requires basic tree traversal operations such as point location, region location, and neighbor searches. This paper presents simple and efficient methods for performing these operations that are inherently nonrecursive and reduce the number of comparisons with poor predictive behavior. The methods are table-free, thereby reducing memory accesses, and generalize easily to higher dimensions.