Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(2)
Collision Detection
Three Dimensions
Related Publications
(1)
An accurate method for voxelizing polygon meshes
Subscribe
Academic
Publications
Fast 3D TriangleBox Overlap Testing
Fast 3D TriangleBox Overlap Testing,10.1080/10867651.2001.10487535,Tomas AkenineMöllser
Edit
Fast 3D TriangleBox Overlap Testing
(
Citations: 32
)
BibTex

RIS

RefWorks
Download
Tomas AkenineMöllser
A fast routine for testing whether a triangle and a box are overlapping in
three dimensions
is presented. The test is derived using the separating axis theorem, whereafter the test is simplified and the code is optimized for speed. We show that this approach is 2.3 vs. 3.8 (PC vs. Sun) times faster than previous routines. It can be used for faster
collision detection
and faster voxelization in inter active ray tracers. The code is available online.
Published in 2001.
DOI:
10.1080/10867651.2001.10487535
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
dx.doi.org
)
Citation Context
(8)
...The trianglebox intersections that have to be calculated to distribute the triangles into the leaves during the octree generation are computed using an efficient algorithm developed by Akenine–Möller [
20
]...
Andreu Badal
,
et al.
penMesh  Monte Carlo Radiation Transport Simulation in a Triangle Mes...
...We optimize storage of leaf node based on two fast algorithm [10][
11
] about triangle presented by Moller �� ,which make computing time adopting triangles as the same as adopting bounding box...
Xiaorong Wang
,
et al.
Research on Collision Detection Algorithm Based on AABB
...The theorem states that two convex polyhedra, A and B, are disjoint if they can be separated along either an axis parallel to a normal of a face of either A or B, or along an axis formed from the cross product of an edge from A with an edge from B. The application of this theorem to a prismtriangle test involves checking their relative position with regard to different potential separation axes [
9
]...
B. J. Alvarez
,
et al.
RayTracing Techniques Applied to the Accessibility Analysis for the A...
...Testing whether a kdtree cell intersects C involves two predicates: a sphere/box overlap test and halfspace/box overlap test [
26
]...
Rémi Allègre
,
et al.
A flexible framework for surface reconstruction from large point sets
...Rather than performing a more expensive triangleinbox test [
1
] to exactly determine which cells are occupied by a triangle, we optimize the triangle insertion step by inserting the triangles into all the cells overlapped by the triangle’s bounding box...
Thiago Ize
,
et al.
An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Sc...
References
(5)
OBBTree: A hierarchical structure for rapid interference detection
(
Citations: 816
)
Stefan Gottschalk
,
Ming C. Lin
,
Dinesh Manocha
Conference:
Annual Conference on Computer Graphics  SIGGRAPH
, pp. 171180, 1996
3D game engine design: a practical approach to realtime computer graphics
(
Citations: 94
)
David Eberly
Published in 2000.
Fast polygoncube intersection testing
(
Citations: 18
)
Daniel Green
,
Don Hatch
Published in 1995.
Realtime rendering
(
Citations: 353
)
Tomas Möller
,
Eric Haines
Published in 1999.
Shaft culling for efficient raytraced radiosity
(
Citations: 85
)
Eric Haines
,
John Wallace
Published in 1991.
Sort by:
Citations
(32)
Fast parallel surface and solid voxelization on GPUs
(
Citations: 2
)
Michael Schwarz
,
HansPeter Seidel
Published in 2010.
A computational framework for automating generation of sizing function in assembly meshing via disconnected skeletons
William Roshan Quadros
,
Ved Vyas
,
Mike Brewer
,
Steven James Owen
,
Kenji Shimada
Journal:
Engineering With Computers  EWC
, vol. 26, no. 3, pp. 231247, 2010
State of the Art in Ray Tracing Animated Scenes
(
Citations: 55
)
Ingo Wald
,
William R. Mark
,
Johannes Günther
,
Solomon Boulos
,
Thiago Ize
,
Warren A. Hunt
,
Steven G. Parker
,
Peter Shirley
Journal:
Computer Graphics Forum  CGF
, vol. 28, no. 6, pp. 16911722, 2009
A parallel algorithm for construction of uniform grids
(
Citations: 8
)
Javor Kalojanov
,
Philipp Slusallek
Conference:
Advances in Computer Graphics Hardware
, pp. 2328, 2009
penMesh  Monte Carlo Radiation Transport Simulation in a Triangle Mesh Geometry
(
Citations: 3
)
Andreu Badal
,
Iacovos S. Kyprianou
,
Diem Phuc Banh
,
Aldo Badano
,
Josep Sempau
Journal:
IEEE Transactions on Medical Imaging  TMI
, vol. 28, no. 12, pp. 18941901, 2009