INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

Douglas-Peucker Algorithmus



Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!

02.10.2014, 15:57
Beitrag #1

Larsemann Offline
LVF-Neueinsteiger


Beiträge: 4
Registriert seit: Oct 2014

2013
2000
DE



Douglas-Peucker Algorithmus
Hallo Experten,

hat einer von euch eine Umsetzung des Douglas-Peucker Algorithmus rumliegen?
Hab's versucht bekomme es aber nicht zum Laufen (wg. der Rekursion)Blush

Viele Grüße
Larsemann
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
07.10.2014, 21:42
Beitrag #2

jg Offline
CLA & CLED
LVF-Team

Beiträge: 15.864
Registriert seit: Jun 2005

20xx / 8.x
1999
EN

Franken...
Deutschland
RE: Douglas-Peucker Algorithmus
Rumliegen habe ich nichts, aber rekursive VIs zu erstellen ist doch seit einigen LV-Versionen ohne Probleme möglich.

Vielleicht können wir dir nach einem VI-Upload weiterhelfen.

Gruß, Jens

Wer die erhabene Weisheit der Mathematik tadelt, nährt sich von Verwirrung. (Leonardo da Vinci)

!! BITTE !! stellt mir keine Fragen über PM, dafür ist das Forum da - andere haben vielleicht auch Interesse an der Antwort!

Einführende Links zu LabVIEW, s. GerdWs Signatur.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
08.10.2014, 13:07
Beitrag #3

Larsemann Offline
LVF-Neueinsteiger


Beiträge: 4
Registriert seit: Oct 2014

2013
2000
DE



RE: Douglas-Peucker Algorithmus
Hallo Jens,

vielen Dank für dein Angebot.
Kann sein, dass noch dicke Bugs drin sin, ich kann es ja nicht testen.

Viele Grüße
Lars


Angehängte Datei(en)
8.0 .vi  RDP-Test.vi (Größe: 18,6 KB / Downloads: 255)

8.0 .vi  Ramer-Douglas-Peucker.vi (Größe: 24,79 KB / Downloads: 286)
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
08.10.2014, 13:21 (Dieser Beitrag wurde zuletzt bearbeitet: 08.10.2014 13:28 von Nordvestlys.)
Beitrag #4

Nordvestlys Offline
LVF-Gelegenheitsschreiber
**


Beiträge: 108
Registriert seit: Sep 2014

2015 (und testweise 2016)
2005
EN

07743
Deutschland
RE: Douglas-Peucker Algorithmus
Moin,

die Fehlermeldung (Klick auf den ausgegrauten Start-Pfeil) besagt bei mir, dass der falsche Reentrent-Modus verwendet wird.
=> Strg + I und dann Execution bzw. Ausführung.
Beim "preallocated clone" werden AFAIR alle Instanzen vorab reserviert. Beim rekursiven Aufruf ist aber noch gar nicht klar, wieviele Aufrufe es geben wird. Deshalb ist hier "shared clone" als on-demand-Variante korrekt.

Zumindest war das VI nach der entsprechenden Änderung lauffähig......
...keine Ahnung ob der Algorithmus das richtige macht....

bis denne,
* mario *
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
09.10.2014, 10:07 (Dieser Beitrag wurde zuletzt bearbeitet: 09.10.2014 10:07 von Larsemann.)
Beitrag #5

Larsemann Offline
LVF-Neueinsteiger


Beiträge: 4
Registriert seit: Oct 2014

2013
2000
DE



RE: Douglas-Peucker Algorithmus
Moin,

das Problem ist, dass das Ramer-Douglas-Peucker-SubVI offenbar nur aufgerufen/abgearbeitet wird, wenn ich "Ablaufvariante Ausführung" einstelle. Bei beiden ablaufinvarianten Möglichkeiten wird es einfach nicht ausgeführt. (Um ablaufvariant überhaupt ausprobieren zu können, habe ich die rekursiven VI-Aufrufe vorher aus dem False-Case entfernt.)

Noch jemand eine Idee?

Viele Grüße
Lars
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
09.10.2014, 10:14
Beitrag #6

GerdW Online
______________
LVF-Team

Beiträge: 17.469
Registriert seit: May 2009

LV2021
1995
DE_EN

10×××
Deutschland
RE: Douglas-Peucker Algorithmus
Hallo Lars,

Zitat:Bei beiden ablaufinvarianten Möglichkeiten wird es einfach nicht ausgeführt.
Wie kommst du darauf? Hast du das mit Highlight-/Step-By-Step-Debugging geprüft?

Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
14.10.2014, 12:55 (Dieser Beitrag wurde zuletzt bearbeitet: 14.10.2014 12:57 von Larsemann.)
Beitrag #7

Larsemann Offline
LVF-Neueinsteiger


Beiträge: 4
Registriert seit: Oct 2014

2013
2000
DE



RE: Douglas-Peucker Algorithmus
Zitat:Wie kommst du darauf? Hast du das mit Highlight-/Step-By-Step-Debugging geprüft?

Genau, und da passiert bei mir nix.
Ich glaub, ich werd mal die NI-Hotline um Hilfe bitten.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
14.10.2014, 13:14
Beitrag #8

GerdW Online
______________
LVF-Team

Beiträge: 17.469
Registriert seit: May 2009

LV2021
1995
DE_EN

10×××
Deutschland
RE: Douglas-Peucker Algorithmus
Hallo Larsemann,

bist du dir sicher, das du auf die richtige Instanz geschaut hast beim Debugging?
"Ablaufinvariant" hat so seine Nebenwirkungen…

Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
14.10.2014, 13:24 (Dieser Beitrag wurde zuletzt bearbeitet: 14.10.2014 13:24 von NoWay.)
Beitrag #9

NoWay Offline
LVF-Gelegenheitsschreiber
**


Beiträge: 241
Registriert seit: Jul 2013

LV-2019
2013
EN


Deutschland
RE: Douglas-Peucker Algorithmus
Die Frage von GerdW kann ich nur unterstreichen. Schaut man sich das (Original) VI an und ruft dabei Clones auf, sieht man nicht, was in den Clones vor sich geht.

Vorschlag von meiner Seite:
Subvi asynchron aufrufen mit dem Wert x100. Dann kannst du dir die Ergebnisse auch mit abholen UND du kannst relativ gut in die Clones schauen.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
Antwort schreiben 


Möglicherweise verwandte Themen...
Themen Verfasser Antworten Views Letzter Beitrag
  Algorithmus in Labview umsetzen, brauche Rat! gibsonuser 6 4.930 26.09.2015 20:41
Letzter Beitrag: Trinitatis
  Algorithmus hinter dem Zufallszahlengenerator hans_p 4 4.345 25.02.2014 08:35
Letzter Beitrag: GerdW
  Minimumsuch algorithmus mario1 7 5.405 24.09.2012 06:53
Letzter Beitrag: mario1
  Welcher Algorithmus für Sort1DArray? voice 12 9.355 17.01.2012 21:32
Letzter Beitrag: abrissbirne
  Gaußscher Algorithmus jameson 1 3.379 03.08.2006 14:00
Letzter Beitrag: Teutates

Gehe zu: