AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Algorithmen, Datenstrukturen und Klassendesign Delphi Dreieck: Gewichtung der Eckpunkte zu einem Innenliegenden punkt
Thema durchsuchen
Ansicht
Themen-Optionen

Dreieck: Gewichtung der Eckpunkte zu einem Innenliegenden punkt

Ein Thema von Memnarch · begonnen am 4. Mär 2011 · letzter Beitrag vom 4. Mär 2011
Antwort Antwort
Benutzerbild von Memnarch
Memnarch

Registriert seit: 24. Sep 2010
737 Beiträge
 
#1

AW: Dreieck: Gewichtung der Eckpunkte zu einem Innenliegenden punkt

  Alt 4. Mär 2011, 14:50
Ja soetwas hatte ich anfangs auch auf dem plan. Aber war imemr nen ziemlicher wust zum durchlesen .

Hab meine Technik überprüft, und joar, sie geht auch, und ist um einiges Kompakter(je nach funktionsverschachtelung^^").

Der weg den ich nehme, basiert auf dem selben um rauszubekommen ob punkt P innerhalb von Dreieck ABC liegt. Dabei werden die Flächen der Dreiecke PAB/PBC/PCA addiert und wenn sie dieselbe fläche wie ABC haben, liegt der punkt dadrin(und der Prozentuale Anteil der kleineren Flächen von der Gesamtfläche, ist die Gewichtung der jeweiligen Punkte ). Um FloatingPointfehler zu vermeiden(rundung etc), berechne ich aus den dreiecken nicht das Tatsächliche Dreieck, sondern das Quadrat(also Länge*Höhe anstatt Länge*Höhe/2, in kurzform). Erbringt ebenfalls dasselbe ergebnis, hat keine rundungsfehler und funktioniert super. Außerdem lässt sich die flächenberechnung für ein Dreieck leichter merken^^.

Wenn ich am WE zuhause bin, schreib ich den programmcode nochmal(is ja nich viel), da ich jetzt auf der Firma bin, und deswegen weder Screenies noch auszüge posten dürfte. Wen es interressiert, der kann sichs ja mal angucken.

MFG
Memnarch

Geändert von Memnarch ( 4. Mär 2011 um 14:53 Uhr)
  Mit Zitat antworten Zitat
Benutzerbild von Khabarakh
Khabarakh

Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
 
#2

AW: Dreieck: Gewichtung der Eckpunkte zu einem Innenliegenden punkt

  Alt 4. Mär 2011, 15:18
Baryzentrische Koordinaten

Aber dass eine Division durch 2 Rundungsfehler auslöst, wage ich zu bezweifeln .
Sebastian
Moderator in der EE
  Mit Zitat antworten Zitat
Benutzerbild von Memnarch
Memnarch

Registriert seit: 24. Sep 2010
737 Beiträge
 
#3

AW: Dreieck: Gewichtung der Eckpunkte zu einem Innenliegenden punkt

  Alt 4. Mär 2011, 15:42
Äh war emin fehler. Wen man die fläche berechnet, und das in nen Integer kloppt, isses klar dass es fehler gibt >.<.

Dem Blatt über Baryzentrische Koordinaten kann ich noch nicht ganz folgen(mathemathische notationen waren trotz mathe als lieblingsfach NIE meine stärke^^"). Aber wenn ich schwer raten darf, das was da steht, hab ich hinbekommen .

MFG
Memnarch
  Mit Zitat antworten Zitat
Antwort Antwort


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 18:19 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