Möller–Trumbore intersection algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 01:4801:48, 23 May 2024‎ NicusorN5 talk contribs‎ m 10,751 bytes −125‎ Using std::optional to modernize and clean-up the code. undo

curprev 22:5122:51, 22 February 2024‎ Mazewaxie talk contribs‎ m 10,876 bytes −34‎ WP:GENFIXES, removed stub tag undo Tag: AWB

curprev 09:4409:44, 7 January 2024‎ Valaphee talk contribs‎ 10,910 bytes −172‎ Use the way more popular and up-to-date glam crate, replace (bool, Vec3) with Option<Vec3> undo

curprev 22:3022:30, 27 December 2023‎ SapphicRain talk contribs‎ m 11,082 bytes −21‎ →‎Rust implementation: corrected typo undo
curprev 18:2118:21, 27 December 2023‎ SapphicRain talk contribs‎ 11,103 bytes +1,370‎ Added an implementation for Rust undo Tag: Visual edit: Switched

curprev 16:3316:33, 26 December 2023‎ SapphicRain talk contribs‎ 9,733 bytes +3‎ →‎C++ implementation undo

curprev 16:0916:09, 12 December 2023‎ Eisenwave talk contribs‎ 9,730 bytes −117‎ Modernize C++ code, change the style over to a more GLM/GLSL-like style, and simplify code overall. Get rid of unnecessary use of pointers, bad custom epsilon constant, and other poor choices. undo

curprev 14:3014:30, 16 November 2023‎ 176.12.183.207 talk‎ 9,847 bytes +79‎ →‎C++ implementation: more informative names of variables undo Tags: Mobile edit Mobile web edit

curprev 17:3617:36, 18 May 2023‎ 42.61.71.5 talk‎ 9,768 bytes −1‎ →‎Check if the ray-plane intersection lies outside the triangle: Fixed spelling error undo
curprev 17:2617:26, 18 May 2023‎ 42.61.71.5 talk‎ 9,769 bytes 0‎ →‎Check if the ray-plane intersection lies outside the triangle: Made notation consistent undo

curprev 09:4509:45, 14 May 2023‎ Citation bot talk contribs‎ 9,769 bytes +20‎ Add: date. | Use this bot. Report bugs. | Suggested by Abductive | Category:Geometric algorithms | #UCB_Category 71/82 undo

curprev 23:5623:56, 18 April 2023‎ 2601:681:8300:d4e:805c:5da5:90b9:8745 talk‎ 9,749 bytes −1‎ →‎Check if the ray-plane intersection lies outside the triangle: fix typo undo

curprev 13:1813:18, 13 April 2023‎ Frap talk contribs‎ 9,750 bytes +18‎ Format code undo

curprev 09:2609:26, 22 March 2023‎ 137.22.164.34 talk‎ 9,732 bytes +30‎ Better cross-reference for barycentric coordinates undo

curprev 10:0410:04, 13 March 2023‎ 81.185.165.224 talk‎ 9,702 bytes −1‎ →‎Definitions: Fixed typo undo Tags: Mobile edit Mobile web edit

curprev 07:3607:36, 28 January 2023‎ WikiCleanerBot talk contribs‎ m 9,703 bytes 0‎ v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 15:0215:02, 26 January 2023‎ Kku talk contribs‎ m 9,703 bytes +4‎ link [dD]ot product undo

curprev 17:1317:13, 24 January 2023‎ Charles Victorio talk contribs‎ 9,699 bytes +4,171‎ I explained (part of) the algorithm. I'm new, feel free to clean up my writing. undo Tag: Visual edit: Switched

curprev 07:4707:47, 23 July 2022‎ OlliverWithDoubleL talk contribs‎ 5,528 bytes +171‎ short description undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 05:2405:24, 18 February 2021‎ Hgifford92 talk contribs‎ m 5,357 bytes −60‎ →‎Links: Original link is dead. undo Tag: Visual edit

curprev 23:5823:58, 23 September 2020‎ Fgnievinski talk contribs‎ m 5,417 bytes +34‎ Copying from Category:Geometric algorithms to Category:Geometric intersection using Cat-a-lot undo

curprev 10:1810:18, 25 July 2020‎ WOSlinker talk contribs‎ m 5,383 bytes +36‎ change source to syntaxhighlight undo

curprev 09:2609:26, 23 July 2020‎ Frap talk contribs‎ 5,347 bytes 0‎ MOS:HEAD undo

curprev 01:2301:23, 18 March 2020‎ 217.149.160.214 talk‎ 5,347 bytes +6‎ →‎Java Implementation undo

curprev 18:3118:31, 7 February 2020‎ 50.79.20.78 talk‎ 5,341 bytes −19‎ →‎Java Implementation: The code is wrong. Check the original paper linked below. The t cutoff removes legitimate intersections in the ray direction. undo
curprev 18:3018:30, 7 February 2020‎ 50.79.20.78 talk‎ 5,360 bytes −19‎ →‎C++ Implementation: Thie code is wrong. Check the original paper linked below. The t cutoff removes legitimate intersections in the ray direction. undo

