AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Windpark als Polygon

Ein Thema von mcmichael · begonnen am 10. Aug 2015 · letzter Beitrag vom 29. Aug 2015
Antwort Antwort
Seite 1 von 2  1 2   
Benutzerbild von mcmichael
mcmichael

Registriert seit: 5. Jun 2008
Ort: Bremen
79 Beiträge
 
Delphi 10.1 Berlin Professional
 
#1

Windpark als Polygon

  Alt 10. Aug 2015, 16:33
Hallo liebe Programmierer,

ich habe eine interessante Aufgabe im Blick: Ein aus einzelnen Punkten (Windkraftanlagen) definiertes Gebiet
mit einem konvexen Polygon zu umgeben. Alle Punkte müssen in diesem Polygon enthalten sein und
die Eckpunkte sollen ausschließlich aus den außenliegenden Punkten bestehen.

Hat jemand schon mal etwas ähnliches gemacht?
Mein Ansatz wäre wie folgt:
Aus den ersten drei Punkte bilde ich ein Dreieck. Beim nächsten Punkt prüfe ich, ob er in dem aufgespannten
Dreieck enthalten ist. Wenn nein, bildet er zunächst einen weiteren Eckpunkt des entstehenden Polygons.
(zu prüfen: Reihenfolge!)
Ich prüfe dann, ob und welche der schon definierten Eckpunkte wieder entfernt werden können.
Weiter geht's mit dem nächsten Punkt.

Habt jemand ne Idee?

Lieben Dank,
Michael
  Mit Zitat antworten Zitat
Benutzerbild von uligerhardt
uligerhardt

Registriert seit: 19. Aug 2004
Ort: Hof/Saale
1.746 Beiträge
 
Delphi 2007 Professional
 
#2

AW: Windpark als Polygon

  Alt 10. Aug 2015, 16:39
Du suchst die konvexe Hülle des Polygons. Google mal, da gibt's bestimmt schon was.

Edit: QuickHull ist deine Idee, etwas verfeinert.
Uli Gerhardt

Geändert von uligerhardt (10. Aug 2015 um 16:45 Uhr)
  Mit Zitat antworten Zitat
Rollo62

Registriert seit: 15. Mär 2007
4.108 Beiträge
 
Delphi 12 Athens
 
#3

AW: Windpark als Polygon

  Alt 10. Aug 2015, 19:11
Ich weiss nicht obs dir weiterhilft, aber schau dir mal TClipper an.

Rollo
  Mit Zitat antworten Zitat
Benutzerbild von mcmichael
mcmichael

Registriert seit: 5. Jun 2008
Ort: Bremen
79 Beiträge
 
Delphi 10.1 Berlin Professional
 
#4

AW: Windpark als Polygon

  Alt 10. Aug 2015, 19:46
@uligerhard: Danke! Quickhull sieht sehr interessant aus - das werde ich mir auf jeden Fall mal näher ansehen.
Da es bei dem Programm nicht die Bohne auf Geschwindigkeit ankommt - Es wird alle 4 Wochen einmal gestartet werden und kann notfalls einen ganzen Tag Zeit bekommen bis es fertig ist - werde ich aus Neugier auch meinen Ansatz verfolgen.

Für Interessierte: Der umgebende Polygonzug wird für eine Annäherungswarnung für Flugzeuge eingesetzt. Damit Flugzeuge und Windräder friedlich weiterleben können...
  Mit Zitat antworten Zitat
Mikkey

Registriert seit: 5. Aug 2013
265 Beiträge
 
#5

AW: Windpark als Polygon

  Alt 10. Aug 2015, 21:19
Da Du nach Ideen fragst:

Suche einen außenliegenden Punkt (z.B. der am weitesten westlich liegende).
Von diesem Punkt ausgehend bildest Du die Richtungsvektoren zu den anderen Punkten. Der mit der nördlichsten Richtung ist Dein zweiter Punkt.
Vom zweiten Punkt bildest Du wieder die Richtungsvektoren und nimmst den, der der vorherigen Richtung am nächsten kommt.
Du wiederholst solange, bis Du den Anfangspunkt wieder erreichst.
  Mit Zitat antworten Zitat
