Übung Computergrafik 3
|
|
- Nicolas Wagner
- vor 6 Jahren
- Abrufe
Transkript
1 Übung Computergrafik 3 1.Übungsblatt: Geometrie Stephan Groß (Dank an Irini Schmidt und Jakob Bärz) Institut für Computervisualistik Universität Koblenz-Landau 6. Juli 2011
2 Aufgabe 1: Fragezeichen Gegeben: Menge zufälliger 2D-Punkte Entsprechende Anzahl zufälliger Farben Kegel zeichnen Spitze auf Punkt Hauptachse parallel zu z-achse Spitze zeigt zum Betrachter großer Radius und Höhe Orthographische Projektion Z-Buffer aktiviert
3 Aufgabe 1: Fragezeichen Kegel zeichnen: glutsolidcone(r, h, slices, stacks)
4 Aufgabe 1: Fragezeichen GLfloat coneradius = 2.0 * width; // überdeckt Fensterbereich GLfloat coneheight = 2.0 * height; for (i = 0 ; i < NUM_POINTS ; i++) { } glcolor3f(colors[i][0], colors[i][1], colors[i][2]); glloadidentity(); gltranslatef(points[i][0], points[i][1], -coneheight); glutsolidcone(coneradius, coneheight, 100, 1);
5 Aufgabe 1: Fragezeichen Was bin ich?
6 Aufgabe 1: Fragezeichen Was bin ich? Voronoi Diagramm
7 Aufgabe 1: Fragezeichen Was bin ich? Voronoi Diagramm Definition: Die Menge aller Punkte, die näher zum Punkt P sind, als zu allen anderen Punkten
8 Aufgabe 1: Fragezeichen
9
10
11
12
13 Voronoi Diagramm für jedes Dreieck: Schnittpunkt der Mittelsenkrechten berechnen Analog dazu: Mittelpunkt des Umkreises berechnen Kann ein so gefundener Knoten ausserhalb des Dreiecks liegen?
14
15 Zum ausprobieren... Java-Applet zu Voronoi-Diagrammen und Delaunay Triangulierung: Sweep-Line-Verfahren zum konstruieren von Voronoi Diagrammen:
16 Wie ist die Delaunay-Triangulierung definiert? Was liefert die Delaunay-Triangulierung immer?
17 Der minimale Winkel aller Dreiecke ist maximal groß. Für jedes Dreieck ist kein weiterer Punkt im Umkreis des Dreiecks Die Delaunay Triangulierung liefert immer die konvexe Hülle
18 A 2.1: Handelt es sich bei den folgenden Triangulierungen um Delaunay Triangulierungen?
19 Delaunay Triangulierung?
20 Delaunay Triangulierung? Ja! Kein Eckpunkt innerhalb des Umkreises eines anderen Dreiecks
21 Delaunay Triangulierung?
22 Delaunay Triangulierung? Nein! Eckpunkt innerhalb des Umkreises eines anderen Dreiecks
23 Delaunay Triangulierung?
24 Delaunay Triangulierung? Nein! Eckpunktkriterium erfüllt, aber Triangulierung nicht vollständig, konvexe Hülle gehört immer dazu
25 Delaunay Triangulierung?
26 Delaunay Triangulierung? Ja! Grenzfall, 4 Punkte auf Umkreis Diagonale könnte auch getauscht werden
27 Wie könnte die Delaunay Triangulierung aussehen?
28 Wie könnte die Delaunay Triangulierung aussehen? Alles egal!
29 Umfangswinkelsatz: Der Winkel A,Pi,B ist für jeden Punkt auf dem Kreisbogen gleich
30 Wie könnte man aus einer vorhanden Triangulierung eine Delaunay Triangulierung machen?
31 Diagonalentausch Kleinster Winkel der beiden Dreiecke wird größer
32 Wiederhole Wähle eine Kante Falls die beiden angrenzenden Dreiecke ein konvexes Viereck bilden Falls durch Diagonalentausch der kleinste der sechs Winkel größer wird Tausche die Diagonale Bis keine Kante mehr verbessert werden kann
33
34
35
36
37
38
39
40
41
42
43
44
45
46 A2.4: Bei der Delaunay Triangulierung wird der minimale Winkel aller Dreiecke maximiert. Wäre es eine gute Idee eine Triangulierung zu erzeugen, bei der der maximale Winkel minimiert wird?
47 A2.4: Bei der Delaunay Triangulierung wird der minimale Winkel aller Dreiecke maximiert. Wäre es eine gute Idee eine Triangulierung zu erzeugen, bei der der maximale Winkel minimiert wird? Im allgemeinen ähnliche Triangulierungen (10% Unterschied) Aus: Hoschek/Lasser Grundlagen der geometrischen Datenverarbeitung
48
49
50
51
52
53
54
55
56
57
58 A 3.2: Geben Sie mit der Datenstruktur einen Pseudocode für folgende Anfrage an: Ermittle alle Kanten einer Fläche gegen den Uhrzeigersinn Überprüfen Sie ihren Algorithmus anhand von Fläche 1
59 Falls e = v v : f = e flächelinks
60 Falls e = v v : f = e flächerechts
61 Durchlaufe Kanten von Fläche f gegen den Uhrzeigersinn edges = { } // Speicher für Kanten, z.b. Queue e = estart(f) // Startkante aus Einstiegstabelle holen wiederhole edges = edges + { e } falls f == e->flächelinks e = e->nachfolgerlinks sonst // f == e->flächerechts e = e->nachfolgerrechts bis e == estart
62
63
64
65
66
67
68 Voraussetzungen für Winged-Edge Datenstruktur Am besten geschlossene Oberflächen, sonst einige Tabelleneinträge ungültig Maximal zwei Flächen an einer Kante Manchmal Ungenauigkeiten in den Positionen der Eckpunkte P 1 P 2 < ɛ Punkte gleich
Algorithmische Geometrie
Algorithmische Geometrie Martin Peternell TU Wien 31. Fortbildungstagung für Geometrie 2010, Strobl 1 Themen der Algorithmische Geometrie Entwurf von Algorithmen für geometrische Fragestellungen betreffend
MehrGrundlagen zur Delaunay-Triangulierung und zur konvexen Hülle. zum Begriff des Voronoi-Diagramms (vgl. auch Vorlesung "Algorithmische Geometrie"):
Grundlagen zur Delaunay-Triangulierung und zur konvexen Hülle zum Begriff des Voronoi-Diagramms (vgl. auch Vorlesung "Algorithmische Geometrie"): 1 Erzeugung des Voronoi-Diagramms (siehe Vorlesung "Algorithmische
MehrDistanzprobleme in der Ebene
Distanzprobleme in der Ebene (Literatur: deberg et al., Kapitel 7,9) Christian Knauer 1 Motivation: Alle nächsten Nachbarn Gegeben: Eine Menge von Punkten P in der Ebene Berechne: Zu jedem Punkt aus P
MehrGeradenarrangements und Dualität von Punkten und Geraden
Vorlesung Algorithmische Geometrie von Punkten und Geraden INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 12.06.2012 Dualitätsabbildung Bisher haben wir Dualität für planare
MehrDualität + Quad-trees
Übung Algorithmische Geometrie Dualität + Quad-trees LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Andreas Gemsa 30.06.2011 Übersicht Übungsblatt 10 - Dualität
MehrAnalytische Geometrie. Dreiecke Vierecke GROSSE AUFGABENSAMMLUNG. Stand November F. Buckel INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
Analytische Geometrie Dreiecke Vierecke GROSSE AUFGABENSAMMLUNG Wird erweitert Lösungen nur auf der Mathe CD Datei Nr. 0050 Stand November 005 F. Buckel INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK 0050 Dreiecke
MehrDelaunay-Triangulierungen
Vorlesung Algorithmische Geometrie Delaunay-Triangulierungen INSTITUT FU R THEORETISCHE INFORMATIK FAKULTA T FU R INFORMATIK Martin No llenburg 10.06.2014 Grafik c Rodrigo I. Silveira 1 Dr. Martin No llenburg
MehrAlgorithmische Geometrie: Rest Lokalisierung von Punkten; Voronoi Diagramme (1/2)
Algorithmische Geometrie: Rest Lokalisierung von Punkten; Voronoi Diagramme (1/2) Nico Düvelmeyer WS 2009/2010, 22.12.2009 Überblick 1 Fertigstellung Kapitel 7 2 Definition Voronoi Diagramm 3 Grundlegende
MehrGeometrische Algorithmen Voronoi-Diagramme. Lernmodul 7: Geo-Algorithmen und -Datenstrukturen - Voronoi-Diagramme
Folie 1 von 32 Geometrische Algorithmen Voronoi-Diagramme Folie 2 von 32 Voronoi-Diagramme Übersicht Problemstellung Animation zur Konstruktion eines Voronoi-Diagramms Definition, Eigenschaften eines Voronoi-Diagramms
Mehrhäufige Aufgabe Motivation: Approximation komplizierter Geometrien durch einfachere Dreiecke oft effizienter zu bearbeiten als Polygone
Triangulierung häufige Aufgabe Motivation: Approximation komplizierter Geometrien durch einfachere Dreiecke oft effizienter zu bearbeiten als Polygone Problemstellung 1: Gegeben: ein einfaches Polygon
MehrAufgaben zur Übung der Anwendung von GeoGebra
Aufgabe 1 Aufgaben zur Übung der Anwendung von GeoGebra Konstruieren Sie ein Quadrat ABCD mit der Seitenlänge AB = 6,4 cm. Aufgabe 2 Konstruieren Sie ein Dreieck ABC mit den Seitenlängen AB = c = 6,4 cm,
MehrÜbung 13 Algorithmen II
Michael Axtmann michael.axtmann@kit.edu http://algo2.iti.kit.edu/algorithmenii_ws16.php - 0 Axtmann: KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrVoronoi-Diagramme und Delaunay-Triangulierungen
Vorlesung Algorithmische Geometrie Voronoi-Diagramme & Delaunay-Triangulierungen LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 07.06.2011 Erinnerung:
MehrGeometrische Algorithmen
Geometrische Algorithmen Thomas Röfer Motivation Scan-line-Prinzip Konvexe Hülle Distanzprobleme Voronoi-Diagramm Rückblick Manipulation von Mengen Vorrangwarteschlange Heap HeapSort swap(a, 0, 4) 1 5
MehrBegründen in der Geometrie
Nr.6 9.6.2016 Begründen in der Geometrie Didaktische Grundsätze Zuerst die geometrischen Phänomene erkunden und kennenlernen. Viel zeichnen! Vierecke, Kreise, Dreiecke, Winkel, Strecken,... In dieser ersten
MehrDas Voronoi Diagramm. 1. Definition. 2. Eigenschaften. 3. Größe und Speicherung. 4. Konstruktion. 5. Verwendung
Das Voronoi Diagramm 1. Definition 2. Eigenschaften 3. Größe und Speicherung 4. Konstruktion 5. Verwendung Das Voronoi- Diagramm Voronoi Regionen Euklidische Distanz: d(p,q) = (px-qx)^2+(py-qy)^2 Das Voronoi-Diagramm
MehrPolygontriangulierung
Vorlesung Algorithmische Geometrie Polygone triangulieren LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 26.04.2011 Das Kunstgalerie-Problem
MehrSekundarschulabschluss für Erwachsene. 1. Grundkonstruktionen 1.1 Zeichnen Sie alle Winkelhalbierenden ein. (3 P)
SE Sekundarschulabschluss für Erwachsene Name: Nummer: Geometrie 2013 Totalzeit: 60 Minuten Hilfsmittel: nichtprogrammierbarer Taschenrechner, Geometrie-Werkzeug Maximal erreichbare Punktzahl: 60 Für die
MehrLösungen zum Thema Geometrie. Lösungen zur Aufg. 0: a) Gib an, um welche besondere Linie im Dreieck es sich jeweils handelt.
Lösungen zum Thema Geometrie Lösungen zur Aufg. 0: a) Gib an, um welche besondere Linie im Dreieck es sich jeweils handelt. Höhe h c Winkelhalbierende w α Mittelsenkrechte ms c Seitenhalbierende s c b)
MehrGeometrische Algorithmen Einige einfache Definitionen: Ist ein Punkt in einem Polygon? Punkt-in-Polygon-Problem. Das Punkt-in-Polygon-Problem
Geometrische Algorithmen Einige einfache Definitionen: Punkt: im n-dimensionalen Raum ist ein n-tupel (n Koordinaten) Gerade: definiert durch zwei beliebige Punkte auf ihr Strecke: definiert durch ihre
MehrGEOMETRIE (4a) Kurzskript
GEOMETRIE (4a) Kurzskript Dieses Kurzskript ist vor allem eine Sammlung von Sätzen und Definitionen und sollte ausdrücklich nur zusammen mit weiteren Erläuterungen in der Veranstaltung genutzt werden.
MehrGeometrie. in 15 Minuten. Geometrie. Klasse
Klasse Geometrie Geometrie 6. Klasse in 5 Minuten Winkel und Kreis Zeichne und überprüfe in deinem Übungsheft: a) Wo liegen alle Punkte, die von einem Punkt A den Abstand cm haben? b) Färbe den Bereich,
Mehr8. Modelle für feste Körper
8. Modelle für feste Körper Modell: Abbild der Realität, welches bestimmte Aspekte der Realität repräsentiert (und andere ausblendet) mathematische Modelle symbolische Modelle Datenmodelle Experimentalmodelle
MehrÜbungen zu Geometrie (LGy) Universität Regensburg, Sommersemester 2014 Dr. Raphael Zentner, Dr. Olaf Müller
Übungen zu Geometrie (LGy) Universität Regensburg, Sommersemester 2014 Dr. Raphael Zentner, Dr. Olaf Müller Übungsblatt 13 Dieses Übungsblatt wird nicht mehr zur Abgabe vorgesehen. Es dient der Wiederholung
MehrVoronoi-Diagramme INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK. Dr. Martin Nöllenburg Vorlesung Algorithmische Geometrie
Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 03.06.2014 1 Das Postamt-Problem b(p, q) = {x 2 R 2 : xp = xq } p q h(p, q) h(q, p) = {x
MehrUnterrichtsreihe zur Parabel
Unterrichtsreihe zur Parabel Übersicht: 1. Einstieg: Satellitenschüssel. Konstruktion einer Parabel mit Leitgerade und Brennpunkt 3. Beschreibung dieser Punktmenge 4. Konstruktion von Tangenten 5. Beweis
MehrGeometrie der Polygone Konstruktionen Markus Wurster 1
Geometrie der Polygone Teil 6 Klassische Konstruktionen Geometrie der Polygone Konstruktionen Markus Wurster 1 Sechseck Gegeben ist der Umkreis des Sechsecks Zeichne einen Kreis mit dem gewünschten Radius
Mehrfür n-elementige Punktmenge jedenfalls Ω(n log n), da mit VD die konvexe Hülle in linearer Zeit bestimmbar.
Konstruktion des Voronoi-Diagramms Untere Schranke für den Zeitaufwand: für n-elementige Punktmenge jedenfalls Ω(n log n), da mit VD die konvexe Hülle in linearer Zeit bestimmbar. Wenn man die n Punkte
MehrArbeitsblätter zur Arbeit mit GEOGEBRA in Klasse 6
Arbeitsblätter zur Arbeit mit GEOGEBRA in Klasse 6 Die folgenden Arbeitsblätter sind für die Arbeit im Mathematikunterricht Klasse 6 bestimmt. Sie kommen im Verlauf von Lernbereich 3 Dreiecke und Vierecke
MehrInhaltsverzeichnis. Inhaltsverzeichnis
Inhaltsverzeichnis Inhaltsverzeichnis Einleitung 5 1 Zahlen 7 1.1 Zahlen und Zahlenmengen....................................... 7 1.2 Rechnen mit Zahlen und Termen....................................
MehrAlgorithmische Geometrie 3. Schnitte von Liniensegmenten
Algorithmische Geometrie 3. Schnitte von Liniensegmenten JProf. Dr. Heike Leitte Computergraphik und Visualisierung Inhaltsverzeichnis 1. Einführung 2. Konvexe Hülle 3. Schnitte von Liniensegmenten 4.
MehrAlgorithmische Geometrie 5. Triangulierung von Polygonen
Algorithmische Geometrie 5. Triangulierung von Polygonen JProf. Dr. Heike Leitte Computergraphik und Visualisierung Inhaltsverzeichnis 1. Einführung 2. Konvexe Hülle 3. Schnitte von Liniensegmenten 4.
MehrSekundarschulabschluss für Erwachsene. Geometrie A b) Strecken Sie das Dreieck ABC (Streckfaktor: -1/ Streckzentrum Z) (3 Punkte)
SAE Sekundarschulabschluss für Erwachsene Name: Nummer: Geometrie A 2013 Totalzeit: 60 Minuten Hilfsmittel: Nichtprogrammierbarer Taschenrechner und Geometriewerkzeug Maximal erreichbare Punktzahl: 60
MehrSekundarschulabschluss für Erwachsene
SAE Sekundarschulabschluss für Erwachsene Name: Nummer: Geometrie A 2011 Totalzeit: 60 Minuten Hilfsmittel: Nichtprogrammierbarer Taschenrechner und Geometriewerkzeug Maximal erreichbare Punktzahl: 60
MehrAufgabe E 1 (8 Punkte)
Aufgabe E (8 Punkte) Auf einem Billardtisch (bei dem die Koordinatenachsen x = 0 und y = 0 als Banden dienen) liegen zwei Kugeln P( ) und Q(3 ) Die Kugel P soll so angestoßen werden, dass sie nach Reflexion
MehrSekundarschulabschluss für Erwachsene. Geometrie A 2012
SAE Sekundarschulabschluss für Erwachsene Name: Nummer: Geometrie A 2012 Totalzeit: 60 Minuten Hilfsmittel: Nichtprogrammierbarer Taschenrechner und Geometriewerkzeug Maximal erreichbare Punktzahl: 60
Mehr5. Gitter, Gradienten, Interpolation Gitter. (Rezk-Salama, o.j.)
5. Gitter, Gradienten, Interpolation 5.1. Gitter (Rezk-Salama, o.j.) Gitterklassifikation: (Bartz 2005) (Rezk-Salama, o.j.) (Bartz 2005) (Rezk-Salama, o.j.) Allgemeine Gitterstrukturen: (Rezk-Salama, o.j.)
MehrGrundwissen 7 Bereich 1: Terme
Bereich 1: Terme Termwerte 1.1 S1 T (1) = 6 T (2) = 7 T ( 2) 3 = 12 1 4 = 12, 25 1.2 S1 m 2 0, 5 0 1 2 1 3 6 6 2 A(m) 7 11 5 0 1 Setzt man die Zahl 5 ein, so entsteht im Nenner die Zahl 0. Durch 0 zu teilen
MehrVoronoi Diagramme und Delaunay Triangulation
Voronoi Diagramme und Delaunay Triangulation Verfasser: Arbeit im Rahmen des Informatik-Seminars FS 2016 an der Berner Fachhochschule BFH Lukas Weber (lukas.weber@students.bfh.ch) Betreuer: Peter Schwab
Mehr2.4. Triangulierung von Polygonen
Als drittes Problem haben wir in Kapitel 1 die Triangulierung von Polygonen identifiziert, die etwa bei der Überwachung eines Museums durch Kameras auftritt. F70 F71 Definition und Theorie: Definition
MehrÜbungen. Löse folgende Aufgaben mit GeoGebra
Übungen Löse folgende Aufgaben mit GeoGebra A1 Die Fachbegriffe in den Kästchen sollen den untenstehenden Aussagen bezüglich eines Dreiecks ABC zugeordnet werden. Du darfst die Kärtchen mehrfach verwenden
MehrKreistangente. Tangente an Graph. Winkel(markierung)
Kreistangente Skizziere auf der Kreislinie ein T. Der erste Teilstrich deutet die Lage der Tangente an. Der letzte Teilstrich verläuft senkrecht dazu. sketchometry erzeugt einen Gleiter und eine Tangete
MehrPolygontriangulierung
Vorlesung Algorithmische Geometrie Polygone triangulieren INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 03.05.2012 Das Kunstgalerie-Problem Aufgabe: Installiere ein Kamerasystem
MehrLösungsvorschlag zur Blütenaufgabe Berühmte Pyramiden
Lösungsvorschlag zur Blütenaufgabe Berühmte Pyramiden 1. a) Die Eckpunkte haben folgende Koordinaten A (0 0 0), B(35 0 0), C(35 35 0), D (0 35 0) und E (17,5 21,5 17,5). Die Projektionsebene ist die x-y-ebene
MehrZum Einstieg. Mittelsenkrechte
Zum Einstieg Mittelsenkrechte 1. Zeichne einen Kreis um A mit einem Radius r, der größer ist, als die Länge der halben Strecke AB. 2. Zeichne einen Kreis um B mit dem gleichen Radius. 3. Die Gerade durch
MehrGeometrische Grundkonstruktionen
Geometrische Grundkonstruktionen Strecken...2 Halbierung einer Strecke und Mittelsenkrechte...2 Teilung einer Strecke in eine bestimmte Anzahl gleicher Teile...2 Halbierung eines Winkels...3 Tangente an
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 15 HÖHENMESSUNGSAUFGABEN
ARBEITSBLATT 5 HÖHENMESSUNGSAUFGABEN Beispiel: Auf einem Fernsehturm befindet sich ein Antennenmast der Höhe h = 75 m. Von einem Geländepunkt wird die Spitze des Mastes unter dem Höhenwinkel = 4,3, der
MehrGeometrie I. Laura Lawniczak Hallo Welt -Seminar - LS 2
Geometrie I Laura Lawniczak 12.07.2017 Hallo Welt -Seminar - LS 2 Inhalt Grundlagen Abstandsberechnung Punkt-Gerade Punkt-Segment CCW Polygone Punkt in Polygon Pick s Theorem Konvexe Hülle 12.07.2017 Laura
MehrDie Kapitel 1 und 2.1 haben wir im Jahr 2012 behandelt. Im Zirkel am haben wir mit Kapitel 2.2 begonnen.
Das vorliegende Skript beschäftigt sich mit dem Thema Elementargeometrie. Das Skript entsteht entlang einer Unterrichtsreihe in der Mathematischen Schülergesellschaft(MSG) im Schuljahr 2012/2013. Die vorliegende
MehrSAE. Geometrie B Name: Sekundarschulabschluss für Erwachsene
SE Sekundarschulabschluss für Erwachsene Name: Nummer: Geometrie 2014 Totalzeit: 60 Minuten Hilfsmittel: nichtprogrammierbarer Taschenrechner, Geometrie-Werkzeug Maximal erreichbare Punktzahl: 60 Für die
MehrPrüfungsteil 2, Aufgabe 4 Analytische Geometrie
Abitur Mathematik: Prüfungsteil, Aufgabe 4 Analytische Geometrie Nordrhein-Westfalen 0 LK Aufgabe a (). SCHRITT: MITTELPUNKT DER GRUNDFLÄCHE BERECHNEN Die Spitze befindet sich einen Meter senkrecht über
MehrFit in Mathe. März Klassenstufe 9 n-ecke. = 3,also x=6
Thema Musterlösung 1 n-ecke Wie groß ist der Flächeninhalt des nebenstehenden n-ecks? Die Figur lässt sich z.b. aus den folgenden Teilfiguren zusammensetzen: 1. Dreieck (ECD): F 1 = 3 =3. Dreieck (AEF):
MehrInstitut für Mathematik Geometrie und Lineare Algebra J. Schönenberger-Deuel
Lösungen Übung 6 Aufgabe 1. a.) Idee: Gesucht sind p, q mit pq = 6 2 und p + q = 13. Dies entspricht genau der Situation im Höhensatz. Konstruktion: 1. Punkte A, B mit AB = 13 2. Gerade g AB mit dist(g,
MehrDas Problem der dreizehn Kugeln
Clemens Hauser Das Problem der dreizehn Kugeln Vortrag im Seminar für Didaktik der Mathematik an der Universität Freiburg 1.12.2009 Kepler (1611): Dichteste Kugelpackung (?) Kepler (1611): Dichteste Kugelpackung
MehrD C. Man unterscheidet in der Geometrie zwischen Körpern, Flächen, Linien und Punkten.
V. Körper, Flächen und Punkte ================================================================= 5.1 Körper H G E F D C A B Man unterscheidet in der Geometrie zwischen Körpern, Flächen, Linien und Punkten.
MehrLernmodul 2: Geoobjekte und ihre Modellierung - Dreiecksnetze
Folie 1 von 16 Lernmodul 2 Dreiecksnetze Folie 2 von 16 Dreiecksnetze Übersicht Dreiecksnetze - Triangulated Irregular Networks - TINs Modellierung des Geländereliefs durch TINs Delaunay TINs: besonders
MehrMATHEMATIKLEHRPLAN 4. SCHULJAHR SEKUNDARSTUFE
Europäische Schulen Büro des Generalsekretärs Abteilung für pädagogische Entwicklung Ref.:2010-D-581-de-2 Orig.: EN MATHEMATIKLEHRPLAN 4. SCHULJAHR SEKUNDARSTUFE Kurs 4 Stunden/Woche VOM GEMISCHTER PÄDAGOGISCHER
MehrEinführung & Konvexe Hülle
Vorlesung Algorithmische Geometrie LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 17.04.2012 AlgoGeom-Team Dozent Martin Nöllenburg noellenburg@kit.edu
MehrMathematik: Geometrie und Anwendungen in der Wirtschaft
Mathematik: Geometrie und Anwendungen in der Wirtschaft Voronoidiagramme und Kundenzuordnung von Horst W Hamacher IFB, Juni 2003 - Voronoidiagramme und Kundenzuordnung Seite 1 Gliederung Erinnerung SAP
MehrAusarbeitung. zum Thema. an der. Rheinischen Friedrich Wilhelms Universität Bonn. Leiter: Dr. Elmar Langetepe. Betreuer: Rainer Penninger
Ausarbeitung zum Thema Rotationsmonotone Polygone an der Rheinischen Friedrich Wilhelms Universität Bonn Leiter: Dr. Elmar Langetepe Betreuer: Rainer Penninger Autor: Stephan Stroucken 1 In dieser Ausarbeitung
Mehr2.5. Aufgaben zu Dreieckskonstruktionen
2.5. Aufgaben zu Dreieckskonstruktionen Aufgabe 1 Zeichne das Dreieck AC mit A( 1 2), (5 0) und C(3 6) und konstruiere seinen Umkreis. Gib den Radius und den Mittelpunkt des Umkreises an. Aufgabe 2 Konstruiere
MehrDynamische Geometrie
Dynamische Geometrie 1) Die Mittelsenkrechten, die Seitenhalbierenden, die Höhen und die Winkelhalbierenden eines beliebigen Dreiecks schneiden sich jeweils in einem Punkt. a) Untersuchen Sie die Lage
MehrLösungen IV ) β = 54,8 ; γ = 70,4 106) a) 65 b) 65 (115?) d) 57,5
(Stark 7 S. 6ff) Lösungen IV. a) gleichschenklig 0) a) () α = β = 6,7 () β = 7,8 ; γ = 4,4 () α = 4 ; γ = (4) α = β = (80 γ)/ b) 79,6 und 0,8 oder 0, und 0, c) α = β = 64 ; γ = d) gleichschenklig; zwei
MehrBezeichnungen am Dreieck
ezeichnungen am Dreieck Verbindet man drei Punkte, die nicht auf einer Geraden liegen, so entsteht ein Dreieck. llgemeine ezeichnungen: Die Eckpunkte des Dreiecks werden mit den uchstaben, und bezeichnet.
MehrAufgaben zur Vorbereitung auf die Landesrunde der Mathematik-Olympiade für Klasse 8 - Teil 2
Bezirkskomitee Chemnitz zur Förderung mathematisch-naturwissenschaftlich begabter und interessierter Schüler www.bezirkskomitee.de Aufgaben zur Vorbereitung auf die Landesrunde der Mathematik-Olympiade
MehrParallelogramme und Dreiecke A512-03
12 Parallelogramme und Dreiecke A512-0 1 10 Dreiecke 01 Berechne den Flächeninhalt der vier Dreiecke. Die Dreiecke und sind gleichschenklig. 2 M 12,8 cm 7,2 cm 1 9,6 cm 12 cm A 1 = A 2 = A = A = 61, cm2,56
MehrAbschlussprüfung 2011 an den Realschulen in Bayern
Prüfungsdauer: 150 Minuten Abschlussprüfung 2011 an den Realschulen in Bayern Mathematik I Name: Vorname: Klasse: Platzziffer: Punkte: Aufgabe A 1 Nachtermin A 1.0 Lebensmittelchemiker untersuchten das
MehrBasistext Geometrie Grundschule. Eine Strecke bezeichnet man einer direkte Verbindung zwischen zwei Punkten:
Basistext Geometrie Grundschule Geometrische Figuren Strecke Eine Strecke bezeichnet man einer direkte Verbindung zwischen zwei Punkten: Gerade Eine Gerade ist eine Strecke ohne Endpunkte. Die Gerade geht
MehrGeometrie Modul 4b WS 2015/16 Mi HS 1
Geometrie Modul 4b WS 2015/16 Mi 10-12 HS 1 Benötigte Materialien: Geometrieheft DIN-A-4 blanco weiß, quadratisches Faltpapier/Zettelblock, rundes Faltpapier; Zirkel, Geometriedreieck, Klebstoff, Schere
MehrGrundlegende Geometrie - Vorlesung mit integriertem Praxiskurs. 09.02. Klausur (08-10 Uhr Audimax, HS 1)
Vorlesungsübersicht Wintersemester 2015/16 Di 08-10 Audimax Grundlegende Geometrie - Vorlesung mit integriertem Praxiskurs Benötigte Materialien: Geometrieheft DIN-A-4 blanco weiß, quadratisches Faltpapier
MehrGeometrie 1. Roman Sommer. Informatik 2 Programmiersysteme Martensstraße Erlangen
Geometrie 1 Roman Sommer Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Grundlagen Punkte, Vektoren Schreibweise: Skalar: Vektor: Komponente: Punkt: (spitzer) Winkel zw. zwei Vektoren:
MehrAufgaben Geometrie Lager
Schweizer Mathematik-Olympiade Aufgaben Geometrie Lager Aktualisiert: 26. Juni 2014 Starter 1. Zwei Städte A und B liegen auf verschiedenen Seiten eines Flusses. An welcher Stelle muss eine Brücke rechtwinklig
MehrGeometrie I. Sebastian Redinger Informatik 2 Programmiersysteme Martensstraße Erlangen
Geometrie I Sebastian Redinger 01.07.2015 Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Gliederung Grundlagen CCW Polygone Picks Theorem Konvexe Hülle - Graham Scan - Jarvis March 2 Gliederung
Mehr1 Rotating Calipers. 2 Antipodal und Copodal. 3 Distanzen Rechtecke Eigenschaften
1 Rotating Calipers 2 3 Rotating Calipers - Algorithmus Konvexes Polygon mit parallelen Stützgeraden Rotating Calipers - Finder Shamos lässt 1978 zwei Stützgeraden um ein Polygon rotieren Zwei Stützgeraden
MehrFACHHOCHSCHULE ZÜRICH Musterprüfung Geometrie * Klasse ZS K2 18. März 2011
1 FACHHOCHSCHULE ZÜRICH Musterprüfung Geometrie * Klasse ZS K2 18. März 2011 A Name:... 1. Teil: Winkelberechnungen Aufgabe W-1: In nebenstehendem Sehnenviereck sei = 80º und = 70º. Wie gross sind dann
MehrEinführung in Geonext
Einführung in Geonext von Konrad Brunner Downloadquelle: Regionale Lehrerfortbildung Neue Unterrichtsmethoden im Mathematikunterricht Termin: Ort: 27.03.2003 von 09.30 Uhr bis 16.00 Uhr Städtische Rudolf-Diesel-Realschule,
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 14 DIE MERKWÜRDIGEN PUNKTE DES DREIECKS
REITSLTT 14 1) Der Höhenschnittpunkt DIE MERKWÜRDIGEN PUNKTE DES DREIECKS Definition: Unter einer Höhe versteht man eine Normale auf eine Seite zum gegenüberliegenden Eckpunkt. Die Höhe h c steht also
MehrFach Mathematik Serie A Datum 26. April 2011 Zeit 120 min. Name... Schulort... Punkte... Note... Visum 1... Visum 2...
Aufnahmeprüfung 2011 FMS Fach Mathematik Serie A Datum 26. April 2011 Zeit 120 min Name... Schulort... Vorname... Punkte... Note... Visum 1... Visum 2... Nummer 1 2 3 4 5 6 7 8 9 10 Punkte Wichtige Hinweise
Mehrm2l 60.odt Klausur 12/I B 1. Gegeben seien zwei Geraden. Wie gehen Sie vor, um über deren Lagebeziehung eine Aussage zu treffen.
2. Klausur 12/I B Thema: Lagebeziehung Gerade, Ebene 1. Gegeben seien zwei Geraden. Wie gehen Sie vor, um über deren Lagebeziehung eine Aussage zu treffen. 5 6 s 3 0 11 10, g BC : x = 3 u 5 1 2. Gegeben
MehrAn alle Primarschulen des Kantons SH. Schaffhausen, Geometrie im Mathematiklehrmittel Neues Zahlenbuch Übersicht
Kanton Schaffhausen Abteilung Schulentwicklung und Aufsicht Herrenacker 3 CH-8200 Schaffhausen www.sh.ch An alle Primarschulen des Kantons SH Schaffhausen, 11.04.2012 Geometrie im Mathematiklehrmittel
MehrGeometrie 1. Christian Bay Christian Bay Geometrie / 46
Geometrie 1 Christian Bay 02.07.2013 Christian Bay Geometrie 1 02.07.2013 1 / 46 Inhaltsverzeichnis Grundlagen CCW Polygone Picks Theorem Konvexe Hülle Christian Bay Geometrie 1 02.07.2013 2 / 46 Geometrie
MehrLandeswettbewerb Mathematik Baden-Württemberg. Runde 1
2006 Runde 1 Aufgabe 1 Die Ziffern von 1 bis 5 sollen so in einer Reihe angeordnet werden, dass jedes Paar benachbarter Ziffern eine Zahl ergibt, die ein Produkt zweier einstelliger Zahlen ist. Bestimme
Mehr3. Mathematikschulaufgabe
Klasse 0 / II.0 Die Raute ABCD mit den Diagonalen AC = e und BD = f ist die Grundfläche einer schiefen Pyramide ABCDS. Die Spitze S liegt senkrecht über dem Punkt D der Grundfläche. Es gilt: e = 4 cm;
MehrGundlagen Klasse 5/6 Geometrie. nach oben. Inhaltsverzeichnis
Inhaltsverzeichnis Grundbegriffe der Geometrie Geometrische Abbildungen Das Koordinatensystem Schnittpunkt von Geraden Symmetrien Orthogonale Geraden Abstände Parallele Geraden Vierecke Diagonalen in Vielecken
MehrAchsen- und punktsymmetrische Figuren
Achsensymmetrie Der Punkt P und sein Bildpunkt P sind symmetrisch bzgl. der Achse s, wenn ihre Verbindungsstrecke [PP ] senkrecht auf der Achse a steht und von dieser halbiert wird. Zueinander symmetrische......strecken
Mehr2.2A. Das allgemeine Dreieck
.A. Das allgemeine Dreieck Koordinatentransformation eines Dreiecks Jedes Dreieck läßt sich nach geeigneter Drehung und Verschiebung in ein Dreieck mit den Eckpunkten A = ( x, 0 ), B = ( y, 0 ), C = (
MehrHallo Welt für Fortgeschrittene
Hallo Welt für Fortgeschrittene Geometrie II Tiago Joao Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Inhalt Koordinatenkompression Beispiel: SafeJourney Typische compress-funktion Bereichssuche
Mehraus: Exemplarische, beziehungsreiche Aufgaben, Februar 2006 Arbeite mit dem Geometrieprogramm GeoGebra.
ÜBERWACHUNGSKAMERA Arbeite mit dem Geometrieprogramm GeoGebra. Du kannst grundlegende Elemente des Programms kennen lernen, indem du die Aufgaben auf dem Arbeitsblatt löst. Screenshots sollen dir dabei
MehrÜbungsblatt 1: Lösungswege und Lösungen
Übungsblatt : Lösungswege und Lösungen 5..6 ) Hier geht es weniger um mathematisch-strenge Beweise als darum, mit abstrakten Vektoren ohne Komponenten) zu hantieren und damit die Behauptungen plausibel
MehrAufgabe 1 Erstelle mit Hilfe von GEOGEBRA ein dynamisches Geometrie-Programm, das die Mittelsenkrechte
AB Mathematik Experimentieren mit GeoGebra Merke Alle folgenden Aufgaben sind mit dem Programm GEOGEBRA auszuführen! Eine ausführliche Einführung in die Bedienung des Programmes erfolgt im Unterricht.
MehrMündliche Matura-Aufgaben: Analysis
Mündliche Matura-Aufgaben: Analsis A1) Schreiben Sie mit dem Summenzeichen. 15 + 19 + 23 +... + 87 A2) Berechnen Sie: lim x x 3 + 3x 5 x x 3 A3) Welches Glied der Folge 8, 24, 72, 216,... ist das erste,
MehrQuad-trees. Benjamin Niedermann Übung Algorithmische Geometrie
Übung Algorithmische Geometrie Quad-trees LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Benjamin Niedermann 02.07.2014 Übersicht Übungsblatt 11 - Quadtrees Motivation:
MehrMethoden der algorithmischen Geometrie
Methoden der algorithmischen Geometrie Mike Hüftle 28. Juli 2006 Inhaltsverzeichnis 1 Einleitung 2 1.1.................................... 2 2 Sweep-Verfahren 3 2.1 Methodenbeschreibung........................
Mehr2.2C. Das allgemeine Dreieck
.C. Das allgemeine Dreieck Jedes Dreieck läßt sich nach geeigneter Drehung und Verschiebung in ein Dreieck mit den Eckpunkten A = ( x, 0 ), B = ( y, 0 ), C = ( 0, z ) (x, y, z > 0) transformieren. Die
MehrGeometrie Winkel und Vierecke PRÜFUNG 02. Ohne Formelsammlung! Name: Klasse: Datum: Punkte: Note: Klassenschnitt/ Maximalnote : Ausgabe: 2.
GEOMETRIE PRÜFUNGSVORBEREITUNG Seite 1 Geometrie Winkel und Vierecke PRÜFUNG 02 Name: Klasse: Datum: : Note: Ausgabe: 2. Mai 2011 Klassenschnitt/ Maximalnote : Selbsteinschätzung: / (freiwillig) Für alle
MehrParallele Algorithmen in der Bildverarbeitung
Seminar über Algorithmen - SoSe 2009 Parallele Algorithmen in der Bildverarbeitung von Christopher Keiner 1 Allgemeines 1.1 Einleitung Parallele Algorithmen gewinnen immer stärker an Bedeutung. Es existieren
MehrNachklausur zur Einführung in die Geometrie im SS 2002 Lösung Aufgabe 1 1.Weg (kurz und einfach):
Nachklausur zur Einführung in die Geometrie im SS 2002 Lösung ufgabe 1 1.Weg (kurz und einfach): C! **C* Umlaufsinn erhalten Verschiebung oder Drehung Verbindungsgeraden *, *, CC* nicht parallel Drehung
MehrDas Problem der Museumswächter
Das Problem der Museumswächter Laura Wartschinski November 15, 2015 Definition Gegeben sei eine polygonale Fläche G mit Rand G, interpretiert als Grundriss eines Museums. Wähle nun möglichst wenige Punkte
MehrKoordinatengeometrie. Aufgabe 4 Untersuchen Sie die Funktion f(x) = x² 9.
Koordinatengeometrie Aufgabe 1 Gegeben sind der Punkt P (-1; 9) sowie die Geraden g: 3x y + 6 = 0 und h: x + 4y 8 = 0. a) Die Geraden g und h schneiden einander im Punkt S. Berechnen Sie die exakten Koordinaten
Mehr1 Pyramide, Kegel und Kugel
1 Pyramide, Kegel und Kugel Pyramide und Kegel sind beides Körper, die - anders als Prismen und Zylinder - spitz zulaufen. Während das Volumen von Prismen mit V = G h k berechnet wird, wobei G die Grundfläche
Mehr