---

Hallo Leute,

ich muss viele Punkte aus einer ASCII-Datei einlesen. Diese sollen dann als Blockeinfügungen dargestellt werden. Da es aber über 'Read-Line' und 'command insert' 8 min dauert um 17000 Punkte einzulesen, will ich nur die Punkte darstellen die innerhalb einer vorhandenen geschlossenen PL liegen.
Wie kann ich am schnellsten abfragen, ob die einzufügende Koordinate innerhalb der PL liegt ?

MfG
GE

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Dies ist keine Lispfrage (es gibt keine Funktion dafür), sondern eine Mathematikfrage.
Suche nach ähnlichen Phrasen: point inside polyline

Für den Anfang ein Direktlink, das Thema ist/kann jedoch deutlich umfangreicher betrachtet werden:
https://de.wikipedia.org/wiki/Punkt-in-Polygon-Test_nach_Jordan

Anmerkung: 8min dauert es nicht wegen readline, die AutoCAD-Befehl Verwendung dauert so lange (du steuerst über Command die Befehlszeile)

Ändere deine Routine mal auf die Erstellung der Blockreferenzen via ENTMAKE.
https://ww3.cad.de/foren/ubb/Forum145/HTML/002605.shtml
oder über VisualLisp  und vla-add

------------------
CAD on demand GmbH - Beratung und Programmierung rund um AutoCAD

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Hallo cadffm,

danke für die schnelle Antwort.

Habe meine Vorgehensweise geändert. Da das Einlesen und Darstellen der 17550 über (entmake Point) nur 5 sek. dauert, werde ich nicht vorm Darstellen filtern, sondern erstmal alle als Punkt einlesen und auf die, die innerhalb der PL liegen (über ssget ermittelt) dann den Block setzten.

Aber die Lösung über Jordan werde ich im Hinterkopf halten 

Vielen Dank
GE

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Ob Punkt oder Insert(entmake/vla-add) sollte imho keine große Rolle spielen,
aber dennoch eine weitere Idee: Erstellen doch einen ganz einfachen Filter:
Liegt die Koordinaten auf oder innerhalb minX,minY und maxX,maxY, also ein umspannendes Rechteck.

<Wenn die Polylinien nur gerade Segemente enthalten>

Somit hat meine keine komplizierte Berechnung auf alle Koordinaten, aber bereits eine Vorauswahl.

Wie sinnvoll dies ist hängt natürlich von den Daten ab, sollte sich nur 2% der Punkte in diesem
Bereich befinden, so könnte es sich durchaus rechnen, liegen fast alle innerhalb, so würde es den
Ablauf verlangsamen.

------------------
CAD on demand GmbH - Beratung und Programmierung rund um AutoCAD

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Servus!

Du könntest auch die Koordinaten vorab in eine Liste einlesen, beim Einlesen oder anschließend die relevanten Punkte rausfiltern und dann die Blöcke einlesen.
Hier ein sehr guter thread zu Punkt innerhalb Polylinie: http://ww3.cad.de/foren/ubb/Forum145/HTML/000602.shtml

Ciao Georg

------------------
http://www.xxx-tausend.info

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP