Erzeugung von Umrissen eines Bilddatei als Polygon

Fragen zu Grafik- & Soundproblemen und zur Spieleprogrammierung haben hier ihren Platz.
Benutzeravatar
mpz
Beiträge: 505
Registriert: 14.06.2005 15:53
Computerausstattung: Win 11 Pro, 48 GB Ram, Intel I7 CPU und RX4070 Grafikkarte, PB (4/5) 6.12LT
Wohnort: Berlin, Tempelhof

Re: Erzeugung von Umrissen eines Bilddatei als Polygon

Beitrag von mpz »

Hi,

Eigentlich benötige ich nur von den Punkten die x und y Koodinaten. z,B. in Textform oder Xml etc. Die Linien werdem damit errecihnet...

Groß Michael
Working on :lol: - LibSGD - MP3D Engine - 8)
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Re: Erzeugung von Umrissen eines Bilddatei als Polygon

Beitrag von DarkDragon »

Hier ... hab ich mir mal vor gut einem halben Jahr ausgedacht:

http://www.bradan.eu/files/vectorizing.zip

Damit kann man ein Bild mit beliebiger Detailstufe als SVG abspeichern.
Hat Ansätze von Marching Squares drin, ist jedoch etwas langsamer.

Die String-Hashmap könnte man noch ersetzen und die 3 Schritte in 2 oder einen Umwandeln, dann bräuchte es nur noch gut ein drittel der Zeit.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
mpz
Beiträge: 505
Registriert: 14.06.2005 15:53
Computerausstattung: Win 11 Pro, 48 GB Ram, Intel I7 CPU und RX4070 Grafikkarte, PB (4/5) 6.12LT
Wohnort: Berlin, Tempelhof

Re: Erzeugung von Umrissen eines Bilddatei als Polygon

Beitrag von mpz »

Hi Darkdragon,

unglaublich was für coole Sachen du immer so hast :o

Jetzt muss ich nur noch rausfinden wie der Code funktioniert und auf "umrisse umstellen".

Besten Dank
Michael
Working on :lol: - LibSGD - MP3D Engine - 8)
Benutzeravatar
DrShrek
Beiträge: 1970
Registriert: 08.09.2004 00:59

Re: Erzeugung von Umrissen eines Bilddatei als Polygon

Beitrag von DrShrek »

Hier noch eine Liste von weiteren 'Editoren':
http://chipmunk4purebasic.freeforums.org/post9.html#p9
Siehste! Geht doch....?!
PB*, *4PB, PetriDish, Movie2Image, PictureManager, TrainYourBrain, ...
Antworten