Retrieve closed Boundaries between multiple intersecting lines

dineshsubramani · September 27, 2022, 11:28am

Hi Guys, I am trying to retrieve the polygons or triangle between the intersecting lines

kindly find the image for better understanding

\

do anyone have logic or nodes?

Thanks in Advance

Draxl_Andreas · September 27, 2022, 12:30pm

@dineshsubramani , hi

i think there are smoother ways… they are more geometric based!

dineshsubramani · September 27, 2022, 12:36pm

Hi Anders, Thanks for the Response but what iam expecting is a node or a python code which works generic for any number of lines or polygons the shown image is just as example

dineshsubramani · September 27, 2022, 12:37pm

Hi @Vikram_Subbaiah do you have any ideas to do this

Vikram_Subbaiah · September 27, 2022, 2:25pm

Get the bounding box that encloses all lines (or maybe intersecting points.
Create a base surface corresponding to the bounding box
Extrude all lines to create surfaces and combine to create a polysurface
Use the polysurface as a cutting tool and split the base surface into multiple segments
Filter out the peripheral segments

dineshsubramani · September 28, 2022, 4:20am

Hi Vikram, Thanks for the Response , on mentioned procedure we retrieve many polygons which we dont require actually

the red marked polygons are the required and yellow marked need to be eliminated is there any options to do ?
Thanks in Advance

Vikram_Subbaiah · September 28, 2022, 6:07am

Filter out any polygons where all vertices don’t match line intersection points

Draxl_Andreas · September 28, 2022, 9:37am

@Vikram_Subbaiah ,hi

And how do you split it finally?

KR

Andreas

sovitek · September 28, 2022, 10:25am

Hello i would try something…think its the same as Vikram suggest

Daan · October 1, 2022, 4:45pm

If you have a surface containing all these polygons you could use the Geometry.DistanceTo node to determine the polygons distance to the perimetercurve. If the value isn’t 0 you know you have one of the inner polygons.

Vladimir · October 21, 2022, 9:41am

@dineshsubramani ,
have a look: (467) Topologic Closed Circuits in Dynamo (ft. Wassim Jabi, 1 of 2) - YouTube

Meychik · October 25, 2022, 11:15am

Hi @dineshsubramani

I’ve worked out a solution for your problem. I found it intersting to solve and therefore had been busy with it for a while.

Input:

lines that cross eact other
the max number of vertices, this number should be as small as possible to reduce computational cost, because it uses a recursive function.

By now the script doens’t work when three lines cross each other at one point. Maybe I will fix this later.
In other cases it should work as shown below.

Notice, draw your lines on the same leve with elevation 0. The elevation can be adjusted when needed.

The python script can be obtained here

github.com

kuklinka/Dynamo-Scripts/blob/main/Obtain polygons formed by crossing lines.py

import sys
import clr
clr.AddReference('ProtoGeometry')
from Autodesk.DesignScript.Geometry import *
from itertools import chain
import copy
import math

# crossing lines and the number of verticies obtained by the crossing, the number should be as small as possible because of a recursive function
lines = IN[0]
MAX_vertices = IN[1]

# this class represents a line and points at which the line crosses others
class Intersection:
	
	def __init__(self, line):
		self.line = line
		self.int_points = []		
	
	# using a standrad function to find intersection points

This file has been truncated. show original

dineshsubramani · October 27, 2022, 8:29am

Hi Meychik,
Thank you so much for your Valuable time
i tried executing the program but i face some issues

can you please help

christian.stan · October 27, 2022, 2:02pm

Hello, here is another approach, I don’t know if it is less greedy in computation time

(to be discarded if your “room” is completely enclosed, common point)
edit:
it’s good, seems to work even if well enclosed

Cordially
christian.stan

Meychik · November 1, 2022, 7:36am

what version of revit do you use? It seems that you don’t have the library “copy” installed.

you can check out how to install some here

dineshsubramani · November 1, 2022, 8:26am

Thanks I tried using in Dynamo2.9 it works
Thanks Again for your valuable time

christian.stan · November 1, 2022, 1:08pm

hello, you forgot the polysurface phase

I attached the note also to filter the outer surfaces
01 Novembre forum anglais.dyn (40.9 KB)

Cordially
christian.stan

Topic		Replies	Views
Creating a closed curve from Geometry.Intersect node output Geometry	1	2660	July 18, 2018
Dynamo to return Multiple Intersections between Multiple Elements Revit revit , dynamo	2	840	November 29, 2017
Can't find intersecting objects Civil3D geometry , dynamo , civil3d , autocad	7	207	October 15, 2023
Possible to get intersection points between exterior edge of a soild and lines Revit python , geometry , dynamo	3	71	March 1, 2024
Finding cells in a set of lines	31	277	December 7, 2023

Retrieve closed Boundaries between multiple intersecting lines

Related Topics