Regular triangulation in 3D and its applications: technical report no. DCSE/TR-2009-03
| dc.contributor.author | Zemek, Michal | |
| dc.date.accessioned | 2016-06-22T09:51:33Z | |
| dc.date.available | 2016-06-22T09:51:33Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract-translated | The Delaunay triangulation is one of the fundamental data structures of the computational geometry. The regular triangulation is its gener alization, which reflects the weights of the input points. This work is focused on three-dimensional regular triangulations within the context of the dynamic variable data, and on the applications of regular triangulations for the biochemistry. In the first part, we describe several algorithms for construction of regular triangulations and also algorithms allowing to delete points in regular triangulations. Furthermore we discuss the problem of maintaining kinetic and dynamic triangulations. In the second part, we describe in detail how regular triangulations can be used in biochemistry in the search for channels (cavities) in protein molecules. In the third part, we show the results of our research – we describe our method of computation of channels in dynamic proteins and a novel algorithm for point deletion in regular triangulations. Finally we sketch our future work. | en |
| dc.format | 67 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://www.kiv.zcu.cz/publications/ | |
| dc.identifier.uri | http://hdl.handle.net/11025/21574 | |
| 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 | Delaunayho triangulace | cs |
| dc.subject | datová struktura | cs |
| dc.subject | biochemie | cs |
| dc.subject.translated | Delaunay triangulation | en |
| dc.subject.translated | data structures | en |
| dc.subject.translated | biochemistry | en |
| dc.title | Regular triangulation in 3D and its applications: technical report no. DCSE/TR-2009-03 | 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:
- Zemek.pdf
- Size:
- 1.28 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: