.NET

Reply
New Member
1 Posts
0 Kudos
Registered: ‎10-13-2011
Post 1 of 2
Accepted Solution

Find all connected entities

178 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
582 Posts
91 Kudos
Registered: ‎04-11-2010
Post 2 of 2

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 interested in helping shape the future of the Autodesk Community? To participate in this brief usability study, please click here. Your time and input is greatly appreciated!