Einzelnen Beitrag anzeigen

Benutzerbild von JasonDX
JasonDX
(CodeLib-Manager)

Registriert seit: 5. Aug 2004
Ort: München
1.062 Beiträge
 
#16

Re: Ist ein Punkt in einem Polygon

  Alt 7. Mär 2007, 12:00
Zitat von LoCrux:
OK.. Die einfachste Lösung (und auch die schnellste) ist gefunden...

Vorausgesetz, daß sich NUR das Polygon vollständig sichtbar auf einem CANVAS OBJEKT befindet.....

Delphi-Quellcode:
FUNCTION PointInPolygon(const aCanvas:TCanvas;const TestPoint: TPoint):Boolean;
BEGIN
  RESULT := aCanvas.Pixles[TestPoint.x,TestPoint.y]<>HINTERGRUNDFARBE
END;
und der funktioniert für jedes X-Beliebige Polygon.

Jap, aber nur unter folgenden Bedingungen:
  • Das Polygon ist auf einem Canvas (wie gesagt)
  • Das Polygon ist mit einer einheitlichen, eindeutigen Farbe gefuellt
  • Diese Farbe ist uns bekannt
Zitat von LoCrux:
Hat man keinen Darstellung dann gehts auch mit einem temporären Bitmap......
Ja, das wars das aber mit der schnellsten Loesung, denn Canvas-malereien sind relativ langsam

Zudem ist die Loesung mathematisch betrachtet nicht zu gebrauchen: Ein Canvas arbeitet lediglich mit Pixeln und Integers, was zu Rundungsfehlern fuehrt. Damit kann es durchaus passieren, dass ein Wert, der nahe einer Kante liegt, falsch angezeigt wird.

greetz
Mike
Mike
Passion is no replacement for reason
  Mit Zitat antworten Zitat