Algorithms to test ray-triangle intersection. Comparative study

被引：0

作者：

Segura, RJ ^{[1
]}

Feito, FR ^{[1
]}

机构：

[1] Univ Jaen, Escuela Politec Super, Dept Informat, Jaen 23071, Spain

来源：

WSCG '2001: SHORT COMMUNICATIONS AND POSTERS | 2001年

关键词：

algorithm complexity; Computer Graphics; triangle-meshes; optimal algorithm; geometric algorithms;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this article we present an algorithm to determine the intersection between rays and triangles based on the idea of the study of signs with respect to triangles. One of the advantages of this approach is its robustness due to its lack of trigonometric operations or complex divisions which might alter the result of the calculations. The algorithm is similar (or even better) in time to other existing algorithms, but it is based exclusively on the study of signs, so that the results obtained are more precise. A comparative study of times between the algorithm and other similar algorithms is presented.

引用

页码：SH76 / SH81

页数：4

共 50 条

[21] A Comparative Study on Exact Triangle Counting Algorithms on the GPU
Wang, Leyuan
Wang, Yangzihao
Yang, Carl
Owens, John D.
PROCEEDINGS OF THE ACM WORKSHOP ON HIGH PERFORMANCE GRAPH PROCESSING (HPGP'16), 2016, : 1 - 8
[22] Dual-precision fixed-point arithmetic for low-power ray-triangle intersections
Rajan, Krishna
Hashemi, Soheil
Karpuzcu, Ulya
Doggett, Michael
Reda, Sherief
COMPUTERS & GRAPHICS-UK, 2020, 87 : 72 - 79
[23] EFSAT An Exact and Efficient Triangle Intersection Test Hardware
Raabe, Andreas
Tietjen, Jan
Anlauf, Joachim K.
GRAPP 2009: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, 2009, : 355 - 360
[24] A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections)*
Skala, Vaclav
INFORMATICA, 2023, 34 (01) : 169 - 198
[25] Efficient triangle-triangle intersection test for OBB-based collision detection
Chang, Jung-Woo
Kim, Myung-Soo
COMPUTERS & GRAPHICS-UK, 2009, 33 (03): : 235 - 240
[26] Faster ray packets - Triangle intersection through vertex culling
Reshetov, Alexander
RT07: IEEE/EG SYMPOSIUM ON INTERACTIVE RAY TRACING 2007, 2007, : 105 - 112
[27] ALGORITHMS FOR RAY-SHOOTING AND INTERSECTION SEARCHING
CHENG, SW
JANARDAN, R
JOURNAL OF ALGORITHMS, 1992, 13 (04) : 670 - 692
[28] ADAPTIVE-CONTROL AT AN ISOLATED INTERSECTION - COMPARATIVE-STUDY OF SOME ALGORITHMS
BRETEQUE, LDL
JEZEQUEL, R
TRAFFIC ENGINEERING & CONTROL, 1979, 20 (07): : 361 - 363
[29] A general approach on collision-free workspace determination via triangle-to-triangle intersection test
Danaei, Behzad
Karbasizadeh, Nima
Masouleh, Mehdi Tale
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 44 : 230 - 241
[30] Comparison of Intersection Algorithms for SBR Ray Tracing on NURBS
Weinmann, Frank
2012 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2012,

← 1 2 3 4 5 →