Skip to search formSkip to main contentSkip to account menu

Möller–Trumbore intersection algorithm

Known as: Moller-Trumbore intersection algorithm, Möller-Trumbore ray-triangle intersection algorithm, Möller-Trumbore intersection 
The Möller–Trumbore ray-triangle intersection algorithm, named after its inventors Tomas Möller and Ben Trumbore, is a fast method for calculating… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
We propose a new leaf intersection scheme for hardware accelerated ray tracing. We provide and exploit a new analysis of… 
2018
2018
Background: Body image is the mental representation one creates about one's self and is in relation how others see him/her. In… 
2010
2010
Birds convey information to each other mainly in visual and vocal modalities. In many avian species, often these two occur… 
2008
2008
Relationship marketing evolves both in quantity and quality, as we can tell from the continuous incorporation of new constructs… 
2007
2007
A novel method for recognizing 3D objects in an occluded, cluttered and noisy 2.5D scene, is presented. A ray-triangle… 
Review
2007
Review
2007
최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다. 【The rapid growth of aerial survey and remote sensing technology has enabled the rapid acquisition of very large amounts of geographic data, which should be analyzed using real-time visualization technology. The level of detail(LOD) algorithm is one of the most important elements for realizing real-time visualization. We chose the triangulated irregular network (TIN) method to generate normalized digital elevation model(DEM) data. First, we generated TIN data using contour lines obtained from a two-dimensional(2D) digital map and created a 2D grid array fitting the size of the area. Then, we generated normalized DEM data by calculating the intersection points between the TIN data and the points on the 2D grid array. We used constrained Delaunay triangulation(CDT) and ray-triangle intersection algorithms to calculate the intersection points between the TIN data and the points on the 2D grid array in each step. In addition, we simulated a three-dimensional(3D) terrain model based on normalized DEM data with real-time visualization using a Microsoft Visual C++ 6.0 program in the DirectX API library and a quad-tree LOD algorithm.】 
2005
2005
SummaryProbabilities of paternity according to Essen-Moeller and according to Fiedleret al., were evaluated for 122 known… 
2002
2002
Recent articles in Ray Tracing News have discussed solutions to the problem of intersecting a ray with a triangle using the… 
1999
1999
  • 1999
  • Corpus ID: 236491507
1998
1998
The in-cylinder combustion dynamics of spark-ignition (SI) engines involves a complex interaction of physical and chemical…