.NET

Reply
New Member
kennylo
Posts: 1
Registered: ‎10-13-2011
Message 1 of 2 (177 Views)
Accepted Solution

Find all connected entities

177 Views, 1 Replies
11-06-2013 04:53 PM

I have a requirement to find all connected entities on a given line of a plant P&ID. In other words given a certain line or reference point the requirement is to 'walk the line' and list off all entities (with certain attributes and in order) that are connected on a line.

Now not having any experience with underlying object models and API's someone might save me a ton of time and let me know whether A) this is possible B) which object model to use - I'm a bit confused as to which one to use.

Thanks,

 

Hi,

 

While I know nothing of plant P&ID, i think it's perfectly doable, may be using a custom graph structure, or resorting to a library like quickgraph, also it's no very dificult to implement an algorithm to find connected lines, just get the endpoints of a starting line and select recursiveley other lines at the end points of each line you are finding this way, you will need to take some care to mark visited nodes or lines in order to get a proper term condition of the recursive algorithm as usual with this kind of routines.

 

Gaston Nunez

Distinguished Mentor
gasty1001
Posts: 582
Registered: ‎04-11-2010
Message 2 of 2 (172 Views)

Re: Find all connected entities

11-06-2013 05:24 PM in reply to: kennylo

Hi,

 

While I know nothing of plant P&ID, i think it's perfectly doable, may be using a custom graph structure, or resorting to a library like quickgraph, also it's no very dificult to implement an algorithm to find connected lines, just get the endpoints of a starting line and select recursiveley other lines at the end points of each line you are finding this way, you will need to take some care to mark visited nodes or lines in order to get a proper term condition of the recursive algorithm as usual with this kind of routines.

 

Gaston Nunez

Post to the Community

Have questions about Autodesk products? Ask the community.

New Post
Announcements
Do you have 60 seconds to spare? The Autodesk Community Team is revamping our site ranking system and we want your feedback! Please click here to launch the 5 question survey. As always your input is greatly appreciated.