AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Multimedia Delphi Algorithmus gesucht: Schnitt Polygon <-> Gerade
Thema durchsuchen
Ansicht
Themen-Optionen

Algorithmus gesucht: Schnitt Polygon <-> Gerade

Ein Thema von Codewalker · begonnen am 7. Sep 2008 · letzter Beitrag vom 7. Sep 2008
 
Benutzerbild von Nikolas
Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge
 
Delphi 2005 Personal
 
#8

Re: Algorithmus gesucht: Schnitt Polygon <-> Gerade

  Alt 7. Sep 2008, 19:15
Wie viele Sechsecke hast du denn und wie oft musst du diese Suche durchführen.
Mach dir am Besten erst mal keine Gedanken über die Geschwindigkeit, sondern schreib erst eine kleine Testversion.
Vielleicht ist die Rechenzeit überhaupt kein Problem und du hast duir zu viele Gedanken gemacht.
Worüber du dir auf jeden Fall Gedanken machen solltest, ist die Repräsentation von Geraden. f(x)=mx+c zum Beispiel gibt größere Probleme bei steilen Geraden, der Ansatz (x,f(x))=(v,w)+r*(a,b) ist da vielleicht passender, da kannst du auch schnell sehen, ob ein Schnittpunkt innerhalb deiner Strecke liegt.
Erwarte das Beste und bereite dich auf das Schlimmste vor.
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 10:46 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz