Tantárgy azonosító adatok
1. A tárgy címe A számítógépi geometria eszközei
2. A tárgy angol címe Computational Geometry
3. Heti óraszámok (ea + gy + lab) és a félévvégi követelmény típusa 3 + 1 + 0 v Kredit 4
4. Ajánlott/kötelező előtanulmányi rend
vagy Tantárgy kód 1 Rövid cím 1 Tantárgy kód 2 Rövid cím 2 Tantárgy kód 3 Rövid cím 3
4.1 BMETE94AM19 {Differenciálgeometria1} (aláírás megléte) BMEVISZAB03 {Algoritmuselmélet} (aláírás megléte)
4.2
4.3
5. Kizáró tantárgyak
6. A tantárgy felelős tanszéke Geometria Tanszék
7. A tantárgy felelős oktatója Balla-Seethalerné Béla Szilvia beosztása egyetemi adjunktus
Akkreditációs adatok
8. Akkreditációra benyújtás időpontja 2022.04.04. Akkreditációs bizottság döntési időpontja 2022.04.05.
Tematika
9. A tantárgy az alábbi témakörök ismeretére épít
Térgeometria, görbék és felületek differenciálgeometriája, algoritmuselmélet alapjai
10. A tantárgy szerepe a képzés céljának megvalósításában (szak, kötelező, kötelezően választható, szabadon választható)
TTK Matematika (BSC) képzés kötelezően választható tárgya
11. A tárgy részletes tematikája

3-dimenziós adatrendszerek matematikai leírása: Poliédereket leíró diszkrét adatrendszerek, felületi adatrendszerek (boundary representation), élre, ill. lapra irányuló struktúrák, two-manifold felületek.Testmodellek leírása CSG-fával (primitívekből vagy octree térfelosztással), ezeken Boole-műveletek kiszámítása és a dinamikus modellek reprezentálása. Felületek leírására szolgáló analitikus adatrendszerek, algebrai felületek, analitikus CSG-model.

Spline-technika: sima görbeívek leírása harmadfokú polinom-függvényekkel, az Hermite és a Bézier görbeív tulajdonságai, paraméter-transzformáció hatása, görbeívek illesztése, felületfoltok leírása és illesztése, B-splineok bevezetése. Subdivision, level-set módszerek. Offset és blending felületek leírása.

Megjelenítés: Affin leképezések leírása homogén koordinátákkal. Párhuzamos vetítés és a vetületek kiszámítása. Ferde és ortogonális axonometria. Centrális leképezés és mátrixa homogén koordinátákkal, sztereotechnika. Képernyő kezelése. Grafikus alapszofverek.

Láthatósági algoritmusok: modellre irányuló (model-space) hidden-line, painting, scan-line algoritmus, képernyőre irányuló (image-space) z-buffer, ray-tracing algoritmus, CSG-fával reprezentált modellek megjelenítése. A megvilágítás fizikai modellje (rendering), árnyékolás, színelméleti alapok, textúra, mozgás és kamerázás.

Nem strukturált adatok kezelése (adatfelhők): Háromszögelési módszerek, háromszöghálók generálása. Interpolációs feladatok. Konvex burok szerkesztése, tartalmazási és ütközési problémák. Távolsági és szomszédsági problémák.

Mérési adatok feldolgozása, attribútumok szerinti keresés, rendezés és megjelenítés.

 

Mathematical description of 3-dimensional data structures: discrete data structures of polyhedrons, boundary representation of polyhedral surfaces, edge and face oriented structures, two-manifold surfaces. Solid modeling: description of volumetric data structures with CSG-trees (using primitives or octree structures), computation of Boolean set operations and representation of dynamic models. Analytic data systems of surfaces, algebraic surfaces, analytic CSG trees.

Spline techniques: description of smooth curves using cubic polynomials, properties of Hermite and Bezier curve segments, the effect of parameter transformations, fitting of curve segments, description and fitting of surface patches, introduction to B-splines. Subdivision and level-set methods. Description of offset and blending surfaces.

Visualization: description of affine mappings with homogeneous coordinates. Parallel projection and computation of the images. Oblique and orthogonal axonometries. Matrix of central projection using homogeneous coordinates, stereo-techniques. Window-based data managing techniques. Computer graphics packages.

Algorithms of visibility: model based hidden-line techniques, painting, scan-line algorithms, image-space z-buffer algorithm, ray-tracing, visualizing objects represented by CSG-trees. Physical model of illumination (rendering), shading, theoretical background of coloring, textures, motion and camera moving.

Data cloud (handling of non-structured data sets): triangulation techniques, construction of triangulated meshes. Interpolation techniques. Computation of convex hull, inclusion and collision problems. Distance measuring and neighboring problems. Processing of measured data, data searching according to attributes, sorting and visualization.

12. Követelmények, az osztályzat (aláírás) kialakításának módja
szorgalmi
időszakban
1 zárthelyi dolgozat (30%), 2 beadandó házi feladat (2*10%). Az aláírás megszerzésének feltétele az évközi feladatok min. 30%-os teljesítése. vizsga-
időszakban
szóbeli vizsga (50%)
13. Pótlási lehetőségek
TVSZ szerint
14. Konzultációs lehetőségek
Egyéni egyeztetés alapján
15. Jegyzet, tankönyv, felhasználható irodalom
Szirmay-Kalos László: Számítógépes grafika, ComputerBooks, 1999.
Foley, van Dam, Feiner, Hughes: Computer Graphics principles and practice, Addison-Wesley, 1990.
de Berg, Kreveld, Overmars, Schwarzkopf: Computational Geometry, Springer-Verlag, 2010.
16. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka mennyisége órákban (a teljes szemeszterre számítva)
16.1 Kontakt óra
56
16.2 Félévközi felkészülés órákra
14
16.3 Felkészülés zárthelyire
12
16.4 Zárthelyik megírása
2
16.5 Házi feladat elkészítése
12
16.6 Kijelölt írásos tananyag elsajátítása (beszámoló)
0
16.7 Egyéb elfoglaltság
0
16.8 Vizsgafelkészülés
24
16.9 Összesen
120
17. Ellenőrző adat Kredit * 30
120
A tárgy tematikáját kidolgozta
18. Név beosztás Munkahely (tanszék, kutatóintézet, stb.)
Balla-Seethalerné Béla Szilvia
egyetemi adjunktus
Geometria Tanszék
Prok István
egyetemi docens
Geometria Tanszék
Nagyné Dr. Szilvási Márta
egyetemi docens
Geometria Tanszék
A tanszékvezető
19. Neve aláírása
Dr. G. Horváth Ákos