Stats

  • Replies 6
  • Subscribers 160
  • Views 16139
  • Members are here 0
More Content

Detect interception between line and arc or arc and arc

SkilSiao

Hi All, 

is there a function to detect any intersection between straight line and arc?

Given that both of the objects are Lines... 

the axl_ol_ol2 function is able to detect straight line and straight line intersection only. 

Parents

  • That function merely fixes axl_ol_ol, as you have found. What is needed is more robust function that can compare any two segments and return nil (if there is no intersection) or a list of intersection points, after you screened out the special cases where the lines or arcs are identical. Should easily be handled by basic trigonometry  and some equation-solving.

    line-line  --  nil or 1 intersection point

    line-arc   --  nil or 1 or 2 i-points

    arc-line   --  nil or 1 or 2 i-points

    arc-arc    --  nil or 1 or 2  i-points

     

    Chris Walters

    rusty former Cadence guru

     

Reply

  • That function merely fixes axl_ol_ol, as you have found. What is needed is more robust function that can compare any two segments and return nil (if there is no intersection) or a list of intersection points, after you screened out the special cases where the lines or arcs are identical. Should easily be handled by basic trigonometry  and some equation-solving.

    line-line  --  nil or 1 intersection point

    line-arc   --  nil or 1 or 2 i-points

    arc-line   --  nil or 1 or 2 i-points

    arc-arc    --  nil or 1 or 2  i-points

     

    Chris Walters

    rusty former Cadence guru

     

Children
No Data
Cadence Guidelines

Community Guidelines

The Cadence Design Communities support Cadence users and technologists interacting to exchange ideas, news, technical information, and best practices to solve problems and get the most from Cadence technology. The community is open to everyone, and to provide the most value, we require participants to follow our Community Guidelines that facilitate a quality exchange of ideas and information. By accessing, contributing, using or downloading any materials from the site, you agree to be bound by the full Community Guidelines.