Fast software for box intersections

A Zomorodian, H Edelsbrunner - … of the sixteenth annual symposium on …, 2000 - dl.acm.org
… present a fast implementation of a hybrid algorithm for reporting box and cube intersections.
… switches to simpler algorithms for low numbers of boxes. We use our implementations as …

Optimizing pairwise box intersection checking on GPUs for large-scale simulations

SH Lo, CR Lee, IH Chung, YC Chung - ACM Transactions on Modeling …, 2013 - dl.acm.org
Box intersection checking is a common task used … fast box intersection checking with
large-scale datasets. This article presents a parallel algorithm to perform Pairwise Box Intersection

libfbi: a C++ implementation for fast box intersection and application to sparse mass spectrometry data

M Kirchner, B Xu, H Steen, JAJ Steen - Bioinformatics, 2011 - academic.oup.com
boxes, and the goal is to determine all box intersections between the sets. This contribution
introduces an implementation of a fast box intersectionFast software for box intersections

A fast method for fracture intersection detection in discrete fracture networks

S Dong, L Zeng, P Dowd, C Xu, H Cao - Computers and Geotechnics, 2018 - Elsevier
intersection detection over the refining only approach. In this paper, a fast and simple method,
termed BBSL (bounding box and … improving the efficiency of fracture intersection detection. …

Parallel boxing in B-spline intersection

J Yen, S Spach, MT Smith… - IEEE Computer Graphics …, 1991 - computer.org
… of the oriented boxing component in B-spline intersection. Fur… Our software testbed is
linked to a B-spline-based library, … However, we now have a faster way to compute the boxing …

[HTML][HTML] Fast algorithms for intersection of non-matching grids using Plücker coordinates

J Březina, P Exner - Computers & Mathematics with Applications, 2017 - Elsevier
box (AABB) for every element and use intersection of the bounding boxes as a fast indicator
for possible intersection of … In the beginning, we provide some software development related …

Parallel intersection detection in massive sets of cubes

WR Franklin, SVG Magalhães - … of the 6th ACM SIGSPATIAL Workshop …, 2017 - dl.acm.org
… algorithm for detecting intersections of boxes is Zomorodian … a pair of intersecting boxes
must intersect in all dimensions. … Fast exact parallel 3D mesh intersection algorithm using only …

Efficient test and visualization of multi-set intersections

M Wang, Y Zhao, B Zhang - Scientific reports, 2015 - nature.com
… techniques in a unified R software package, SuperExactTest. We … Here, we developed a
novel algorithm for fast calculation of … The box represents a population P of n elements and the …

A fast triangle to triangle intersection test for collision detection

O Tropp, A Tal, I Shimshoni - Computer Animation and Virtual …, 2006 - Wiley Online Library
… The triangle‐to‐triangle intersection test is a basic component of all collision detection data
… a fast method for testing whether two triangles embedded in three dimensions intersect. Our …

Fast path planning through large collections of safe boxes

T Marcucci, P Nobel, R Tedrake… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
… construct a graph that stores the intersections of the safe boxes and solve a convex program
… Edelsbrunner, “Fast software for box intersections,” in Proceedings of the sixteenth annual …