By Prof. Dr. rer. nat. Alfred Schmitt, Dipl.-Inform. Oliver Deussen, Cand.-Inform. Marion Kreeb (auth.)
Das Buch bietet eine kompakte und komplexitätsorientierte Darstellung von graphischen Algorithmen und Datenstrukturen. Neben effizienten Verfahren zur Bestimmung sichtbarer Objekte werden graphische Aufgabenstellungen wie Schnittberechnungen, Hüllenbildung, Triangulationsverfahren und Distanzbestimmung behandelt. - Das Buch richtet sich an Studenten der Informatik, Mathematik und der Ingenieurwissenschaften, die mit algorithmischen Problemen der graphischen Datenverarbeitung konfrontiert sind. "... Eine kompakte, facettenreiche Darstellung von Algorithmen und Datenstrukturen, die für den zunehmend aktuelleren Bereich der graphischen Datenverarbeitung wichtig sind; wendet sich an Studenten der Informatik, Mathematik und entsprechender Ingenieurwissenschaften." okay. Köditz. ekz-Informationsdienst, Reutlingen
Read or Download Einführung in graphisch-geometrische Algorithmen PDF
Best german_9 books
New PDF release: Untersuchungen über die Möglichkeit der selektiven
Die selektive Erfassung von Erdschlüssen in kompensierten Netzen wird heute nach zwei Verfahren durchgeführt, dem älteren Verfahren der Mes sung der Richtung der aus stationärer Nullspannung und stationärem relaxation 2 1 wirkstrom gebildeten Wirkleistung ) und einem neue ren Verfahren ), das die Richtung der Umladungsenergie der bei einem Erdschluß stattfinden den Umladungen zur Ermittlung der schadhaften Leitung benutzt.
Der notleidende Kredit: Maßnahmen bei Zahlungsunfähigkeit - download pdf or read online
Der Gedanke zu diesem fiir den praktischen Gebrauch bestimmten Werk entstand wiihrend Vortragen und Vorlesungen, die ich in den vergangenen Jahren iiber dieses Thema vor Bankleitern, Kreditsachbearbeitern und Horern der Bankakademie wiederholt gehalten habe. Sein Inhalt stellt das Ergebnis langjahriger praktischer Erfahrungen in der standigen auBergericht lichen Beratung und der anwaltschaftlichen Vertretung von Banken vor den Gerichten dar und ist heute - leider - mehr denn je aktuell.
Download e-book for iPad: Rauchen, Gesellschaft und Staat: Konsumanomalien, by Götz von Laffert
Die in zahlreichen wissenschaftlichen Disziplinen gewonnenen Erkenntnisse über das Rauchen haben zu einer anhaltenden Diskussion über eine staatliche Regulierung des Zigarettenmarktes geführt. In der weltweit ersten umfassenden wohlfahrtstheoretischen examine des Rauchens untersucht Götz von Laffert alle denkbaren Marktversagensaspekte im Zusammenhang mit dem Rauchen, die einen staatlichen Markteingriff in shape einer regulativen Gesetzgebung rechtfertigen könnten.
Read e-book online Kompetenzbasiertes Markenmanagement in Verlagsunternehmen: PDF
Fundamentale Veränderungen in der Medienbranche stellen die Unternehmen vor große Herausforderungen. Cornelia Geißler zeigt, wie sich ein ganzheitlicher Ansatz aus dem strategischen administration für das Führen von Marken und insbesondere Medienmarken verwenden lässt. Die Idee des „kompetenzbasierten Medienmarkenmanagements“ integriert Aspekte wie Marktumfeld, organisationsspezifische Kriterien und Mitarbeiterführung.
- Hausapotheke und Rezeptur
- Wortbildung: Grundlagen einer kognitiven Wortsemantik
- Scheidung in der Bundesrepublik: Zur Erklärung des langfristigen Anstiegs der Scheidungsraten
- Untersuchung über die Knickfestigkeit von gestoßenen Stützen mit plangefräsßten Stoßflächen und nur teilweiser Stoßdeckung (Kontaktstöße) bei mittiger und außermittiger Belastung Untersuchung über den Einfluß von Schrumpfdruckspannungen in geschweißten Dr
- Stadtplanung im Geschlechterkampf: Stadt und Geschlecht in der Großstadtentwicklung des 19. und 20. Jahrhunderts
- Pocken und Pockenschutzimpfung: Ein Leitfaden für Amtsärzte, Impfärzte und Studierende der Medizin
Extra resources for Einführung in graphisch-geometrische Algorithmen
Sample text
16 zu sehen. Dargestellt ist ein komplizierter Knoten bzw. Schnittpunkt, in dem sich drei Polygone a, b, c schneiden. Hierbei sind v1, v2, v3 die herausgegriffenen Knoten des Graphen; e 1 , e 2 , ... , e11 bezeichnen Kanten. Die polygonbegrenzenden Liniensegmente sind S1 , S2 , ... , S 7 . 5 Verbindungsgraphen 49 So ist 8I die Obergrenze des Polygons a, 83,84 sind untere Begrenzungen des Polygons b und 8 5 ,86 obere Begrenzungslinien des Polygons c. In den Graphen ist mit e10 eine künstliche Ablaufkante eingefügt; e4 , e 7 und e11 sind natürliche Ablaufkanten.
Es ist leicht zu sehen, daß es keine Schnittpunkte mit nicht in der Y-Ordnung befindlichen Strecken geben kann, wenn vertikale und horizontale Strecken untereinander disjunkt sind und es außerdem keine reinen Berührungen von Strecken gibt. Ist dies nicht erfüllt, so muß der Algorithmus entsprechend erweitert werden. Eine Änderung des Lösungsansatzes ergibt sich jedoch nicht. 1 Schnitt isoorientierter Strecken 25 Bei der Implementierung muß insbesondere auch sichergestellt werden, daß bei Xakt mehrere Ereignisse der Art von(* 1 *), (* b *)und(* lc *) zusammentreffen können.
5 Verbindungsgraphen 49 So ist 8I die Obergrenze des Polygons a, 83,84 sind untere Begrenzungen des Polygons b und 8 5 ,86 obere Begrenzungslinien des Polygons c. In den Graphen ist mit e10 eine künstliche Ablaufkante eingefügt; e4 , e 7 und e11 sind natürliche Ablaufkanten. ·4 Jeder Knoten hat eine Kantenliste, in der alle notwendigen Informationen abgelegt sind. Die Kanten sind vom Knoten aus gesehen gegen den Uhrzeigersinn geordnet und in zwei Bereiche geteilt. Die Aufspaltung spiegelt die bereits angesprochene Umwandlung des Graphen in einen Baum wieder.
