Construction of geometric models for moving points: technical report no. DCSE / TR-2010-01
| dc.contributor.author | Vomáčka, Tomáš | |
| dc.date.accessioned | 2016-06-22T05:55:47Z | |
| dc.date.available | 2016-06-22T05:55:47Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract-translated | Geometric models for moving points represent a valuable tool of modern computational geometry. In this work, we focus mainly on kinetic Delaunay triangulation which is a special case of the ordinary (static)Delaunay triangulation intended to be used together with moving points without losing its abilities. The first part of the following text describes the overall properties of Delaunay triangulation and the algorithms which are most commonly used for its construction. The following part describes the process of kinetization of the static data structure(together with the properties of the kinetic model). In the next part, we show some of the applications of kinetic Delaunay triangulation, such as collision detection, simulation of crowds, mathematical simulations in the field of fluid dynamics and motion interpolation. Finally, we present our own method for kinetic Delaunay triangulation management together with some new theoretical findings and two applications – kinetic Delaunay triangulation used as a tool for video representation and as a core part of an early warning system for air traffic control. | en |
| dc.format | 56 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://www.kiv.zcu.cz/publications/ | |
| dc.identifier.uri | http://hdl.handle.net/11025/21563 | |
| dc.language.iso | en | en |
| dc.publisher | University of West Bohemia in Pilsen | en |
| dc.rights | © University of West Bohemia in Pilsen | en |
| dc.rights.access | openAccess | en |
| dc.subject | geometrický model | cs |
| dc.subject | Delaunayho triangulace | cs |
| dc.subject.translated | geometric models | en |
| dc.subject.translated | Delaunay triangulation | en |
| dc.title | Construction of geometric models for moving points: technical report no. DCSE / TR-2010-01 | en |
| dc.type | zpráva | cs |
| dc.type | report | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- Vomacka.pdf
- Size:
- 1.06 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: