Efektivní výpočet průniků sítí různých dimenzí s využitím Plückerových souřadnic
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Pro konečnoprvkové metody byl vyvinut optimalizovaný algoritmus výpočtu průniku úsečky a trojúhelníku s čtyřstěnem, který je postaven na efektivním výpočtu průniku přímky s trojúhelníkem pomocí Plückerových souřadnic. Průniky jsou reprezentovány barycentrickými souřadnicemi na obou elementech. Dále byl vyvinut lineární algoritmus pro výpočet průniků sítí různých dimenzí, který procházísíť sousedních elementů do šířky.Implementace algoritmu, potřebných tříd a dalších funkcí je provedenav jazyce C++.
For the finite element method was developed optimized algorithm for calculating the intersection of a line and a triangle with a tetrahedron, which is based on the efficient calculating line-triangle intersection using Plücker coordinates. Intersections are represented by barycentric coordinates of the two elements. Furthermore, linear algorithm was developed to calculate the intersections of meshes with different dimensions, which using breadth-first search for meshes withadjacent elements.The algorithm, the necessary classes and other functions are implemented in C++.
For the finite element method was developed optimized algorithm for calculating the intersection of a line and a triangle with a tetrahedron, which is based on the efficient calculating line-triangle intersection using Plücker coordinates. Intersections are represented by barycentric coordinates of the two elements. Furthermore, linear algorithm was developed to calculate the intersections of meshes with different dimensions, which using breadth-first search for meshes withadjacent elements.The algorithm, the necessary classes and other functions are implemented in C++.
Description
Subject(s)
Výpočetní geometrie, Plückerovy souřadnice, barycentrické souřadnice, metoda konečných prvků, Computational geometry, Plücker coordinates, barycentric coordinates, finite element method