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 条

[31] Ray Tracing on a GPU with CUDA - Comparative Study of Three Algorithms
Zlatuska, Martin
Havran, Vlastimil
WSCG 2010: COMMUNICATION PAPERS PROCEEDINGS, 2010, : 69 - 75
[32] Two-dimensional line segment–triangle intersection test: revision and enhancement
Simo Jokanovic
The Visual Computer, 2019, 35 : 1347 - 1359
[33] Two-dimensional line segment-triangle intersection test: revision and enhancement
Jokanovic, Simo
VISUAL COMPUTER, 2019, 35 (10): : 1347 - 1359
[34] COMPARATIVE STUDY OF ALGORITHMS USED FOR AUTOMATED EVALUATION OF THE TENSILE TEST RESULTS
Kana, Josef
Jenicek, Stepan
Masek, Bohuslav
METAL 2015: 24TH INTERNATIONAL CONFERENCE ON METALLURGY AND MATERIALS, 2015, : 688 - 692
[35] Reliable algorithms for ray intersection in computer graphics based on interval arithmetic
Sanjuan-Estrada, JF
Casado, LG
García, I
XVI BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS, 2003, : 35 - 42
[36] A Comparative Study of Different Metaheuristic Optimization Algorithms Using Standard Test Functions
Mohan, Malini
Joseph, Manoj Valiyathayyil
INTERNATIONAL CONFERENCE ON APPLIED MECHANICS AND OPTIMISATION (ICAMEO-2019), 2019, 2134
[37] A robust segment/triangle intersection algorithm for interference tests. Efficiency study
Jimenez, Juan J.
Segura, Rafael J.
Feito, Francisco R.
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2010, 43 (05): : 474 - 492
[38] Comparative Study of VISSIM and SIDRA on Signalized Intersection
Chen Tianzi
Jin Shaochen
Yang Hongxu
INTELLIGENT AND INTEGRATED SUSTAINABLE MULTIMODAL TRANSPORTATION SYSTEMS PROCEEDINGS FROM THE 13TH COTA INTERNATIONAL CONFERENCE OF TRANSPORTATION PROFESSIONALS (CICTP2013), 2013, 96 : 2004 - 2010
[39] Scout algorithms and genetic algorithms:: A comparative study
Abbattista, F
Carofiglio, V
Köppen, M
GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 769 - 769
[40] A formal framework approach for ray-scene intersection test improvement
Revelles, J
Lastra, M
Montes, R
Cano, P
WSCG'2003 POSTER PROCEEDINGS, 2003, : 117 - 120

← 1 2 3 4 5 →