satinyx

Parcourir les produits
Promo !
Nachbarschaftssuche in Mengen von planaren, nicht-konvexen, nicht-uberschneidenden Polygonen

Nachbarschaftssuche in Mengen von planaren, nicht-konvexen, nicht-uberschneidenden Polygonen

Le prix initial était : 24.99 €.Le prix actuel est : 7.50 €.

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 mitVerfahren zur Auffindung dieser drei Arten von Nachbarschaftsbeziehungen in Mengenvon planaren, nicht-konvexen sich nicht-überschneidenden Polygonen. Nach der Vorstellungeines bereits bekannten Algorithmus zur « Kanten-Nachbarschaft »-Suche werden imHauptteil der Arbeit die beiden Algorithmen zur Auffindung der « Punkt-Nachbarschaft »und der « losen Nachbarschaft » entwickelt. Im worst case…

Passer à la caisse
SKU: TZVOUBP5832977741404
Category:

Description

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 mitVerfahren zur Auffindung dieser drei Arten von Nachbarschaftsbeziehungen in Mengenvon planaren, nicht-konvexen sich nicht-überschneidenden Polygonen. Nach der Vorstellungeines bereits bekannten Algorithmus zur « Kanten-Nachbarschaft »-Suche werden imHauptteil der Arbeit die beiden Algorithmen zur Auffindung der « Punkt-Nachbarschaft »und der « losen Nachbarschaft » entwickelt. Im worst case liegt die Zeitkomplexität dieserbeiden Algorithmen in O(m²) (wobei m die Gesamtanzahl aller Kanten bzw. Eckpunkteist). Eine Sortierung aller Eckpunkte nach der x-Koordinate und eine anschließende, effiziente Vorauswahl führen in der Praxis jedoch zu einem vielfachen Speedup derLaufzeiten (im Vergleich zu einer rein quadratischen Zeitkomplexität). Durch die Tatsache,dass die beiden Algorithmen hochgradig parallelisierbar sind, kann ein weitererSpeedup erreicht werden. Diese Möglichkeit wird zum Schluss der Arbeit diskutiert.

Langue
de
Version
Broché
Date de sortie initiale
28 mars 2010
Nombre de pages
44
Illustrations
Non

Personnes impliquées

Auteur principal

Konstantin Sokolov

Editeur principal

Grin Publishing

Informations sur le fabricant

Nom du fabricant
GRIN Publishing GmbH
Adresse du fabricant
Waltherstraße 23 | 80337| München| DE
Adresse électronique du fabricant
info@grin.com

Autres spécifications

Hauteur de l’emballage
5 mm
Largeur d’emballage
148 mm
Livre d‘étude
Oui
Longueur d’emballage
210 mm
Poids de l’emballage
68 g
Police de caractères extra large
Non
Édition
3

EAN

EAN
9783640577101

Sécurité des produits

Opérateur économique responsable dans l’UE

Afficher les données

Vous trouverez cet article :

Catégories

Ordinateurs et Informatique

Technologies informatiques

Programmation

Langages de programmation

Livres

Livre, ebook ou livre audio ?

Livre

Disponibilité

Disponible à l’adresse suivante

Langue

Allemand

Type de livre

Paperback

Produits similaires