Bug 72203 - [GraphLayout] Paths which start at an obstacle edge should not ignore the obstacle
Summary: [GraphLayout] Paths which start at an obstacle edge should not ignore the obs...
Status: ASSIGNED
Alias: None
Product: GEF
Classification: Tools
Component: GEF-Legacy Draw2d (show other bugs)
Version: unspecified   Edit
Hardware: PC Windows XP
: P3 normal (vote)
Target Milestone: ---   Edit
Assignee: gef-inbox CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2004-08-18 14:50 EDT by Randy Hudson CLA
Modified: 2010-11-03 17:15 EDT (History)
1 user (show)

See Also:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description Randy Hudson CLA 2004-08-18 14:50:36 EDT
A path which starts on the border of an obstacle should go straight to its 
destination unless that requires it to travel back through the obstacle which 
it originates from.  For example, the carry-over wires in the 4-bit adder loop 
back up to the next adder.

Possible solution may be to move the path endpoint out 1 pixel, or modify the 
obstacle intersection test.
Comment 1 Randy Hudson CLA 2004-09-09 11:28:24 EDT
Changed the definition of segment intersection with an obstacle to be:
1) segment touches the obstacles diagonal OR
2) an endpoint of the segment is properly contained inside the obstacle.

This allows a segment starting on a border to avoid that obstacle.  When 
generating segments between an endpoint vertex and the obstacle, need to handle 
this special case.