English
Related papers

Related papers: Compressed Bounding Volume Hierarchies for Collisi…

200 papers

Ray tracing is an efficient channel modeling method. However, the traditional ray tracing method has high computation complexity. To solve this problem, an improved bounding volume hierarchies (BVH) algorithm is proposed in this paper.…

Signal Processing · Electrical Eng. & Systems 2022-08-23 Chen Wang , Yinghua Wang , Yuxiao Li , Jialing Huang , Jie Huang , Cheng-Xiang Wang

Neural representations have shown spectacular ability to compress complex signals in a fraction of the raw data size. In 3D computer graphics, the bulk of a scene's memory usage is due to polygons and textures, making them ideal candidates…

We detail the application of bounding volume hierarchies to accelerate second-virial evaluations for arbitrary complex particles interacting through hard and soft finite-range potentials. This procedure, based on the construction of…

Soft Condensed Matter · Physics 2017-12-14 Maxime M. C. Tortora , Jonathan P. K. Doye

Point cloud models are a common shape representation for several reasons. Three-dimensional scanning devices are widely used nowadays and points are an attractive primitive for rendering complex geometry. Nevertheless, there is not much…

Computer Vision and Pattern Recognition · Computer Science 2024-07-24 Mauro Figueiredo , João Pereira , João Oliveira , Bruno Araujo

Oriented bounding box (OBB) bounding volume hierarchies offer a more precise fit than axis-aligned bounding box hierarchies in scenarios with thin elongated and arbitrarily rotated geometry, enhancing intersection test performance in ray…

Memory bandwidth constraints continue to be a significant limiting factor in ray tracing performance, particularly as scene complexity grows and computational capabilities outpace memory access speeds. This paper presents a memory-efficient…

Graphics · Computer Science 2025-06-02 Moritz Grauer , Johannes Hanika , Carsten Dachsbacher

Motivated by the ever-increasing demands for limited communication bandwidth and low-power consumption, we propose a new methodology, named joint Variational Autoencoders with Bernoulli mixture models (VAB), for performing clustering in the…

Image and Video Processing · Electrical Eng. & Systems 2020-06-11 Suya Wu , Enmao Diao , Jie Ding , Vahid Tarokh

Object oriented bounding box tree (OBB-Tree for short) has many applications in collision detection, real-time rendering, etc. It has a wide range of applications. The construction of the hierarchical directed bounding box of the solid mesh…

Graphics · Computer Science 2022-03-22 Rui Wang , Wei Hua , Gaofeng Xu , Yuchi Huo , Hujun Bao

Exascale computing promises quantities of data too large to efficiently store and transfer across networks in order to be able to analyze and visualize the results. We investigate Compressive Sensing (CS) as a way to reduce the size of the…

Information Theory · Computer Science 2015-08-27 Maher Salloum , Nathan Fabian , David M. Hensinger , Jeremy A. Templeton

Hierarchical clustering recursively partitions data at an increasingly finer granularity. In real-world applications, multi-view data have become increasingly important. This raises a less investigated problem, i.e., multi-view hierarchical…

Machine Learning · Computer Science 2022-05-06 Fangfei Lin , Bing Bai , Kun Bai , Yazhou Ren , Peng Zhao , Zenglin Xu

This paper describes a new approach for learning structures of large Bayesian networks based on blocks resulting from feature space clustering. This clustering is obtained using normalized mutual information. And the subsequent aggregation…

Machine Learning · Statistics 2022-08-30 Anna V. Bubnova

Binary relations are commonly used in Computer Science for modeling data. In addition to classical representations using matrices or lists, some compressed data structures have recently been proposed to represent binary relations in compact…

Data Structures and Algorithms · Computer Science 2020-02-24 Carlos Quijada-Fuentes , Miguel R. Penabad , Susana Ladra , Gilberto Gutiérrez

The Block Tree (BT) is a novel compact data structure designed to compress sequence collections. It obtains compression ratios close to Lempel-Ziv and supports efficient direct access to any substring. The BT divides the text recursively…

Data Structures and Algorithms · Computer Science 2018-03-06 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro

Ray tracing is an essential operation for realistic image synthesis. The acceleration of ray tracing has been studied for a long period of time because algorithms such as light transport simulations require a large amount of ray tracing.…

Graphics · Computer Science 2023-05-16 Atsushi Yoshimura , Takahiro Harada

We propose a novel approach to address the problem of Simultaneous Detection and Segmentation introduced in [Hariharan et al 2014]. Using the hierarchical structures first presented in [Arbel\'aez et al 2011] we use an efficient and…

Computer Vision and Pattern Recognition · Computer Science 2020-04-20 J. D. Curtó , I. C. Zarza , Alex Smola , Luc van Gool

Combining LiDAR and Camera-view data has become a common approach for 3D Object Detection. However, previous approaches combine the two input streams at a point-level, throwing away semantic information derived from camera features. In this…

Computer Vision and Pattern Recognition · Computer Science 2024-10-17 Pranav Gupta , Rishabh Rengarajan , Viren Bankapur , Vedansh Mannem , Lakshit Ahuja , Surya Vijay , Kevin Wang

Detecting the presence of target subspace signals with unknown clutters is a well-known hard problem encountered in various signal processing applications. Traditional methods fails to solve this problem because prior knowledge of clutter…

Information Theory · Computer Science 2015-04-23 Hailong Shi , Hao Zhang , Xiqin Wang

Hybrid queries, which combine vector nearest neighbor searches with scalar predicates, represent a fundamental challenge in managing vector databases. Existing methods often restrict the number of vector columns involved or the complexity…

Databases · Computer Science 2026-04-28 Ermu Qiu , Tianyi Chen , Jun Gao , Xing Wei , Yaofeng Tu , Yinjun Han , Yang Lin

In the following paper we will discuss data structures suited for distance threshold queries keeping in mind real life application such as collision detection on robotic bees. We will focus on spatial hashes designed to store 3D points and…

Robotics · Computer Science 2019-06-03 Vincent Arcila , Isabel Piedrahita , Mauricio Toro

This work introduces a novel technique, named structural dimension reduction, to collapse a Bayesian network onto a minimum and localized one while ensuring that probabilistic inferences between the original and reduced networks remain…

Machine Learning · Statistics 2026-01-14 Pei Heng , Yi Sun , Jianhua Guo
‹ Prev 1 2 3 10 Next ›