curprev 17:0817:08, 3 January 2020‎ 87.187.23.123 talk‎ 5,379 bytes +2‎ Again, t is within [0,1]. undo
curprev 17:0717:07, 3 January 2020‎ 87.187.23.123 talk‎ 5,377 bytes +3‎ t is within 0 and 1. 1/EPSILON is a large number, usually far from 1. undo

curprev 00:0900:09, 10 October 2019‎ 85.166.152.6 talk‎ 5,374 bytes 0‎ Since 1/EPSILON is greater than EPSILON, using an OR in the final ray intersection test will always yield true for all values of t; changed this instead to AND undo

curprev 18:3718:37, 4 October 2019‎ Dvd94 talk contribs‎ 5,374 bytes +17‎ Changed both C++ and Java source codes line "if (t > EPSILON) // ray intersection" in "if (t > EPSILON || t < 1/EPSILON) // ray intersection". I checked the "Baldwin-Weber ray-triangle intersection algorithm" source code for Moeller-Trumbore algorithm and found this bug. undo
curprev 18:3018:30, 4 October 2019‎ Dvd94 talk contribs‎ 5,357 bytes +17‎ Changed "if (t > EPSILON) // ray intersection" in "if (t > EPSILON || t < 1/EPSILON) // ray intersection". undo

curprev 02:5102:51, 8 September 2019‎ Certes talk contribs‎ m 5,340 bytes +28‎ Fix links to Java (via WP:JWB) undo

curprev 08:4808:48, 17 June 2019‎ 84.10.186.58 talk‎ 5,312 bytes −2‎ No edit summary undo

curprev 21:5921:59, 26 November 2018‎ 2a01:e35:8b1d:17b0:b8fc:79c9:3a89:8dd5 talk‎ 5,314 bytes +1‎ →‎Java Implementation undo
curprev 17:5417:54, 26 November 2018‎ Gjlaurent talk contribs‎ 5,313 bytes +1,940‎ No edit summary undo

curprev 21:5621:56, 26 October 2018‎ Pguenezan talk contribs‎ m 3,373 bytes −2‎ Remove trailing whitespaces in the C++ Implementation undo Tag: 2017 wikitext editor

curprev 22:5022:50, 12 October 2018‎ Shaomeng talk contribs‎ m 3,375 bytes +47‎ minor fixes. undo

curprev 10:4410:44, 22 March 2018‎ Rjwilmsi talk contribs‎ m 3,328 bytes +102‎ →‎top: Journal cites:, undo Tag: AWB

curprev 11:1811:18, 19 December 2017‎ KolbertBot talk contribs‎ m 3,226 bytes +1‎ Bot: HTTP→HTTPS (v478) undo

curprev 15:2315:23, 23 November 2017‎ Lourakis talk contribs‎ m 3,225 bytes +41‎ →‎Links undo

curprev 11:5111:51, 16 November 2017‎ Lourakis talk contribs‎ 3,184 bytes +92‎ →‎See also undo

curprev 10:4310:43, 13 November 2017‎ Lourakis talk contribs‎ 3,092 bytes +147‎ →‎Links undo

curprev 02:4802:48, 30 October 2017‎ MaxS 33 talk contribs‎ 2,945 bytes −148‎ Made a change to C++ source code to remove unnecessary calculations. undo

curprev 20:4220:42, 29 October 2017‎ 85.222.7.66 talk‎ 3,093 bytes +112‎ →‎C++ Implementation undo

curprev 17:0417:04, 17 September 2017‎ MaxS 33 talk contribs‎ m 2,981 bytes +12‎ No edit summary undo
curprev 16:3416:34, 17 September 2017‎ MaxS 33 talk contribs‎ 2,969 bytes +146‎ Added the calculation of the intersection point if function is about to return true. undo
curprev 09:4009:40, 17 September 2017‎ ImTheIP talk contribs‎ 2,823 bytes +175‎ →‎See also: direct link to the pdf undo

curprev 18:3518:35, 16 September 2017‎ MaxS 33 talk contribs‎ m 2,648 bytes −4‎ No edit summary undo
curprev 18:3018:30, 16 September 2017‎ MaxS 33 talk contribs‎ 2,652 bytes −239‎ A valid point was brought up about this algorithm reporting intersections for infinite rays, not bounded rays. I had other code outside this function that ignored intersections beyond ray limit. undo
curprev 16:5516:55, 16 September 2017‎ 2600:1003:b44e:f9ed:80c9:5a1d:277:c95a talk‎ 2,891 bytes −292‎ I have thoroughly tested this function before and just tested it again. This function only reports intersections that are within the 2 points of the provided line segment. Please see Talk page. undo

23 May 2024

22 February 2024

7 January 2024

27 December 2023

26 December 2023

12 December 2023

16 November 2023

18 May 2023

14 May 2023

18 April 2023

13 April 2023

22 March 2023

13 March 2023

28 January 2023

26 January 2023

24 January 2023

23 July 2022

18 February 2021

23 September 2020

25 July 2020

23 July 2020

18 March 2020

7 February 2020

3 January 2020

10 October 2019

4 October 2019

8 September 2019

17 June 2019

26 November 2018

26 October 2018

12 October 2018

22 March 2018

19 December 2017

23 November 2017

16 November 2017

13 November 2017

30 October 2017

29 October 2017

17 September 2017

16 September 2017