Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Siemens PLM Community
- NX Customization and Programming
- NX Programming & Customization Forum
- Finding cycles in a 2D set of curves

Options

- Start Article
- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Printer Friendly Page

Finding cycles in a 2D set of curves

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

04-23-2016 11:38 AM - edited 04-23-2016 11:43 AM

Hello all,

I am trying to code a function to find the cycles in a 2D set of curves. The **input** would be something like this:

I have highlighted some curves to show how any line will only meet another at an endpoint.

My desired **output** is a list of tags of all the objects that form a cycle. There are many possible cycles in this geometry, but I am after all the cycles that have no cycles within them. Below is an example of the desired cycles to be found in the part, with different colours representing the areas enclosed by the different cycles.

I am thinking of solving it iwith the followng method ( in terrible pseudocode)

Get spanning tree of part // all curves not in spanning trees are called Ncurves For (all Ncurves) // 1 --Add one curve that was not in spanning tree --Find resulting cycle made --Keep cycle with contained Ncurves --If (cycle does not contain any Ncurves) ---> it is a desired cycle--->Break ----Get spanning tree of new cycle with any Ncurves // 2 ----For (all Ncurves in this new spanning tree) ----------do steps between 1 and 2

My method is iterative and could branch out into many loops but given the nature of the geometry it might be better than finding every possible cycle and choosing from there. Also I cant really get my head around the pseudocode for a function to find every possible path around the curves, never mind actually coding it.

I have asked a similar question here but I don't need to create a sheet, I just need a list of bounding tags. Link:

Finding-all-closed-loops-in-a-2d-sketch

As a constraint I have to solve the problem in **C++**

Any ideas or guidance on how to code this would be greatly appreciated.

1 REPLY 1

Re: Finding cycles in a 2D set of curves

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

04-23-2016 12:28 AM

Have a look at 'Region Boundary Rule'. That will give you some ideas too.

Suresh

Technisites Australia

Production: NX10.0.3 Developing: NX11.0.2.7, NX12.0.2, NX1847,

Development: C++, C# .Net, VB .Net, Python, KF

Technisites Australia

Production: NX10.0.3 Developing: NX11.0.2.7, NX12.0.2, NX1847,

Development: C++, C# .Net, VB .Net, Python, KF

Follow Siemens PLM Software

© 2019 Siemens Product Lifecycle Management Software Inc