Sie sind hier
E-Book

Nachbarschaftssuche in Mengen von planaren, nicht-konvexen, nicht-überschneidenden Polygonen

AutorKonstantin Sokolov
VerlagGRIN Verlag
Erscheinungsjahr2010
Seitenanzahl37 Seiten
ISBN9783640576890
FormatPDF
Kopierschutzkein Kopierschutz
GerätePC/MAC/eReader/Tablet
Preis4,99 EUR
Studienarbeit aus dem Jahr 2010 im Fachbereich Informatik - Allgemeines, Rheinisch-Westfälische Technische Hochschule Aachen (Mensch-Maschine-Interaktion), Sprache: Deutsch, Abstract: Zwei Polygone sind benachbart wenn sie gemeinsame Kantensegmente teilen ('Kanten- Nachbarschaft') oder wenn sie gemeinsame Punkte auf einer Kante besitzen ('Punkt- Nachbarschaft') oder wenn sie sich gar nicht berühren, sondern in einer gewissen Nähe zueinander liegen ('lose Nachbarschaft'). Die vorliegende Arbeit beschäftigt sich mit Verfahren zur Auffindung dieser drei Arten von Nachbarschaftsbeziehungen in Mengen von planaren, nicht-konvexen sich nicht-überschneidenden Polygonen. Nach der Vorstellung eines bereits bekannten Algorithmus zur 'Kanten-Nachbarschaft'-Suche werden im Hauptteil der Arbeit die beiden Algorithmen zur Auffindung der 'Punkt-Nachbarschaft' und der 'losen Nachbarschaft' entwickelt. Im worst case liegt die Zeitkomplexität dieser beiden Algorithmen in O(m²) (wobei m die Gesamtanzahl aller Kanten bzw. Eckpunkte ist). Eine Sortierung aller Eckpunkte nach der x-Koordinate und eine anschließende, effiziente Vorauswahl führen in der Praxis jedoch zu einem vielfachen Speedup der Laufzeiten (im Vergleich zu einer rein quadratischen Zeitkomplexität). Durch die Tatsache, dass die beiden Algorithmen hochgradig parallelisierbar sind, kann ein weiterer Speedup erreicht werden. Diese Möglichkeit wird zum Schluss der Arbeit diskutiert.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Hochschulschriften - Diplomarbeiten

Evidence-based Management

E-Book Evidence-based Management
Darstellung der grundlegenden Zusammenhänge und kritische Auseinandersetzung Format: PDF

Studienarbeit aus dem Jahr 2009 im Fachbereich BWL - Controlling, Note: 2,0, Hochschule Ludwigshafen am Rhein, Veranstaltung: Neuere Ansätze des Managements, Sprache: Deutsch, Abstract: Evidence-…

Evidence-based Management

E-Book Evidence-based Management
Darstellung der grundlegenden Zusammenhänge und kritische Auseinandersetzung Format: PDF

Studienarbeit aus dem Jahr 2009 im Fachbereich BWL - Controlling, Note: 2,0, Hochschule Ludwigshafen am Rhein, Veranstaltung: Neuere Ansätze des Managements, Sprache: Deutsch, Abstract: Evidence-…

Bushido: Gangster-Rapper oder Spießer?

E-Book Bushido: Gangster-Rapper oder Spießer?
Eine Untersuchung zur Authentizität Bushidos auf der Grundlage von Interviews, Talkshow-Auftritten, kritischen Medienberichten und dem Film 'Zeiten ändern dich' Format: PDF/ePUB

Studienarbeit aus dem Jahr 2010 im Fachbereich Soziologie - Medien, Kunst, Musik, Note: 1,3, Technische Universität Dortmund, Veranstaltung: Geschichte der Rockmusik, Sprache: Deutsch, Abstract: 'Vom…

Weitere Zeitschriften

Arzneimittel Zeitung

Arzneimittel Zeitung

Die Arneimittel Zeitung ist die Zeitung für Entscheider und Mitarbeiter in der Pharmabranche. Sie informiert branchenspezifisch über Gesundheits- und Arzneimittelpolitik, über Unternehmen und ...

bank und markt

bank und markt

Zeitschrift für Banking - die führende Fachzeitschrift für den Markt und Wettbewerb der Finanzdienstleister, erscheint seit 1972 monatlich. Leitthemen Absatz und Akquise im Multichannel ...

Courier

Courier

The Bayer CropScience Magazine for Modern AgriculturePflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und generell am Thema Interessierten, mit umfassender ...

DGIP-intern

DGIP-intern

Mitteilungen der Deutschen Gesellschaft für Individualpsychologie e.V. (DGIP) für ihre Mitglieder Die Mitglieder der DGIP erhalten viermal jährlich das Mitteilungsblatt „DGIP-intern“ ...

rfe-Elektrohändler

rfe-Elektrohändler

rfe-Elektrohändler ist die Fachzeitschrift für die CE- und Hausgeräte-Branche. Wichtige Themen sind: Aktuelle Entwicklungen in beiden Branchen, Waren- und Verkaufskunde, Reportagen über ...

Euphorion

Euphorion

EUPHORION wurde 1894 gegründet und widmet sich als „Zeitschrift für Literaturgeschichte“ dem gesamten Fachgebiet der deutschen Philologie. Mindestens ein Heft pro Jahrgang ist für die ...

Euro am Sonntag

Euro am Sonntag

Deutschlands aktuelleste Finanz-Wochenzeitung Jede Woche neu bietet €uro am Sonntag Antworten auf die wichtigsten Fragen zu den Themen Geldanlage und Vermögensaufbau. Auch komplexe Sachverhalte ...

filmdienst#de

filmdienst#de

filmdienst.de führt die Tradition der 1947 gegründeten Zeitschrift FILMDIENST im digitalen Zeitalter fort. Wir begleiten seit 1947 Filme in allen ihren Ausprägungen und Erscheinungsformen.  ...