Forum: Programmieren allgemein
by dizzy,
2. Mär 2006
Da gibts kein entweder-oder ;). Die Variante mit der Box-Überlappung ist lediglich zur schnellen Vorentscheidung, ob du überhaupt einen Schnittpunkt errechnen musst. Das kann man machen um die Performance zu steigern. Bei der eigentlichen Berechnung des Schnittpunktes kommst du ohnehin dahinter, ob es einen gibt oder nicht. Ist halt nur kostspieliger, da du bereits den potentiellen Punkt...
Forum: Programmieren allgemein
by dizzy,
2. Mär 2006
:shock: schulligung... dein Posting war im Gegensatz zu rungers nicht im Bild als ich das schrieb. Keine Absicht :angel2:
Forum: Programmieren allgemein
by dizzy,
2. Mär 2006
So wie hier mach ich es immer. Beachte den letzten Tip. Bei dir müssen ua und ub im Bereich 0..1 liegen, damit der Schnittpunkt auf beiden Strecken liegt.
\\edit: Der Tipp von runger ist übrigends hervorragend zum Performance sparen. Die Prüfung kann - wenn für x positiv verlaufen - noch für y gemacht werden. Dann ist es rech wahrscheinlich dass die Strecken sich schneiden.