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.
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-…
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-…
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…
Darstellung von Messmethoden für die Bewertung immaterieller Vermögensgegenstände Format: PDF
Studienarbeit aus dem Jahr 2007 im Fachbereich BWL - Controlling, Note: 1,6, Friedrich-Schiller-Universität Jena (Wirtschaftswissenschaftliche Fakultät), Veranstaltung: Seminar Immaterielle…
Darstellung von Messmethoden für die Bewertung immaterieller Vermögensgegenstände Format: PDF
Studienarbeit aus dem Jahr 2007 im Fachbereich BWL - Controlling, Note: 1,6, Friedrich-Schiller-Universität Jena (Wirtschaftswissenschaftliche Fakultät), Veranstaltung: Seminar Immaterielle…
Studienarbeit aus dem Jahr 2009 im Fachbereich Soziale Arbeit / Sozialarbeit, Note: 1,7, Ostfalia Hochschule für angewandte Wissenschaften Fachhochschule Braunschweig/Wolfenbüttel , Veranstaltung:…
Studienarbeit aus dem Jahr 2009 im Fachbereich Soziale Arbeit / Sozialarbeit, Note: 1,7, Ostfalia Hochschule für angewandte Wissenschaften Fachhochschule Braunschweig/Wolfenbüttel , Veranstaltung:…
Studienarbeit aus dem Jahr 2007 im Fachbereich Soziologie - Soziales System und Sozialstruktur, Note: 1,7, Bayerische Julius-Maximilians-Universität Würzburg, Sprache: Deutsch, Abstract: Der Text…
Studienarbeit aus dem Jahr 2007 im Fachbereich Soziologie - Soziales System und Sozialstruktur, Note: 1,7, Bayerische Julius-Maximilians-Universität Würzburg, Sprache: Deutsch, Abstract: Der Text…
Magisterarbeit aus dem Jahr 2008 im Fachbereich Sprachwissenschaft / Sprachforschung (fachübergreifend), Note: 1,7, Ruprecht-Karls-Universität Heidelberg (Deutsch als Fremdsprachenphilologie),…
Atalanta ist die Zeitschrift der Deutschen Forschungszentrale für Schmetterlingswanderung. Im Atalanta-Magazin werden Themen behandelt wie Wanderfalterforschung, Systematik, Taxonomie und Ökologie. ...
Auszüge aller europäischen Patentanmeldungen in sechs Teilausgaben. Bibliographie, Hauptanspruch, wichtigste Zeichnung. Dokumentation des Hauptanspruchs in der Amtssprache der jeweiligen Anmeldung. ...
Die herstellerunabhängige Fachzeitschrift wendet sich an alle Anwender und Entscheider, die mit Softwarelösungen von Autodesk arbeiten. Das Magazin gibt praktische ...
»Berufsstart Gehalt« erscheint jährlich zum Sommersemester im Mai mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...
Gefahrgutvorschriften sind kompliziert, sie in die Praxis umzusetzen ist es auch. der gefahrgutbeauftragte macht die Arbeit leichter: Gefahrgutbeauftragten, beauftragten Personen und ...
Prüfungs- und Praxiswissen für Großhandelskaufleute
Mehr Erfolg in der Ausbildung, sicher in alle Prüfungen gehen, im Beruf jeden Tag überzeugen: „Die Großhandelskaufleute“ ist die ...
Prüfungs- und Praxiswissen für Zahnmedizinische Fachangestellte
Mehr Erfolg in der Ausbildung, sicher in alle Prüfungen gehen, im Beruf jeden Tag überzeugen: „Die Zahnmedizinische ...
Lebendige Reportagen, spannende Interviews, interessante Meldungen, informative Hintergrundberichte. Lesen Sie in der Zeitschrift „EineWelt“, was Menschen in Mission und Kirche bewegt
Man kann ...
Eishockey NEWS bringt alles über die DEL, die DEL2, die Oberliga sowie die Regionalligen und Informationen über die NHL. Dazu ausführliche Statistiken, Hintergrundberichte, Personalities ...
Vom Deutschen Patent- und Markenamt erteilte Patente. Bibliographie, Patentanspruch, wichtigste Zeichnung.
Thomson Reuters is the world’s leading source of intelligent information for businesses ...