hathor
(Gast)

n/a Beiträge
 
#6

AW: Windpark als Polygon

  Alt 10. Aug 2015, 21:44
Find the convex hull or a set of 2D points - Delphi Source Code

SwissDelphi

Geändert von hathor (10. Aug 2015 um 21:57 Uhr)
  Mit Zitat antworten Zitat
Dejan Vu
(Gast)

n/a Beiträge
 
#7

AW: Windpark als Polygon

  Alt 11. Aug 2015, 04:55
Beide Links zeigen die selbe Lösung.
  Mit Zitat antworten Zitat
Benutzerbild von frankyboy1974
frankyboy1974

Registriert seit: 7. Apr 2015
Ort: SH
169 Beiträge
 
Delphi XE7 Professional
 
#8

AW: Windpark als Polygon

  Alt 11. Aug 2015, 06:46
hallo,

@mcmichael

Das Problem sollte wohl grundsätzlich gelöst sein! Aber eine Frage von einem Interessierten:

Zitat:
Für Interessierte: Der umgebende Polygonzug wird für eine Annäherungswarnung für Flugzeuge eingesetzt. Damit Flugzeuge und Windräder friedlich weiterleben können...
Wie muss ich dass jetzt verstehen, ist die Gesamtfläche für ein Flugzeug Tabu oder nur die Eckpunkte des Polygonzug dürfen nicht angenähert werden? Anders formuliert, ich kann die Nordsee beispielsweise in 5 Windparks einteilen und jeweils die Teilflächen sperren. Ich kann natürlich die Nordsee als einen einzigen Windpark betrachten, und somit als ganzes sperren. Ich hoffe es ist klar worauf ich hinaus will.

mfg

frank
Java ist auch eine Insel.
Ist Delphi von Oracle?
In meiner Buchstabensuppen fehlt das C++!
  Mit Zitat antworten Zitat
hathor
(Gast)

n/a Beiträge
 
#9

AW: Windpark als Polygon

  Alt 11. Aug 2015, 08:41
Beide Links zeigen die selbe Lösung.
Ach, bist Du helle!

Meine Beiträge sollen keine Eintagsfliegen sein.
Link weg - Beitrag nutzlos.
  Mit Zitat antworten Zitat
Benutzerbild von mcmichael
mcmichael

Registriert seit: 5. Jun 2008
Ort: Bremen
79 Beiträge
 
Delphi 10.1 Berlin Professional
 
#10

AW: Windpark als Polygon

  Alt 11. Aug 2015, 10:25
hallo,

@mcmichael

Das Problem sollte wohl grundsätzlich gelöst sein! Aber eine Frage von einem Interessierten:

Zitat:
Für Interessierte: Der umgebende Polygonzug wird für eine Annäherungswarnung für Flugzeuge eingesetzt. Damit Flugzeuge und Windräder friedlich weiterleben können...
Wie muss ich dass jetzt verstehen, ist die Gesamtfläche für ein Flugzeug Tabu oder nur die Eckpunkte des Polygonzug dürfen nicht angenähert werden? Anders formuliert, ich kann die Nordsee beispielsweise in 5 Windparks einteilen und jeweils die Teilflächen sperren. Ich kann natürlich die Nordsee als einen einzigen Windpark betrachten, und somit als ganzes sperren. Ich hoffe es ist klar worauf ich hinaus will.

mfg

frank
@frankyboy1974: "Gesperrt" sind die Gebiete nicht - es geht um eine Alarmierung, falls ein Lfz zu tief und zu nah auf die Hindernisse zu fliegt. Das System, welches alarmiert, kann nicht mit allen einzelnen Türmen als Alarmierungsobjekten umgehen, deshalb muß zusammengefasst werden. Da die Windräder schon vom Betreiber her zu "Windparks" zusammengefasst sind, dient das als Gruppierung.
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

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 12:50 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz