Jump to content

Need help. Algorithm for drawing lines, without crossing.


amadey

Recommended Posts

Hello all.

I encountered with one problem.

The bottom line, is to draw a line so that they not crossing, and if on a line there is some other line, the get around line.

пример.JPG

There are two objects (black object), with which line should not crossed. And we must draw a line from one point to another point(red line) but to hold as shown blue line, without crossing.

 

 

l7WpSS56.jpg

 

Or as shown in this picture. Colored lines are drawn possible routes, optimal - green line. The gray lines are the boundaries of the zone object. White - object itself.

 

But maybe that the points will be in different positions. I need at least an algorithm. Can you help me?

Excuse me for knowledge of English. :(

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...