Stats

  • Locked Locked
  • Replies 2
  • Subscribers 144
  • Views 13108
  • Members are here 0
This discussion has been locked.
You can no longer post new replies to this discussion. If you have a question you can start a new discussion

Object occupying a point

thomas1000

Is there any way to tell if an object, say for example it is a metal object, actually occupies a given point (as opposed to surrounding it like a U or O shape).  The bounding box cannot be used because the object may surround but not actually have metal at the point in question.  Expecially if it is a trace.  I need to know if the object actually occupies the point itself with part of its body.

Parents

  •  Hi there,

     

    You have at least two options:

    #1

    you have the x:y coordinates of the point, just create a small bbox , like (x-0.001:y-0.001) : (x+0.001:y+0.001) and then use 

    dbgetTrueOverlaps(
    d_cellView
    l_bBox
    [ tx_layer | t | nil [ lx_level ] ]
    [ g_doRowCol ]
    )
    => ld_fig | nil

     If your object is overlapping this small bbox then it shuld  be found in the ld_fig list.

    Take care: ld_fig is "a list of lists [of lists [of lists [....]]] of db_objects"  (nested lists).

     

     #2

    If you know the x:y coordinates of the point and also the coordinates of your shape as poligon points you can use an algorithm like "ray casting" , see http://en.wikipedia.org/wiki/Ray_casting_algorithm#Ray_casting_algorithm .

     You have to deal with the points are are on the perimeter: are they in or are they out ?

     

    BR,

    Marcel

Reply

  •  Hi there,

     

    You have at least two options:

    #1

    you have the x:y coordinates of the point, just create a small bbox , like (x-0.001:y-0.001) : (x+0.001:y+0.001) and then use 

    dbgetTrueOverlaps(
    d_cellView
    l_bBox
    [ tx_layer | t | nil [ lx_level ] ]
    [ g_doRowCol ]
    )
    => ld_fig | nil

     If your object is overlapping this small bbox then it shuld  be found in the ld_fig list.

    Take care: ld_fig is "a list of lists [of lists [of lists [....]]] of db_objects"  (nested lists).

     

     #2

    If you know the x:y coordinates of the point and also the coordinates of your shape as poligon points you can use an algorithm like "ray casting" , see http://en.wikipedia.org/wiki/Ray_casting_algorithm#Ray_casting_algorithm .

     You have to deal with the points are are on the perimeter: are they in or are they out ?

     

    BR,

    Marcel

Children
No Data

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.