Quanten.de Diskussionsforum  

Zur?ck   Quanten.de Diskussionsforum > Plauderecke

Hinweise

Plauderecke Alles, was garantiert nichts mit Physik zu tun hat. Seid nett zueinander!

Antwort
 
Themen-Optionen Ansicht
  #1  
Alt 22.09.09, 22:02
Benutzerbild von richy
richy richy ist offline
Singularität
 
Registriert seit: 01.05.2007
Ort: karlsruhe
Beitr?ge: 4.170
Standard Triangulation

An die Informatiker der Runde.

Fuer die Delaunay Triangulation hab ich vor Jahren ein neues Kriterium hergeleitet, das effizienter ist als das traditionelle Kriterium von Lawson.
Aus dem einfachen Grund weil ich zu bloed war die Teile und Herrsche Methode auf Lawson praktisch anzuwenden.
Und ohne "Teile und Herrsche" haette die Firma fuer die ich das Programm schrieb ewig auf die Triangulationsergebnisse warten muessen.
Ich habe damals daher ein neues efffizienteres Triangulationskriterium hergeleitet.
Es wuerde mich interessieren ob das von mir entwickelte Kriterium nun widerum mittels der Teile und Herrsche Methode effizienter waere als das von Lawson. Mit Sicherheit ist es um den Faktor N effizienter.
Gibt es hier einen Informatiker, der mit der Anwendung von "Teile und Herrsche" auch im 2 D Fall im Schlaf umgehen kann ?
Mein (etwas komplexeres) Kriterium findet sich hier :
http://home.arcor.de/richardon/richy...auny/index.htm
speziell :
http://home.arcor.de/richardon/richy...elauny/s74.gif
http://home.arcor.de/richardon/richy...elauny/s75.gif
http://home.arcor.de/richardon/richy...elauny/s76.gif
http://home.arcor.de/richardon/richy...elauny/s77.gif
Schrittdiagramm siehe Hauptseite

Lawson testet alle moeglichen Dreiecke einer Punktmenge anhand eines 4 ten Punktes.
Mein Kriterium verwendet alle moeglichen Verbindungen einer Punktemenge anhand eines 3 ten Punktes.
Besteht die Punktmenge aus 1000 Punkten ist meine Programmversion z.B 1000 mal schneller als die Lawson Version..
Deshalb funktioniert das Programm, das man auf meiner Seite downloaden kann auch uebrhaupt nur in akzeptabler Zeit, obwohl es nicht effizient implementiert ist.


Eine Punktmenge mit 2000 Zufallspunkten werde ich demnaechst vom Dos Screen abphotographieren.
Mein Algo berechnet die Triagulation einer Menge vom 2000 Punkten in etwa 3 Minuten.

Ge?ndert von richy (23.09.09 um 17:13 Uhr)
Mit Zitat antworten
Antwort

Lesezeichen

Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beitr?ge zu antworten.
Es ist Ihnen nicht erlaubt, Anh?nge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beitr?ge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.

Gehe zu


Alle Zeitangaben in WEZ +1. Es ist jetzt 23:45 Uhr.


Powered by vBulletin® Version 3.8.8 (Deutsch)
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
ScienceUp - Dr. Günter Sturm