Hi guys! Remaking my old question since aparently I cannot add the softwares and libraries I am using to solve my problem.
I am trying to automate my workflow in a geo analysis software (it is mostly used to solve limit state analysis for dams). It involves getting a section from a DWG format and plotting it into this software. So far, I am extracting information about the points and lines from the DWG file.
My problem is that I need to identify the points that create regions so that I can input these points into the software. It wasn’t a big problem for regions that have a rectangular shape, but the other polygons do not have a specific set of rules (at least not that I know of) to identify the points that create them.
How can I go about doing this? I guess it would be better to use an algorithm, but any solution that works is much appreciated! I have added two files with some examples of the sections we might encounter, so you can have an idea of how the sections are made.
Thanks in advance guys!
[Section 1](https://i.sstatic.net/CUT79pfr.png)
[Section 2](https://i.sstatic.net/2fjy03eM.png)
I have already tried using DFS and BFS algorithms, but with no luck. Additionally, the triangulation algorithm is not suitable for me, as it divides my section into much smaller pieces, creating more work instead of minimizing it.
New contributor
Alexandre Vitor is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.