.NET

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

Find all connected entities

174 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: 581
Registered: ‎04-11-2010
Message 2 of 2 (169 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
Are You Going To Be @ AU 2014? Feel free to drop by our AU topic post and share your plans, plug a class that you're teaching, or simply check out who else from the community might be in attendance. Ohh and don't forgot to stop by the Autodesk Help | Learn | Collaborate booths in the Exhibit Hall and meet our community team if you get a chance!