Möller–Trumbore intersection algorithm (original) (raw)
L'algorithme d'intersection "rayon-triangle" de Möller–Trumbore, nommé après de ses inventeurs Tomas Möller et Ben Trumbore, est une méthode de calcul rapide de l'intersection d'un rayon et d'un triangle en trois dimensions, sans nécessiter le pré-calcul de l'équation du plan contenant le triangle. Il est utilisé en infographie pour effectuer du lancer de rayons sur un maillage triangulaire.
| Property | Value |
|---|---|
| dbo:abstract | L'algorithme d'intersection "rayon-triangle" de Möller–Trumbore, nommé après de ses inventeurs Tomas Möller et Ben Trumbore, est une méthode de calcul rapide de l'intersection d'un rayon et d'un triangle en trois dimensions, sans nécessiter le pré-calcul de l'équation du plan contenant le triangle. Il est utilisé en infographie pour effectuer du lancer de rayons sur un maillage triangulaire. (fr) The Möller–Trumbore ray-triangle intersection algorithm, named after its inventors Tomas Möller and Ben Trumbore, is a fast method for calculating the intersection of a ray and a triangle in three dimensions without needing precomputation of the plane equation of the plane containing the triangle. Among other uses, it can be used in computer graphics to implement ray tracing computations involving triangle meshes. (en) Алгоритм Моллера — Трумбора — алгоритм для определения пересечения прямой (луча) и треугольника в трёхмерном пространстве, для работы которого не требуется предварительное вычисление уравнения плоскости, содержащей треугольник. Данный алгоритм также может быть использован в компьютерной графике для реализации трассировки лучей с использованием полигональных сеток, состоящих из треугольников. Назван по имени авторов — Томаса Моллера (Tomas Möller) и Бена Трумбора (Ben Trumbore). (ru) |
| dbo:wikiPageExternalLink | http://www.graphics.cornell.edu/pubs/1997/MT97.pdf http://jcgt.org/published/0005/03/03/ https://github.com/erich666/jgt-code/tree/master/Volume_02/Number_1/Moller1997a http://www.mathworks.com/matlabcentral/fileexchange/33073 |
| dbo:wikiPageID | 38898390 (xsd:integer) |
| dbo:wikiPageLength | 5518 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1099918803 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Triangle_mesh dbc:Geometric_intersection dbc:Geometric_algorithms dbr:Computer_graphics dbr:Plane_(geometry) dbr:C++ dbr:Three-dimensional_space dbr:Ray_(geometry) dbr:Intersection_(Euclidean_geometry) dbr:Java_(programming_language) dbr:Java_3D dbr:Badouel_intersection_algorithm dbr:Ray_tracing_(graphics) dbr:Triangle |
| dbp:wikiPageUsesTemplate | dbt:Compsci-stub dbt:Geometry-stub dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Geometric_intersection dbc:Geometric_algorithms |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | L'algorithme d'intersection "rayon-triangle" de Möller–Trumbore, nommé après de ses inventeurs Tomas Möller et Ben Trumbore, est une méthode de calcul rapide de l'intersection d'un rayon et d'un triangle en trois dimensions, sans nécessiter le pré-calcul de l'équation du plan contenant le triangle. Il est utilisé en infographie pour effectuer du lancer de rayons sur un maillage triangulaire. (fr) The Möller–Trumbore ray-triangle intersection algorithm, named after its inventors Tomas Möller and Ben Trumbore, is a fast method for calculating the intersection of a ray and a triangle in three dimensions without needing precomputation of the plane equation of the plane containing the triangle. Among other uses, it can be used in computer graphics to implement ray tracing computations involving triangle meshes. (en) Алгоритм Моллера — Трумбора — алгоритм для определения пересечения прямой (луча) и треугольника в трёхмерном пространстве, для работы которого не требуется предварительное вычисление уравнения плоскости, содержащей треугольник. Данный алгоритм также может быть использован в компьютерной графике для реализации трассировки лучей с использованием полигональных сеток, состоящих из треугольников. Назван по имени авторов — Томаса Моллера (Tomas Möller) и Бена Трумбора (Ben Trumbore). (ru) |
| rdfs:label | Algorithme d'intersection de Möller–Trumbore (fr) Möller–Trumbore intersection algorithm (en) Алгоритм Моллера — Трумбора (ru) |
| owl:sameAs | freebase:Möller–Trumbore intersection algorithm wikidata:Möller–Trumbore intersection algorithm dbpedia-fr:Möller–Trumbore intersection algorithm dbpedia-ka:Möller–Trumbore intersection algorithm dbpedia-ru:Möller–Trumbore intersection algorithm https://global.dbpedia.org/id/fwt2 |
| prov:wasDerivedFrom | wikipedia-en:Möller–Trumbore_intersection_algorithm?oldid=1099918803&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Möller–Trumbore_intersection_algorithm |
| is dbo:wikiPageRedirects of | dbr:Moller-Trumbore_intersection_algorithm dbr:Möller-Trumbore_intersection_algorithm dbr:Moller–Trumbore_intersection_algorithm dbr:Möller-Trumbore_algorithm dbr:Möller-Trumbore_intersection dbr:Möller-Trumbore_ray-triangle_intersection_algorithm |
| is dbo:wikiPageWikiLink of | dbr:Moller-Trumbore_intersection_algorithm dbr:OptiX dbr:Möller-Trumbore_intersection_algorithm dbr:Moller–Trumbore_intersection_algorithm dbr:Möller-Trumbore_algorithm dbr:Möller-Trumbore_intersection dbr:Möller-Trumbore_ray-triangle_intersection_algorithm |
| is foaf:primaryTopic of | wikipedia-en:Möller–Trumbore_intersection_algorithm |