Andere Kunden interessierten sich auch für
![Serverless Computing. Wofür braucht man das und wofür eignet es sich eher nicht?]( "Serverless Computing. Wofür braucht man das und wofür eignet es sich eher nicht?")
Serverless Computing. Wofür braucht man das und wofür eignet es sich eher nicht?17,95 €![Bewertung von Betriebssystemen im Kontext des Wirtschaftens. Nicht-funktionale Anforderungen von verteilten Systemen]( "Bewertung von Betriebssystemen im Kontext des Wirtschaftens. Nicht-funktionale Anforderungen von verteilten Systemen")
Bewertung von Betriebssystemen im Kontext des Wirtschaftens. Nicht-funktionale Anforderungen von verteilten Systemen17,95 €![Effizienzsteigerung im Versicherungswesen. Anwendung von Smart Contracts bei nicht-parametrischen Daten]( "Effizienzsteigerung im Versicherungswesen. Anwendung von Smart Contracts bei nicht-parametrischen Daten")
Effizienzsteigerung im Versicherungswesen. Anwendung von Smart Contracts bei nicht-parametrischen Daten47,95 €![Crashkurs Mathematik]( "Crashkurs Mathematik")
Crashkurs Mathematik39,99 €![Elementare Aussagenlogik]( "Elementare Aussagenlogik")
Elementare Aussagenlogik54,99 €![Präzise Unschärfe. Informationsmodellierung durch Fuzzy-Mengen]( "Präzise Unschärfe. Informationsmodellierung durch Fuzzy-Mengen")
Präzise Unschärfe. Informationsmodellierung durch Fuzzy-Mengen34,80 €![Eine geführte Reise durch die nicht-interaktive automatische Generierung von Geschichten]( "Eine geführte Reise durch die nicht-interaktive automatische Generierung von Geschichten")
Eine geführte Reise durch die nicht-interaktive automatische Generierung von Geschichten43,90 €
Studienarbeit aus dem Jahr 2010 im Fachbereich Informatik - Allgemeines, einseitig bedruckt, Note: -, 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.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
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.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.