146
|
|
- Hansi Winkler
- vor 6 Jahren
- Abrufe
Transkript
1 145 netpbm PBM Portable Bitmap PGM Portable Greymap PPM Portable Pixmap PNM Portable Anymap Konvertierungsroutinen: anytopnm, asciitopgm, bmptoppm, giftopnm, pbmtopgm, pgmtopbm, pgmtoppm, ppmtopgm, pstopnm, rgb3toppm, tifftopnm, xbmtopbm, xwdtopnm, pbmtoascii, pbmtolps, pbmtopgm, pbmtoxbm, pgmtopbm, pgmtoppm, pnmtops, pnmtotiff, pnmtoxwd, ppmtobmp, ppmtogif, ppmtopgm, ppmtorgb3.
2 146
3 Kapitel 11 3D-Grundlagen Fur 3-dimensionale Objekte gibt es mehrere Moglichkeiten der Reprasentation (d.h. Denition des Objekts) und der Darstellung (d.h. Projektion des Objekts auf den Bildschirm) Reprasentation und Darstellung Reprasentation Elementarobjekt mit Denitionspunkten, Drahtmodell mit Kantenliste, Flachenmodell mit Flachenliste, Flachenmodell mit Halbkantendarstellung, CSG (constructive solid geometry) mit mengentheoretischer Verknupfung von Elementarobjekten. Darstellung Drahtmodell mit samtlichen Kanten, Drahtmodell mit Entfernung verdeckter Kanten, Flachenmodell mit Schattierung, ohne abgewandte Flachen, Flachenmodell mit Berechnung von Lichtreektion, ohne verdeckte Teile von Flachen, Korpermodell mit Berechnung von Schattenbildung, Spiegelungen und Brechungen. 147
4 148 KAPITEL 11. 3D-GRUNDLAGEN D-Koordinatensystem Weit verbreitet ist das kartesische Koordinaten-System, z.b. in der rechtshandigen Form. Bei gespreizten Fingern der rechten Hand zeigt der Zeigenger in x-richtung, der Mittelnger in y-richtung, der Daumen in z-richtung. y hinten z vorne x 11.3 Lange und Kreuzprodukt Gegeben sei ein 3D-Vektor Seine Lange ist deniert als jvj := v = v 1 v 2 v 3 1 A q v v v 2 3 Gegeben seien zwei 3D-Vektoren v = v 1 v 2 v A und w w 1 w 2 w 3 Das Kreuzprodukt von v und w ist deniert als v w = v 2 w 3, v 3 w 2 v 3 w 1, v 1 w 3 v 1 w 2, v 2 w 1 Der Vektor vw steht senkrecht auf v und steht senkrecht auf w. Seine Lange entspricht der Flache des durch v und w aufgespannten Parallelogramms, d.h. jv wj = jvjjwjsin() 1 A 1 A
5 11.4. SKALARPRODUKT 149 v w v w In einem rechtshandigen Koordinatensystem entspricht bei gespreizten Fingern der Zeigenger v, der Mittelnger w, der Daumen v w. Anwendung des Kreuzprodukts Gegeben sei eine Flache durch 3 nicht kollineare Punkte P 1 ;P 2 ;P 3. P 3 P 1 P 2 Der Vektor (P 2, P 1 ) (P 3, P 1 ) bildet den Normalenvektor zur Flache. Ist eine Ebene durch ihre Ebenengleichung Ax + By + Cz + D =0gegeben, so ergibt sich der Normalenvektor als (A; B; C). Ist ein Normalenvektor (A; B; C) gegeben, so errechnet sich D durch Einsetzen eines beliebigen Punktes der Ebene. Ein Punkt (x; y; z) liegt oberhalb der Ebene, falls Ax + By + Cz + D>0 unterhalb der Ebene, falls Ax + By + Cz + D<0 in der Ebene, falls Ax + By + Cz + D = Skalarprodukt Gegeben seien zwei n-dimensionale Vektoren v; w. Das Skalarprodukt lautet: v w := Fur Vektoren a; b; c und s 2 R gilt: nx i=1 v i w i
6 150 KAPITEL 11. 3D-GRUNDLAGEN a b = b a (Symmetrie) (a + c) b = a b + c b (Linearitat) (sa) b = s(a b) (Homogenitat) jbj = p b b (euklidische Norm) Anwendungen des Skalarprodukts: Gegeben zwei Vektoren v; w. Fur den Winkel zwischen v und w gilt: cos() = v w jvjjwj : v w Es gilt: v w<0, v und w sind mehr als 90 auseinander v w =0, v steht senkrecht auf w v w>0, v und w sind weniger als 90 auseinander Es gilt: n r = D beschreibt eine Ebene fur D 2 R und Normalenvektor n. Alle Losungsvektoren r liegen (als Punkte aufgefat) auf der Ebene. Das Skalarprodukt aller Ebenenpunkte (als Vektoren geschrieben) mit dem Normalenvektor ist konstant Matrixinversion Analog zum zweidimensionalen Fall werden die dreidimensionalen Transformationen durch Verknupfung homogener Koordinaten mit 4 4-Transformationsmatrizen dargestellt. Sei A =(a ik ), 1 i; k 4, eine 4 4-Matrix: A = 0 a 11 a 12 a 13 a 14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44 1 C A Ist D = det A = ja ik j die Determinante von A, so bezeichnet man als Unterdeterminante des Elementes a ik diejenige 3-reihige Determinante, die aus D durch Streichen der i-ten Zeile und der k-ten Spalte hervorgeht. Unter der Adjunkten A ik des Elementes a ik versteht man die mit dem Faktor (,1) i+k versehene Unterdeterminante von a ik.
7 11.5. MATRIXINVERSION 151 Beispiel: A 23 =, a 11 a 12 a 14 a 31 a 32 a 34 a 41 a 42 a 44 =,[a 11 (a 32 a 44, a 34 a 42 ), a 12 (a 31 a 44, a 34 a 41 )+a 14 (a 31 a 42, a 32 a 41 )] Fur die inverse Matrix A,1 gilt: A,1 = 1 det A 0 A 11 A 21 A 31 A 41 A 12 A 22 A 32 A 42 A 13 A 23 A 33 A 43 A 14 A 24 A 34 A 44 Fur die Entwicklung der Determinante von A nach der ersten Zeile konnen die Adjunkten benutzt werden. Es gilt: det A = 4X k=1 a 1k A 1k 1 C A
8 152 KAPITEL 11. 3D-GRUNDLAGEN
9 Kapitel 12 3D-Reprasentation Die Reprasentation dreidimensionaler Objekte in der Computergrak teilt sich in verschiedene Reprasentationsklassen, die hierarchisch aufgebaut sind Elementarobjekte Fur den Benutzer sollte die Beschreibung einer Szene durch Elementarobjekte erfolgen. Diese konnen unterschiedlich kompliziert sein, sollten aber durch wenige Parameter beschrieben werden konnen. Eine Kugel z.b. ist bereits durch Mittelpunkt und Radius eindeutig im Raum plaziert. Es ist sinnvoll, jedes Objekt in seinem eigenen, lokalen Modellkoordinatensystem zu denieren. Dessen Ursprung wird im Inneren des Objekts gewahlt und das gesamte Objekt in ein Einheitsvolumen (z.b.,1 x; y; z +1) eingeschlossen. Fur Orts- und Groenveranderungen sind Transformationen zustandig Drahtmodell In der nachsten Reprasentationsklasse wird das Elementarobjekt als Drahtmodell durch eine Liste von Kanten reprasentiert. Jede Kante besteht aus zwei Punkten im kartesischen Koordinatensystem. Beim Wurfel verbinden die Kanten die Eckpunkte, bei einer Kugel werden die Langenund Breitenkreise durch n-ecke angenahert, wobei mit n die Gute der Approximation steigt. Das Drahtmodell skizziert nur die Umrisse eines Objekts und enthalt keine zusatzlichen Flachen- oder Volumeninformationen Flachenmodell Beim Flachenmodell werden Objekte durch approximierte oder analytische Flachen, z.b. durch eine Liste von konvexen Polygonen, reprasentiert. Ein solches Polygon wird durch seine Eckpunkte beschrieben, die durch Kanten verbunden sind. 153
10 154 KAPITEL 12. 3D-REPR ASENTATION Punkteliste Kantenliste Flachenliste P 1 :(x 1 ;y 1 ;z 1 ) k 1 : P 1 ;P 2 F 1 : k 1 ;k 2 ;k 3 P 2 :(x 2 ;y 2 ;z 2 ) k 2 : P 2 ;P 3 F 2 : k 1 ;k 6 ;k 4 P 3 :(x 3 ;y 3 ;z 3 ) k 3 : P 3 ;P 1 F 3 : k 2 ;k 6 ;k 5 P 4 :(x 4 ;y 4 ;z 4 ) k 4 : P 1 ;P 4 F 4 : k 3 ;k 4 ;k 5 k 5 : P 4 ;P 3 k 6 : P 4 ;P 2 P 4 k 5 F 3 k 6 P 3 k 4 F 2 k 2 P 2 F 4 k 3 F 1 k 1 P 1 Abbildung 12.1: Tetraeder als Flachenmodell Zur vollstandigen Beschreibung einer Flache gehort noch die Angabe, welche Seite \innen" und welche Seite \auen" liegt. Dies geschieht durch Angabe des Normalenvektors: Er steht senkrecht auf der Flache und zeigt von innen nach auen. Fur die Approximation gekrummter Flachen wird haug pro Eckpunkt eine Normale verwendet. Abbildung 12.2: Wurfel mit Normalenvektoren
11 12.4. CSG (CONSTRUCTIVE SOLID GEOMETRY) CSG (constructive solid geometry) Jedes Objekt wird beschrieben durch einen binaren Baum, dessen Blatter beschriftet sind mit Elementarobjekten und dessen innere Knoten beschriftet sind mit den Mengenoperationen [ (Vereinigung), \ (Durchschnitt), n (Dierenz). \ n Abbildung 12.3: CSG-Reprasentation eines Korpers Abbildung 12.4: Darstellung des resultierenden Korpers
12 156 KAPITEL 12. 3D-REPR ASENTATION 12.5 Flachenmodell mit Halbkantendarstellung Jedes Objekt enthalt eine Liste von Flachen, die von Halbkanten begrenzt werden. Die Halbkanten sind von auen betrachtet im Uhrzeigersinn orientiert und zeigen auf ihre jeweils linke Nachbarache sowie ihre Anfangs- und Endpunkte. Die Halbkantendarstellung eignet sich zur ezienten Entfernung von verdeckten Kanten und Flachen. Eine Kante zwischen Punkt P 1 und Punkt P 2, welche die Flachen F 1 und F 2 trennt, taucht einmal als Halbkante (P 1 ;P 2 ) in der Kantenliste zu F 2 auf mit einem Verweis auf die Nachbarache F 1 und ein weiteres Mal als (P 2 ;P 1 ) in der Kantenliste zu F 1 mit einem Verweis auf die Nachbarache F 2. Werden nun alle Halbkanten einer Flache F 1 bearbeitet, so regelt die Sichtbarkeit von F 1 und die Sichtbarkeit der jeweils anstoenden Flache die Sichtbarkeit der jeweiligen Halbkante. Das doppelte Zeichnen einer Kante lat sich vermeiden, indem bei jeder Flache vermerkt wird, ob ihre Halbkanten bereits bearbeitet wurden. Auch die Flachennormalen konnen in der Datenstruktur gespeichert werden. P 4 h 11 h 12 F 3 P 2 h 10 h 2 P 3 F 1 h 9 h 7 h 1 h 3 h 4 h 5 F 4 F 2 h 8 h 6 P 4 P 1 P 4 Abbildung 12.5: Tetraeder mit 4 Knoten, 12 Halbkanten, 4 Flachen
13 12.5. FL ACHENMODELL MIT HALBKANTENDARSTELLUNG 157 P 1 h 1 P 3 P 2 h 2 P 4 h 3 F 1 h 4 h 5 F 2 h 6 F 3 F 4 Flachenliste Punkteliste
Kapitel 0. Einführung. 0.1 Was ist Computergrafik? 0.2 Anwendungsgebiete
Kapitel 0 Einführung 0.1 Was ist Computergrafik? Software, die einen Computer dazu bringt, eine grafische Ausgabe (oder kurz gesagt: Bilder) zu produzieren. Bilder können sein: Fotos, Schaltpläne, Veranschaulichung
MehrModellierungsmethoden
Modellierungsmethoden Definition (smethoden) smethoden fassen verschiedene Beschreibungsmittel, insbesondere Datenstrukturen und Operationen, für geometrische Objekte zusammen. Äquivalente Begriffe: Geometrische
Mehr12. Modelle für 3D-Objekte und -Szenen
12. Modelle für 3D-Objekte und -Szenen Modell: Abbild der Realität, welches bestimmte Aspekte der Realität repräsentiert (und andere ausblendet) mathematische Modelle symbolische Modelle Datenmodelle Experimentalmodelle
MehrLineare Algebra und Computer Grafik
Lineare Algebra und Computer Grafik Vorlesung an der Hochschule Heilbronn (Stand: 7 Mai ) Prof Dr V Stahl Copyright 6 by Volker Stahl All rights reserved Inhaltsverzeichnis Vektoren 4 Vektoren und Skalare
MehrErinnerung. Arbeitsschritte der Computergraphik. Modellierung. Animation. Rendering. Ausgabemedium. Generierung
Erinnerung Arbeitsschritte der Computergraphik Modellierung Animation Generierung Ausgabemedium Graphik/-Pipeline Wandelt die Beschreibung einer Szene im dreidimensionalen Raum in eine zweidimensionale
Mehr4. Kapitel 3D Engine Geometry
15.11.2007 Mathematics for 3D Game Programming & Computer Graphics 4. Kapitel 3D Engine Geometry Anne Adams & Katharina Schmitt Universität Trier Fachbereich IV Proseminar Numerik Wintersemester 2007/08
MehrÜbungen zur Ingenieur-Mathematik III WS 2009/10 Blatt 10 21.12.2009
Übungen zur Ingenieur-Mathematik III WS 2009/10 Blatt 10 21.12.2009 Aufgabe 35: Thema: Singulärwertzerlegung und assoziierte Unterräume Sei A eine m n Matrix mit Rang r und A = UDV T ihre Singulärwertzerlegung.
MehrMathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer. karin.melzer@hs-esslingen.de http://www.hs-esslingen.de/de/mitarbeiter/karin-melzer.
Mathematik 1 Prof Dr K Melzer karinmelzer@hs-esslingende http://wwwhs-esslingende/de/mitarbeiter/karin-melzerhtml Inhaltsverzeichnis 1 Matrizenrechnung 2 11 Matrixbegri 2 12 Spezielle Matrizen 3 13 Rechnen
Mehr6 Symmetrische Matrizen und quadratische Formen
Mathematik für Ingenieure II, SS 9 Freitag. $Id: quadrat.tex,v.5 9//5 ::59 hk Exp $ $Id: orthogonal.tex,v.4 9// ::54 hk Exp $ $Id: fourier.tex,v. 9// :: hk Exp $ Symmetrische Matrizen und quadratische
MehrLineare Gleichungssysteme
Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der
Mehru + v = v + u. u + (v + w) = (u + v) + w. 0 V + v = v + 0 V = v v + u = u + v = 0 V. t (u + v) = t u + t v, (t + s) u = t u + s u.
Universität Stuttgart Fachbereich Mathematik Prof. Dr. C. Hesse PD Dr. P. H. Lesky Dipl. Math. D. Zimmermann Msc. J. Köllner FAQ 3 Höhere Mathematik I 4..03 el, kyb, mecha, phys Vektorräume Vektorräume
MehrGeometrische Maße oder,... wie kann man quantitative Aussagen über geometrische Objekte erhalten?
In der euklidischen Geometrie der Mittelstufe ging es zumeist um geometrische Konstruktionen und um qualitative Aussagen über geometrische Objekte in Bezug zueinander. Möchte man, insbesondere im dreidimensionalen
MehrAbituraufgabe zur analytischen Geometrie, Hessen 2013, B2, Grundkurs (TR)
Abituraufgabe zur analytischen Geometrie, Hessen 2013, B2, Grundkurs (TR) 1 Bei Ausgrabungen wurden die Überreste einer 4500 Jahre alten Pyramide entdeckt. Die Abbildung zeigt die Ansicht der Pyramidenruine
MehrH. Gruber, R. Neumann. Erfolg im Mathe-Abi. Übungsbuch für die optimale Vorbereitung in Analysis, Geometrie und Stochastik mit verständlichen Lösungen
H. Gruber, R. Neumann Erfolg im Mathe-Abi Übungsbuch für die optimale Vorbereitung in Analysis, Geometrie und Stochastik mit verständlichen Lösungen Inhaltsverzeichnis Inhaltsverzeichnis Analysis Von der
MehrAlgorithmen und Datenstrukturen Bereichsbäume
Algorithmen und Datenstrukturen Bereichsbäume Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Überblick Einführung k-d Baum BSP Baum R Baum Motivation
MehrAnwengungen geometrischer Abbildungen Kongruenz- und Ähnlichkeitsabbildung
Anwengungen geometrischer Abbildungen Kongruenz- und Ähnlichkeitsabbildung Amina Duganhodzic Proseminar: Mathematisches Problemlösen Unter der Leitung von Privat Dozentin Dr. Natalia Grinberg 26. Juni
MehrWelche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen?
Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen können zwei Ebenen (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen? Wie heiÿt
MehrGegeben ist die Funktion f durch. Ihr Schaubild sei K.
Aufgabe I 1 Gegeben ist die Funktion f durch. Ihr Schaubild sei K. a) Geben Sie die maximale Definitionsmenge D f an. Untersuchen Sie K auf gemeinsame Punkte mit der x-achse. Bestimmen Sie die Intervalle,
MehrProbestudium der Physik: Mathematische Grundlagen
Probestudium der Physik: Mathematische Grundlagen Ludger Santen 1. Februar 2013 Fachrichtung Theoretische Physik, Universität des Saarlandes, Saarbrücken 1 Einführung Die Mathematik ist die Sprache der
MehrDas Mathematikabitur. Abiturvorbereitung Geometrie. Autor: Claus Deser Abiturvorbereitung Mathematik 1
Das Mathematikabitur Abiturvorbereitung Geometrie Autor: Claus Deser Abiturvorbereitung Mathematik 1 Gliederung Was sind Vektoren/ ein Vektorraum? Wie misst man Abstände und Winkel? Welche geometrischen
MehrEinführung in die Vektor- und Matrizenrechnung. Matrizen
Einführung in die Vektor- und Matrizenrechnung Matrizen Definition einer Matrix Unter einer (reellen) m x n Matrix A versteht man ein rechteckiges Schema aus reellen Zahlen, die wie folgt angeordnet sind:
MehrAufgaben des MSG-Zirkels 10b Schuljahr 2007/2008
Aufgaben des MSG-Zirkels 10b Schuljahr 2007/2008 Alexander Bobenko und Ivan Izmestiev Technische Universität Berlin 1 Hausaufgaben vom 12.09.2007 Zahlentheorie 1 Aufgabe 1.1 Berechne die (quadratischen)
MehrComputer Vision I. Nikos Canterakis. Lehrstuhl für Mustererkennung, Universität Freiburg,
Nikos Canterakis Lehrstuhl für Mustererkennung, Universität Freiburg, Literatur Richard Hartle and Andrew Zisserman. Multiple View Geometr in computer vision, Cambridge Universit Press, 2 nd Ed., 23. O.D.
MehrTechnische Universität
Technische Universität München Fakultät für Informatik Forschungs- und Lehreinheit Informatik IX Stereo Vision: Epipolargeometrie Proseminar: Grundlagen Bildverarbeitung/Bildverstehen Alexander Sahm Betreuer:
MehrVektorgeometrie. mathenachhilfe.ch. Version: 28. Dezember 2007 (Bitte nur für den Eigengebrauch verwenden) 1. Mathematische Operationen für Vektoren
Vektorgeometrie Version: 28. Dezemer 2007 Bitte nur für den Eigengerauch verwenden) mathenachhilfe.ch. Mathematische Operationen für Vektoren Addition + a + 3 = a + + + 3 + Sutraktion a 3 = a 3 Skalare
MehrComputer Graphik. Mitschrift von www.kuertz.name
Computer Graphik Mitschrift von www.kuertz.name Hinweis: Dies ist kein offizielles Script, sondern nur eine private Mitschrift. Die Mitschriften sind teweilse unvollständig, falsch oder inaktuell, da sie
MehrTeil 1: Modellierung. Einleitung. 3D Szene Inhalt. Objekte und ihre Beschreibung
Objekte und ihre Beschreibung Einleitung Computergraphik: 3D sehr wichtig photo-realistic rendering Computer-Animation, Modellierung Visualisierung, Virtual Reality Ansatz: per rendering wird eine 3D-Szene
MehrMathematischer Vorkurs für Physiker WS 2009/10
TU München Prof. Dr. P. Vogl, Dr. S. Schlicht Mathematischer Vorkurs für Physiker WS 2009/10 Vorlesung 1, Montag vormittag Vektoralgebra Ein Vektor lässt sich geometrisch als eine gerichtete Strecke darstellen,
MehrKommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler
Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler Wintersemester 3/4 (.3.4). (a) Für z = + i und z = 3 4i berechne man z z und z z. Die Ergebnisse sind in kartesischer Form anzugeben.
Mehr1 Worum es geht Es werden n-dimensionale Hypercubi oder Hyperwürfel in isometrischer Projektion vorgestellt.
Hans Walser, [20080124a] Hypercubus 1 Worum es geht Es werden n-dimensionale Hypercubi oder Hyperwürfel in isometrischer Projektion vorgestellt. 2 Hintergrund Wir schreiben die Zahlen 0 bis 2 n 1 in n-stelliger
MehrComputer-Graphik I Transformationen & Viewing
lausthal Motivation omputer-raphik I Transformationen & Viewing Man möchte die virtuelle 3D Welt auf einem 2D Display darstellen. Zachmann lausthal University, ermany zach@in.tu-clausthal.de. Zachmann
MehrBehörde für Bildung und Sport Abitur 2008 Lehrermaterialien zum Grundkurs Mathematik
Abitur 008 LA / AG II. Abenteuerspielplatz Der Gemeinderat beschlie t, einen eher langweiligen Spielplatz zu einem Abenteuerspielplatz umzugestalten. Das Motto lautet Auf hoher See. Daher soll ein Piratenschiff
MehrNachhilfe-Kurs Mathematik Klasse 13 Freie Waldorfschule Mitte
Nachhilfe-Kurs Mathematik Klasse 13 Freie Waldorfschule Mitte März 2008 Zusammenfassung IB 1. Lagebeziehungen zwischen geometrischen Objekten 1.1 Punkt-Gerade Ein Punkt kann entweder auf einer gegebenen
Mehr3D-Algebra Version 2
3D-Algebra Version 2 Fakultät für Mathematik und Informatik Datenbanksysteme für neue Anwendungen FernUniversität in Hagen 19.November 2015 c 2015 FernUniversität in Hagen Das Ziel Repräsentation von Punkten,
MehrKlausuraufgabensammlung Mathematik. Klausuraufgaben zur Mathematik 1-3 von Wolfgang Langguth
Fakultät für Ingenieurswissenschaften Bachelorstudiengang Biomedizinische Technik Prof. Dr. W. Langguth Klausuraufgabensammlung Mathematik Klausuraufgaben zur Mathematik - von Wolfgang Langguth Aufgabenstellungen
MehrWorkshop: Einführung in die 3D-Computergrafik. Julia Tolksdorf Thies Pfeiffer Christian Fröhlich Nikita Mattar
Workshop: Einführung in die 3D-Computergrafik Julia Tolksdorf Thies Pfeiffer Christian Fröhlich Nikita Mattar 1 Organisatorisches Tagesablauf: Vormittags: Theoretische Grundlagen Nachmittags: Bearbeitung
Mehr(λ Ri I A+BR)v Ri = 0. Lässt sich umstellen zu
Herleitung der oppenecker-formel (Wiederholung) Für ein System ẋ Ax + Bu (B habe Höchstrang) wird eine Zustandsregelung u x angesetzt. Der geschlossene egelkreis gehorcht der Zustands-Dgl. ẋ (A B)x. Die
MehrBillboard Clouds for Extreme Model Simplification
Fakultät für Elektrotechnik, Informatik und Mathematik Arbeitsgruppe Algorithmen und Komplexität Prof. Friedhelm Meyer auf der Heide Billboard Clouds for Extreme Model Simplification Seminararbeit im Rahmen
MehrSchleswig-Holsteinische Ergänzung der Musteraufgaben für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015
ische Ergänzung der für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015 Ministerium für ildung und Wissenschaft des Landes Juni 2013 1 Inhaltsverzeichnis Vorbemerkungen
Mehr4.4 Zu ausgewählten Inhalten des Geometrieunterrichts in der Grundschule
4.4 Zu ausgewählten Inhalten des Geometrieunterrichts in der Grundschule Lagebeziehungen Eigenschaften von Gegenständen Geometrische Figuren und Körper Muster, Ornamente, Symmetrien Größe und Umfang von
MehrVortrag Postscript, Einführung, Koordinatgeometrie und Prozeduren
Vortrag Postscript, Einführung, Koordinatgeometrie und Prozeduren 03.05.2006 1 2 Punkte und Vektoren Einfache Parallelogramme Vektorprojektion Rotation 3 Variablen Prozeduren 4 3 Grundlegende Fragen zum
MehrVisualisierung von Geodaten. Visualisierung von Geodaten
1 Inhalt Visualisierung Motivation Definition Vorteile Geoobjekte Geometrische Modellierung Rastermodelle Vektormodelle Hybridmodelle Software Kartographie Client-Server Server-Anwendungen 3D-Visualisierung
MehrComputer-Graphik 2 Visibility Computations II Culling
lausthal omputer-raphik 2 Visibility omputations II ulling lausthal University, ermany zach@in.tu-clausthal.de Klassifikation (Erinnerung) Problemklassen innerhalb des Bereichs "Visibility omputations":
MehrComputer Vision: 3D-Geometrie. D. Schlesinger () Computer Vision: 3D-Geometrie 1 / 17
Computer Vision: 3D-Geometrie D. Schlesinger () Computer Vision: 3D-Geometrie 1 / 17 Lochkamera Modell C Projektionszentrum, Optische Achse, Bildebene, P Hauptpunkt (optische Achse kreuzt die Bildebene),
MehrSchleswig-Holsteinische Ergänzung der Musteraufgaben für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015
ische Ergänzung der für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015 Ministerium für ildung und Wissenschaft des Landes Juni 2013 1 für Aufgabenpool 1 Analysis
MehrMusteraufgaben für das Fach Mathematik
Musteraufgaben für das Fach Mathematik zur Vorbereitung der Einführung länderübergreifender gemeinsamer Aufgabenteile in den Abiturprüfungen ab dem Schuljahr 013/14 Impressum Das vorliegende Material wurde
MehrLinienland, Flächenland und der Hyperraum Ein Ausflug durch die Dimensionen
Linienland, Flächenland und der Hyperraum Ein Ausflug durch die Dimensionen Stephan Rosebrock Pädagogische Hochschule Karlsruhe 23. März 2013 Stephan Rosebrock (Pädagogische Hochschule Linienland, Karlsruhe)
Mehr6.2 Scan-Konvertierung (Scan Conversion)
6.2 Scan-Konvertierung (Scan Conversion) Scan-Konvertierung ist die Rasterung von einfachen Objekten (Geraden, Kreisen, Kurven). Als Ausgabemedium dient meist der Bildschirm, der aus einem Pixelraster
MehrAufgabe 1. Zunächst wird die allgemeine Tangentengleichung in Abhängigkeit von a aufgestellt:
Aufgabe 1 1.1. Bestimmung von D max : 1. Bedingung: x >0 ; da ln(x) nur für x > 0 definiert ist. 2. Bedingung: Somit ist die Funktion f a nur für x > 0 definiert und sie besitzt eine Definitionslücke an
MehrÜBERBLICK ÜBER DAS KURS-ANGEBOT
ÜBERBLICK ÜBER DAS KURS-ANGEBOT Alle aufgeführten Kurse sind 100 % kostenfrei und können unter http://www.unterricht.de abgerufen werden. ANALYSIS / INFINITESIMALRECHNUNG Nullstellen * Nullstellen einer
Mehr3D Modellierung. Die reale Welt ist jedoch 3- dimensional.
1 3D Modellierung Im 2D gibt es folgende Objekte: 0-dim.: Punkte (x, y) 1-dim.: Geraden (ax+by=c), Linien (x1,y1,x2,y2), Kreise (xm,ym,r), Kurven (f(x,y)=0) 2-dim.: Flächen Die Flächen können beschrieben
Mehr368 4 Algorithmen und Datenstrukturen
Kap04.fm Seite 368 Dienstag, 7. September 2010 1:51 13 368 4 Algorithmen und Datenstrukturen Java-Klassen Die ist die Klasse Object, ein Pfeil von Klasse A nach Klasse B bedeutet Bextends A, d.h. B ist
MehrInhaltsverzeichnis. Vorwort 13. Kapitel 1 CATIA V5 17. Kapitel 2 Der Skizzierer (Sketcher) 29
Inhaltsverzeichnis Vorwort 13 Kapitel 1 CATIA V5 17 1.1 Einsatzmöglichkeiten und Entwicklungsstand....................... 19 1.2 Struktur eines V5-Modells....................................... 19 1.3
Mehr3D rendering. Introduction and interesting algorithms. PHP Usergroup Dortmund, Dortmund, 2006-12-14. Kore Nordmann <kore@php.net>
3D rendering Introduction and interesting algorithms PHP Usergroup Dortmund, Dortmund, 2006-12-14 Kore Nordmann Speaker Kore Nordmann Studies computer science at the University Dortmund
MehrMathematik für Informatiker II. Beispiellösungen zur Probeklausur. Aufgabe 1. Aufgabe 2 (5+5 Punkte) Christoph Eisinger Sommersemester 2011
Mathematik für Informatiker II Christoph Eisinger Sommersemester 211 Beispiellösungen zur Probeklausur Aufgabe 1 Gegeben sind die Polynome f, g, h K[x]. Zu zeigen: Es gibt genau dann Polynome h 1 und h
MehrLineare Algebra - alles was man wissen muß
Statistik für Bioinformatiker SoSe 3 Rainer Spang Lineare Algebra - alles was man wissen muß Der Titel ist natürlich gelogen, aber was wir hier zusammengetragen haben ist zumindest ein Anfang. Weniger
MehrComputer Graphik II Tesselierung impliziter Kurven und Flächen
Computer Graphik II impliziter Kurven und Flächen 1 impliziter Flächen Problem: Nullstellenmenge kann nicht explizit berechnet werden! Lösung: ApproximaCon der Fläche auf Zellen Beispiel 2D: f p ( )
Mehr30.07.14-1 - E:\Stefan\CAD\CATIA\R19\Anleitungen\Skizzierer.doc. CATIA-Skizzierer
30.07.14-1 - E:\Stefan\CAD\CATIA\R19\Anleitungen\Skizzierer.doc 1. Einführung CATIA-Skizzierer - Skizzen sind die Grundlage der meisten Volumenkörper (siehe Anleitung Teilemodellierung) - eigene Umgebung
MehrÜberblick Echtzeit-Rendering. Uwe Domaratius dou@hrz.tu-chemnitz.de
Überblick Echtzeit-Rendering Uwe Domaratius dou@hrz.tu-chemnitz.de Gliederung 1. Einleitung 2. geometriebasierende Verbesserungen 3. Level-of-Detail 4. Culling 5. Texturen 6. bildbasiertes Rendering Was
MehrLeitprogramm Vektorgeometrie
Leitprogramm Vektorgeometrie Torsten Linnemann Pädagogische Hochschule FHNW Gymnasium Oberwil E-mail:torsten.linnemann@fhnw.ch 18. September 2011 Dank: Ich danke der Klasse 4aL, Kantonsschule Solothurn,
Mehrx 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt
- 17 - Die Frage ist hier also: Für welche x R gilt x = x + 1? Das ist eine quadratische Gleichung für x. Es gilt x = x + 1 x x 3 = 0, und man kann quadratische Ergänzung machen:... ( ) ( ) x x + = 3 +
MehrOpenGL als API für Augmented und Virtual Reality
OpenGL als API für Augmented und Virtual Reality Tobias Lang langt@cip.ifi.lmu.de Hausarbeit im Hauptseminar Augmented und Virtual Reality Inhaltsverzeichnis 1. Einleitung... 3 2. Was ist OpenGL... 3 3.
Mehr1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. Bäume / Graphen 5. Hashing 6. Algorithmische Geometrie
Gliederung 1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. äume / Graphen 5. Hashing 6. Algorithmische Geometrie 4/5, olie 1 2014 Prof. Steffen Lange - HDa/bI
MehrSeminararbeit für das SE Reine Mathematik- Graphentheorie
Seminararbeit für das SE Reine Mathematik- Graphentheorie Der binäre Rang, der symplektische Graph, die Spektralzerlegung und rationale Funktionen Vortrag am 24.01.2012 Heike Farkas 0410052 Inhaltsverzeichnis
MehrGrundlagen der Computer-Tomographie
Grundlagen der Computer-Tomographie Quellenangabe Die folgenden Folien sind zum Teil dem Übersichtsvortrag: imbie.meb.uni-bonn.de/epileptologie/staff/lehnertz/ct1.pdf entnommen. Als Quelle für die mathematischen
Mehr"rendern" = ein abstraktes geometrisches Modell sichtbar machen
3. Grundlagen des Rendering "rendern" = ein abstraktes geometrisches Modell sichtbar machen Mehrere Schritte: Sichtbarkeitsberechnung Beleuchtungsrechnung Projektion Clipping (Abschneiden am Bildrand)
MehrTutorium Algorithmen & Datenstrukturen
June 16, 2010 Binärer Baum Binärer Baum enthält keine Knoten (NIL) besteht aus drei disjunkten Knotenmengen: einem Wurzelknoten, einem binären Baum als linken Unterbaum und einem binären Baum als rechten
MehrPageRank-Algorithmus
Proseminar Algorithms and Data Structures Gliederung Gliederung 1 Einführung 2 PageRank 3 Eziente Berechnung 4 Zusammenfassung Motivation Motivation Wir wollen eine Suchmaschine bauen, die das Web durchsucht.
MehrMatthias Taiarczyk. Einstieg und effizientes Arbeiten. 2., aktualisierte Auf lage PEARSON. Studium
CATIA V5 Matthias Taiarczyk Einstieg und effizientes Arbeiten pfbi 2., aktualisierte Auf lage PEARSON Studium etf\ hnprtut von Poarioft Fducation MQnchen Barton San Ftancbeo Htftow, Engtand Oon Vm. Ontario»8y«wy
MehrKapitel 6: Graphalgorithmen Gliederung
Gliederung 1. Grundlagen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. Ausgewählte Datenstrukturen 5. Dynamisches Programmieren 6. Graphalgorithmen 7. String-Matching 8. Kombinatorische Algorithmen
MehrReihungen. Martin Wirsing. in Zusammenarbeit mit Matthias Hölzl und Nora Koch 11/03
Reihungen Martin Wirsing in Zusammenarbeit mit Matthias Hölzl und Nora Koch 11/03 2 Ziele Die Datenstruktur der Reihungen verstehen: mathematisch und im Speicher Grundlegende Algorithmen auf Reihungen
MehrArbeitsblätter zum Thema Papierfalten und Algebra für den Unterricht Hochbegabter in der Sekundarstufe II
Arbeitsblätter zum Thema Papierfalten und Algebra für den Unterricht Hochbegabter in der Sekundarstufe II Robert Geretschläger Graz, Österreich, 2009 Blatt 1 Lösen quadratischer Gleichungen mit Zirkel
Mehr2 Darstellung von Zahlen und Zeichen
2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f
MehrKlausuraufgabensammlung Mathematik. Klausuraufgaben zur Mathematik 1-3 von Wolfgang Langguth
Hochschule für Technik und Wirtschaft des Saarlandes University of Applied Sciences Fakultät für Ingenieurswissenschaften Bachelorstudiengang Biomedizinische Technik Prof. Dr. W. Langguth Klausuraufgabensammlung
MehrSchalter für Zeichnungshilfen Statuszeile
Das Programmfenster Zeichnungsname Werkzeugkästen Menüleiste Zeichenbereich Bildschirmmenü Befehlszeilenfenster Schalter für Zeichnungshilfen Statuszeile Während der Arbeit mit AutoCAD kann über eine Online-Hilfe
MehrComputergrafik 1. 2D Rendering
Computergrafik 2D Rendering Hearn/Baker 32., 3.4-3.6,5. 5.8, 6. 6.8, 6. Based on material b Werner Purgathofer, Gerhard Reitmar and Dieter Schmalstieg 2D Racasting Inhalt Einfaches Rendering Model 2D Transformationen
MehrMathematik I Internationales Wirtschaftsingenieurwesen
Mathematik I Internationales Wirtschaftsingenieurwesen Integralrechnung 03.12.08 Das unbestimmte Integral/Stammfunktion Das bestimmte Integral/Flächenberechnung Integral als Umkehrung der Ableitung Idee:
MehrWS 2015/2016 CAD. der Version. Kreis. Linie. Rechteck. Polylinie. Hilfen: Seite 1 von 14
I. Arbeiten im 2D-Bereich der Version 2013. Die Grafik G unten zeigt eine Übersicht der Benutzeroberfläche dieses Programmes. Wir verwendenn das -Paket Auto Civil 3D inn Wichtige Zeichenbefehle (alle in
MehrDetermianten, Flächen und Volumen
Kapitel 11 Determianten, Flächen und Volumen In der Schule lernt man, dass man die Fläche eines Dreiecks am Besten als Grundseite mal Höhe durch zwei berechnet. Das ist zwar ganz nützlich, setzt aber voraus,
MehrÜbungsaufgaben LAAG I. für Lehramtsstudenten GS, MS, BS
Doz.Dr. Norbert Koksch TU DRESDEN Fachrichtung Mathematik, Institut für Analysis Übungsaufgaben LAAG I für Lehramtsstudenten GS, MS, BS Logik: Übungsaufgabe 1. Begründen Sie, ob es sich um eine Aussage
MehrAnimation der Montage von CATIA-Bauteilen
Animation der Montage von CATIA-Bauteilen KONZEPTION UND PROTOTYP PRÄSENTATION ZUM PRAXISPROJEKT SS 2007 VON TIM HERMANN BETREUER: PROF. DR. HORST STENZEL Motivation Voraussetzungen Ziele Datenkonvertierung
MehrLektion 6: Prozeduren mit Parametern Übergabe von Werten
Lektion 6: Prozeduren mit Parametern Übergabe von Werten 29 Bearbeitet von Karoline Selbach In den vorherigen Abschnitten haben wir wichtige Befehle zur Turtlegeometrie kennen gelernt. Mit Hilfe dieser
MehrWeitere Aufgaben Mathematik (BLF, Abitur) Hinweise und Beispiele zu hilfsmittelfreien Aufgaben
Weitere Aufgaben Mathematik (BLF, Abitur) Hinweise und Beispiele zu hilfsmittelfreien Aufgaben Aufgabe C Gegeben ist eine Funktion f durch f ( ) = + 3. Gesucht sind lineare Funktionen, deren Graphen zum
MehrZeichnen von Graphen. graph drawing
Zeichnen von Graphen graph drawing WS 2006 / 2007 Gruppe: D_rot_Ala0607 Christian Becker 11042315 Eugen Plischke 11042351 Vadim Filippov 11042026 Gegeben sei ein Graph G = (V; E) Problemstellung V E =
MehrGrafikeinbindung in L A T E X
Grafikeinbindung in L A T E X Klaus Höppner DANTE 2007 1 Grafik-Formate 2 Das graphicx-paket für L A T E X 3 Unterstützte Formate 4 Tools Übersicht der Grafik-Typen Grundsätzliche Klassifikation von Grafikarten:
MehrModellieren und CAD Hier mit dem Programm Solid Edge
Hier mit dem Programm Solid Edge Mit dem Stift in der Hand muss man sich jede Einzelheit seiner Technischen Zeichnung selbst überlegen. Die Handhabung der Werkzeuge erfordert nur die auch sonst übliche
Mehr3.1. Die komplexen Zahlen
3.1. Die komplexen Zahlen Es gibt viele Wege, um komplexe Zahlen einzuführen. Wir gehen hier den wohl einfachsten, indem wir C R als komplexe Zahlenebene und die Punkte dieser Ebene als komplexe Zahlen
Mehrb) Bestimmen Sie den Zeitpunkt, zu dem das Medikament am stärksten abgebaut wird. 10 P
Abitur 008 I. Medikation ANALYSIS Nach Einnahme eines Medikamentes kann man dessen Konzentration im Blut eines Patienten messen. Für die ersten 6 Stunden beschreibt die Funktion f mit der Gleichung f()
MehrSkript zum Vortrag Grundlagen der Computergrafik
Skript zum Vortrag Grundlagen der Computergrafik Hanna Peeters Carsten Pauck VR-Gruppe Rechen- und Kommunikationszentrum RWTH Aachen Betreuer: Jakob T. Valvoda Dieses Dokument entstand im Rahmen der Seminarvorträge
MehrVorlesung INFORMATIK 2
Prof. Dr. J. Dankert FH Hamburg Vorlesung INFORMATIK 2 2 Inhalt 1 Graphische Darstellung dreidimensionaler Objekte 4 1.1 Homogene Koordinaten 5 1.2 Transformationen 5 1.2.1 Geometrische Transformationen
Mehr2 Arbeiten mit CAD-Modellen
14 2 Arbeiten mit CAD-Modellen In diesem Kapitel werden die Grundlagen des Arbeitens mit CAD- Modellen in NX erläutert. Dazu zählen neben der Struktur von CAD- Modellen auch das Arbeiten mit Geometrieelementen,
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens
MehrAnalytische Geometrie / Vektorgeometrie
Analytische Geometrie / Vektorgeometrie. Bedingung Unter welchen Voraussetzungen gilt:. s + t + u = s + t + u. Gleiche Abstände Welcher Punkt der yz-ebene mit der y-koordinate hat vom Ursprung (= Nullpunkt)
MehrComputer Graphik I Polygon Scan Conversion
omputer raphik I Polygon Scan onversion lausthal Klassifikation der Polygone Konvex Für jedes Punktepaar in einem konvexen Polygon liegt die Verbindung auch innerhalb des Polygons. Zachmann lausthal University,
MehrEignungstest Mathematik
Eignungstest Mathematik Klasse 4 Datum: Name: Von Punkten wurden Punkte erreicht Zensur: 1. Schreibe in folgende Figuren die Bezeichnungen für die jeweilige Figur! Für eine Rechteck gibt ein R ein, für
Mehr6. Algorithmen der Computer-Geometrie
6. Algorithmen der Computer-Geometrie 1. Einführung 2. Schnitt von zwei Strecken 3. Punkt-in-Polygon-Test 4. Schnitt orthogonaler Strecken 5. Punkteinschlussproblem Geo-Informationssysteme 146 6.1 Computer-Geometrie
MehrGIS und raumbezogene Datenbanken
GIS und raumbezogene Datenbanken Eine raumbezogene Datenbank (spatial database) dient der effizienten Speicherung, Verwaltung und Anfrage von raumbezogenen Daten. datenbankorientiert Ein geographisches
MehrComputer-Graphik 2 SS 10 Real-time rendering
lausthal omputer-raphik 2 Real-time Rendering by Advanced Visibility omputations lausthal University, ermany zach@in.tu-clausthal.de Klassifikation (Erinnerung) Problemklassen innerhalb des Bereichs "Visibility
Mehr