loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Andreas Raabe ; Jan Tietjen and Joachim K. Anlauf

Affiliation: University of Bonn, Germany

ISBN: 978-989-8111-67-8

Keyword(s): Intersection test, Hardware acceleration, Fixed-point, Exact.

Related Ontology Subjects/Areas/Topics: Collision Detection ; Computer Vision, Visualization and Computer Graphics ; Hardware Technologies for Augmented, Mixed and Virtual Environments ; Interactive Environments

Abstract: Software implementations that test two triangles for intersection often favour speed over exact calculation. They leave it to the user to choose an exact or a fast test depending on the domain of application. Hardware implementations can not opt to make this distinction since users will always expect an accelerator hardware to be applicable in all possible settings. This paper introduces a novel approach towards exact intersection testing of triangles. It is based on the separating axes test and lends itself well to hardware implementation. To be integrable into a hierarchical collision detection design this test needs to be extremely resource efficient. Thus, it does not iterate until an exact solution is found, but instead categorises results as correct and possibly incorrect. It is implemented using 18-bit fixed-point numbers, while still maintaining resolutions that can keep up with double-precision floating-point implementations. The proposed test is integrated into a hierarchica l collision detection FPGA-design accelerating collision queries by an order of magnitude. In a realistic benchmark less than 0:9% of possibly incorrect results are reported without impairing system performance. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.226.251.205

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Raabe A.; Tietjen J.; K. Anlauf J. and (2009). EFSAT - An Exact and Efficient Triangle Intersection Test Hardware.In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 355-360. DOI: 10.5220/0001775203550360

@conference{grapp09,
author={Andreas Raabe and Jan Tietjen and Joachim {K. Anlauf}},
title={EFSAT - An Exact and Efficient Triangle Intersection Test Hardware},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={355-360},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001775203550360},
isbn={978-989-8111-67-8},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - EFSAT - An Exact and Efficient Triangle Intersection Test Hardware
SN - 978-989-8111-67-8
AU - Raabe, A.
AU - Tietjen, J.
AU - K. Anlauf, J.
PY - 2009
SP - 355
EP - 360
DO - 10.5220/0001775203550360

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.