[Java] Vereenvoudigen polygoon(deel 2)

[Verwijderd]

Hallo iedereen,

In mijn vorige post was ik op zoek naar een algoritme dat de buitenste hoekpunten van een polygoon met een lijn verbind, zodat deze gesloten werd. Nu heb ik echter een probleem erbij. Ik wil aan het polygoon een willekeurig figuur toevoegen (zie afbeelding). Weet iemand waar ik een algoritme hiervoor kan vinden, of kan iemand mij wat zoektermen geven...of gewoon een zetje in de goede richting, want ik loop helemaal vast.



Zoals je kan zien is het niet meer de bedoeling dat de buitenste hoekpunten met elkaar worden verbonden. In het bovenstaande voorbeeld wil ik een vierkant toevoegen. Er komen 2 punten bij. Stel dat ik dit zelfde vierkant aan de bovenkant van het polygoon wil toevoegen, dan moeten alleen de bovenste punten doorgetrokken worden.

Alvast bedankt voor je reactie.

[hobbit_be]

boolean operators. (zoek termen)

[Verwijderd]

omg.... het lijkt wel een school opdracht...

[Verwijderd]

Nee het is geen school opdracht, was dat maar zo dan had ik wel docenten kunnen raadplegen. Mmm en met de zoektermen "boolean operators" in combinatie met "polygons" word ik ook niet veel wijzer...

[curry684]

Ga even verder in je vorige topic aub voordat Programming & Webscripting dadelijk volstaat met van ieder topic parts 1 t/m 684

[Janoz]

Dit is ook niet een simpel probleem. Daarnaast mis je in je omschrijving ook behoorlijk wat stappen . Wat wordt bijvoorbeeld het criterium voor het verwijderen van punten? Ik kan me voorstellen dat een punt dat niet meer op de rand van het resulterende polygon ligt wordt weggehaald, maar in je voorbeeld is een punt dat nog steeds op de rand lag ook verwijderd. Op het oog is dat heel goed te doen, maar in een algoritme is dat net ietsje lastiger.

Probeer het samenvoeg probleem op te delen in hele kleine stapjes. Deze stapjes zouden in totaal uit moten komen bij het nieuwe polygon, en elk los stapje moet op zichzelf een simpele handeling zijn.

Het probleem is op te lossen door stappen als "Ligt punt A binnen poly B", "Snijd lijnstuk A lijnstuk B en op welk punt" op een bepaalde manier te combineren.

PS: Waarom heb je nu al je derde topic geopend over dit onderwerp? In principe had je ook verder kunnen gaan in je vorige topic gezien je dit nu 'deel 2' noemt. Volgende keer even rekening mee houden

Owh.. nu heeft curry de boel al weer gesloten .. Ik zal dit bericht straks wel even verplaatsten naar het andere topic als daar de vraagstelling ook in staat.

[ Voor 8% gewijzigd door Janoz op 25-08-2003 12:21 ]