Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Delaunay-Triangulierungen in zwei und drei Dimensionen

by Jörg Krämer
Save 12% Save 12%
Current price ₹7,366.00
Original price ₹8,413.00
Original price ₹8,413.00
Original price ₹8,413.00
(-12%)
₹7,366.00
Current price ₹7,366.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9783838666464
  • Binding: Paperback
  • Subject: N/A
  • Publisher: Diplom.de
  • Publisher Imprint: Diplom.de
  • Publication Date:
  • Pages: 104
  • Original Price: GBP 66.5
  • Language: German
  • Edition: N/A
  • Item Weight: 146 grams
  • BISAC Subject(s): General

Inhaltsangabe: Einleitung: Das Voronoi-Diagramm und sein Dual, die Delaunay-Triangulierung, haben in vielen Gebieten der Naturwissenschaft und der Technik Anwendung gefunden, wie z.B. in der Kristallographie, in der Geographie und in der Metallurgie. Nachdem am Anfang dieses Jahrhunderts der russische Mathematiker Georges Voronoi Veröffentlichungen über die nach ihm benannte Struktur schrieb, verwendete in den 30er Jahren der Kristallograph Delaunay diese Struktur für die Simulation von Kristallwachstum sowie zur Beschreibung und Untersuchung von Kristallstrukturen. Weitere geographische Anwendungen finden sich in der Kartographie und in der Stadtplanung. Heute sind das Voronoi-Diagramm und die Delaunay-Triangulierung grundlegende Strukturen in der algorithmischen Geometrie (Computational Geometry). Eine naheliegende geometrische Anwendung des Voronoi-Diagramms besteht im Post-Office-Problem d.h. im Beantworten von Anfragen der Form, welcher Punkt einer Punktmenge in der Ebene oder im Raum zu einem vorgegebenen Punkt der nächste ist. Bei vielen Anfragen lohnt es sich, das Voronoi-Diagramm für die Bestimmung der nächsten 'Postämter' zu benutzen. Die geometrische Struktur des Voronoi-Diagramms kann schnell konstruiert werden (O(n log n) Zeit und enthält alle wichtigen Informationen über Nachbarschaften (O(n) Speicherplatzbedarf), aus denen sich in linearer Zeit wichtige Probleme der algorithmischen Geometrie berechnen lassen. Zu diesen zählen u.a. der euklidische minimale Spannbaum (EMST), der grö te leere Kreis und die zwei nächsten Nachbarpunkte. Eine Näherungslösung für ein NP-vollständiges, graphentheoretisches Problem, das Problems des Handlungsreisenden, kann mit Hilfe der zweidimensionalen Delaunay-Triangulierung bzw. des EMST gewonnen werden. Das Problem des Handlungsreisenden besteht aus dem Bestimmen einer optimalen Rundtour durch n vorgegebene Punkte (Städte), ohne einen Punkt zweimal zu besuchen. In der Computer-Graphik eignet sich die Delaunay-Triangul

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us