Topic: Fasted way to find a closed polyline by point inside

[Lee Mac]

A messy attempt to avoid such issues:
...
Don't expect it to be fast though!

Tested on Bricscad V15:

I'm not sure that the performance comparison between my later posted function and that posted earlier is meaningful since the first function I posted will return incorrect results under some conditions (arc-segmented polylines / ray tangent to edge etc.), and hence we are not comparing apples with apples.

[Marc'Antonio Alessi]

A messy attempt to avoid such issues:
...
Don't expect it to be fast though!

Tested on Bricscad V15:

I'm not sure that the performance comparison between my later posted function and that posted earlier is meaningful since the first function I posted will return incorrect results under some conditions (arc-segmented polylines / ray tangent to edge etc.), and hence we are not comparing apples with apples.

I agree with you, I did a new test with Briscad and thought it was interesting the comparision in the case not need the condition: "arc-segmented polylines / ray tangent to edge etc." (in my case).
Thanks again.

[ribarm]

I have one remark ab this Gile's function :

Code: [Select]

(defun gile ( internalPoint layerName )
    (if (setq ss
          (ssget
            "_F"
            (list internalPoint (getvar 'extmin))
            (list '(0 . "lwpolyline") (cons 8 layerName) '(-4 . "&") '(70 . 1))
          )
        )
        (sssetfirst nil (ssadd (ssname ss 0)))
    )
    (princ)
)

Please, test it on posted DWG, and look into picture... So it's the fastest, but it's wrong...

Regards...

[roy_043]

@ ribarm:
You are correct. But Gile's (or similar) code can be useful if you want the reduce the number of polylines to process.

[Marc'Antonio Alessi]

I have one remark ab this Gile's function :
..
Please, test it on posted DWG, and look into picture... So it's the fastest, but it's wrong...
Regards...

@ribarm "posted DWG" is it my DWG? Does not exist overlapping polylines in that drawing, only
   adjacent. Anyway thanks again for your suggestions and tests!

Marco