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 条
  • [41] The study and test of ICA algorithms
    Li, H
    Sun, YL
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 602 - 605
  • [42] Comparative Study of Ranking Algorithms
    Suri, Sandeep
    Gupta, Arushi
    Sharma, Kapil
    2019 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRONICS & COMMUNICATIONS ENGINEERING (ICCECE), 2019, : 73 - 77
  • [43] Comparative study of classification algorithms
    Govindarajan, M
    Chandrasekaran, RM
    Palaniappan, B
    PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, 2005, : 229 - 232
  • [44] Comparative study of deconvolution algorithms
    Mampel, D
    Nandi, AK
    TRENDS IN NDE SCIENCE AND TECHNOLOGY - PROCEEDINGS OF THE 14TH WORLD CONFERENCE ON NDT (14TH WCNDT), VOLS 1-5, 1996, : 1807 - 1810
  • [45] A Comparative Study on Clustering Algorithms
    Lee, Cheng-Hsien
    Hung, Chun-Hua
    Lee, Shie-Jue
    2013 14TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD 2013), 2013, : 557 - 562
  • [46] A Comparative Study of Clustering Algorithms
    Gupta, Manoj Kr.
    Chandra, Pravin
    PROCEEDINGS OF THE 2019 6TH INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2019, : 801 - 805
  • [47] A Comparative Study on Photovoltaic MPPT Algorithms Under EN50530 Dynamic Test Procedure
    Li, Xingshuo
    Wen, Huiqing
    Hu, Yihua
    Du, Yang
    Yang, Yong
    IEEE TRANSACTIONS ON POWER ELECTRONICS, 2021, 36 (04) : 4153 - 4168
  • [48] Comparative Study of Duval Triangle with the New DGA Interpretation Scheme
    Gupta, Awin
    Jain, Kavish
    Sood, Yog Raj
    Sharma, Naveen Kumar
    ADVANCES IN SYSTEM OPTIMIZATION AND CONTROL, 2019, 509 : 261 - 268
  • [49] A Comparative Study on CORDIC Algorithms and Applications
    Changela, Ankur
    Zaveri, Mazad
    Verma, Deepak
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2023, 32 (05)
  • [50] Comparative study of algorithms for ECG segmentation
    Beraza, Idoia
    Romero, Inaki
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2017, 34 : 166 - 173
12345