A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | ||||||||||||||||||||||||||
2 | 15+2 | |||||||||||||||||||||||||
3 | ||||||||||||||||||||||||||
4 | No. | Date | Student | Topic | ||||||||||||||||||||||
5 | 1. | 28. 9. | xxxxxxxx | Public holiday | ||||||||||||||||||||||
6 | 2. | 5. 10. | xxxxxxxx | |||||||||||||||||||||||
7 | 3. | 12. 10. | xxxxxxxx | |||||||||||||||||||||||
8 | xxxxxxxx | |||||||||||||||||||||||||
9 | 4. | 19.10. | David Štorek | [44] Halfedge data structure in OpenMesh library. Demo of ovelap of planar subdivisions. | ||||||||||||||||||||||
10 | Quentin Cretier | [1] 2D range tree construction and range tree search [PREPARATA 77-87, Mount (75-)79-81, Berg 99-120]. Focus on a demonstration example or an applet. Do not repeat Lecture 3. | ||||||||||||||||||||||||
11 | 5. | 26.10. | Roman Sip | [9a] Convex Hull of a simple polygon: algorithm of Lee] [PREPARATA 166-171] | ||||||||||||||||||||||
12 | Pablo Aguayo | [9b] Convex Hull of a simple polygon: algorithm of Melkman [PREPARATA 166-171] | ||||||||||||||||||||||||
13 | 6. | 2.11. | Jiří Povolný | [8] Beneath-beyond method (horní-dolní) [PREPARATA 131-140]. | ||||||||||||||||||||||
14 | Petr Nahodil | [7] Overmars and van Leeuwen algorithm of dynamic convex hull. [PREPARATA 118-125]. Detailed example. | ||||||||||||||||||||||||
15 | 7. | 9.11. | Tomas Reinhold | [11] Diameter of a point set. [PREPARATA 178-183]. | ||||||||||||||||||||||
16 | Adam Poncak | [23] (2) Kernel of a Polygon [Lee] | ||||||||||||||||||||||||
17 | 8. | 16.11. | Robert Papay | [13] Largest empty circle [PREPARATA 248-254] | ||||||||||||||||||||||
18 | Tereza Langová | [12] Smallest enclosing circle. [PREPARATA 248-254] Impementace | ||||||||||||||||||||||||
19 | 9. | 23.11. | Petr Lhota | [14] k-th order Voronoi diagram. [PREPARATA 242-246]. | ||||||||||||||||||||||
20 | Petr Šádek | [44] Variants of Voronoi diagram - different metrics, weights and site shapes applets (use appletviewer <url>) | ||||||||||||||||||||||||
21 | 10. | 30.11. | Jan Macalík | [18] D&C Algorithm of Delaunay triangulation: DeWall algorithm. [ Cignoni, Maur '02, 15-17]. | ||||||||||||||||||||||
22 | Jan Ferbr | [43] Quad edge data structure and its usage for storage of DT and VD.[Rourke 147-149,199, Guibas&Stolfi] | ||||||||||||||||||||||||
23 | 11. | 7.12. | Martin Koudelka | [25] Algorithm for computation of the perimeter of a union of rectangles. [PREPARATA 340-347] | ||||||||||||||||||||||
24 | Martin Němec | [35] Intersection of convex polygons. [O'Rourke 242-252] | ||||||||||||||||||||||||
25 | 12. | 14.12. | Zdeněk Kolář | [6] Triangular method for planar search (Kirkpatrick's Planar point location) [PREPARATA 57-60, Mount 116-120]. | ||||||||||||||||||||||
26 | Jakub Profota | [39] Kinetic data structures - introduction - kinetic convex hull Razzazi | ||||||||||||||||||||||||
27 | 13. | 21.12. | ||||||||||||||||||||||||
28 | ||||||||||||||||||||||||||
29 | 14. | 11.1. | ||||||||||||||||||||||||
30 | ---- | |||||||||||||||||||||||||
31 | ||||||||||||||||||||||||||
32 | ||||||||||||||||||||||||||
33 | ||||||||||||||||||||||||||
34 | ||||||||||||||||||||||||||
35 | ||||||||||||||||||||||||||
36 | ||||||||||||||||||||||||||
37 | ||||||||||||||||||||||||||
38 | ||||||||||||||||||||||||||
39 | ||||||||||||||||||||||||||
40 | ||||||||||||||||||||||||||
41 | ||||||||||||||||||||||||||
42 | ||||||||||||||||||||||||||
43 | ||||||||||||||||||||||||||
44 | ||||||||||||||||||||||||||
45 | ||||||||||||||||||||||||||
46 | ||||||||||||||||||||||||||
47 | ||||||||||||||||||||||||||
48 | ||||||||||||||||||||||||||
49 | ||||||||||||||||||||||||||
50 | ||||||||||||||||||||||||||
51 | ||||||||||||||||||||||||||
52 | ||||||||||||||||||||||||||
53 | ||||||||||||||||||||||||||
54 | ||||||||||||||||||||||||||
55 | ||||||||||||||||||||||||||
56 | ||||||||||||||||||||||||||
57 | ||||||||||||||||||||||||||
58 | ||||||||||||||||||||||||||
59 | ||||||||||||||||||||||||||
60 | ||||||||||||||||||||||||||
61 | ||||||||||||||||||||||||||
62 | ||||||||||||||||||||||||||
63 | ||||||||||||||||||||||||||
64 | ||||||||||||||||||||||||||
65 | ||||||||||||||||||||||||||
66 | ||||||||||||||||||||||||||
67 | ||||||||||||||||||||||||||
68 | ||||||||||||||||||||||||||
69 | ||||||||||||||||||||||||||
70 | ||||||||||||||||||||||||||
71 | ||||||||||||||||||||||||||
72 | ||||||||||||||||||||||||||
73 | ||||||||||||||||||||||||||
74 | ||||||||||||||||||||||||||
75 | ||||||||||||||||||||||||||
76 | ||||||||||||||||||||||||||
77 | ||||||||||||||||||||||||||
78 | ||||||||||||||||||||||||||
79 | ||||||||||||||||||||||||||
80 | ||||||||||||||||||||||||||
81 | ||||||||||||||||||||||||||
82 | ||||||||||||||||||||||||||
83 | ||||||||||||||||||||||||||
84 | ||||||||||||||||||||||||||
85 | ||||||||||||||||||||||||||
86 | ||||||||||||||||||||||||||
87 | ||||||||||||||||||||||||||
88 | ||||||||||||||||||||||||||
89 | ||||||||||||||||||||||||||
90 | ||||||||||||||||||||||||||
91 | ||||||||||||||||||||||||||
92 | ||||||||||||||||||||||||||
93 | ||||||||||||||||||||||||||
94 | ||||||||||||||||||||||||||
95 | ||||||||||||||||||||||||||
96 | ||||||||||||||||||||||||||
97 | ||||||||||||||||||||||||||
98 | ||||||||||||||||||||||||||
99 | ||||||||||||||||||||||||||
100 |