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 条

[1] GPU Ray tracing - Comparative study on ray-triangle intersection algorithms
Shumskiy, Vladimir
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, 7870 : 78 - 91
[2] An Efficient Ray-Triangle Intersection Algorithm for Tunnel Models
Gao, Fengyu
Qian, Hongyan
2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
[3] Optimizing ray-triangle intersection via automated search
Kensler, Andrew
Shirley, Peter
RT 06: IEEE SYMPOSIUM ON INTERACTIVE RAY TRACING 2006, PROCEEDINGS, 2006, : 33 - +
[4] Viewpoint independent object recognition in cluttered scenes exploiting ray-triangle intersection and SIFT algorithms
Kordelas, Georgios
Daras, Petros
PATTERN RECOGNITION, 2010, 43 (11) : 3833 - 3845
[5] Fast ray-triangle intersection computation using reconfigurable hardware
Kim, Sung-Soo
Nam, Seung-Woo
Lee, In-Ho
COMPUTER VISION/COMPUTER GRAPHICS COLLABORATION TECHNIQUES, 2007, 4418 : 70 - +
[6] Yet Faster Ray-Triangle Intersection (Using SSE4)
Havel, Jiri
Herout, Adam
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2010, 16 (03) : 434 - 438
[7] Performance Analysis for GPU-based Ray-triangle Algorithms
Jimenez, Juan J.
Ogayar, Carlos J.
Noguera, Jose M.
Paulano, Felix
2014 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS (GRAPP 2014), 2014, : 239 - 246
[8] Hardware Architecture Design and Implementation of Ray-Triangle Intersection with Bounding Volume Hierarchies
Chang, Chen-Haur
Lee, Chuan-Yiu
Chien, Shao-Yi
RT08: IEEE/EG SYMPOSIUM ON INTERACTIVE RAY TRACING 2008, PROCEEDINGS, 2008, : 179 - 179
[9] Recognizing 3D objects using ray-triangle intersection distances
Kordelas, Georgios
Daras, Petros
2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 2969 - 2972
[10] A Comparative Study of Intersection-Based Triangle Counting Algorithms on GPUs
Li, Jiangbo
Xu, Zichen
Pham, Minh
Tu, Yicheng
Zhou, Qihe
PROCEEDINGS 2024 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS 2024, 2024, : 1070 - 1081

← 1 2 3 4 5 →