Stats

  • Replies 9
  • Subscribers 161
  • Views 15222
  • Members are here 0
More Content

Nearest Neighbor Problem

vramananx

Hi

I am trying to implement the nearest neighbor problem in skill, can anyone help me with some examples and tutorials?

basically i am tryint to get the closest point in a list of points for a given x,y

I am using sortcar to do this but it is very slow since there is a huge amount of calculation goes on

So I would like to use any NNP algorithm and would like some pointers,

 regards

Venkata

Parents

  • Hi

    If you just need the closest point, what's wrong with just running through each element and calculating the distance

    closestpoint = car(listofpoints)

    shortestdistance = axlDistance(referencepoint closestpoint)

    foreach(pid listofpoints

    when(axlDistance(referencepoint lid) < shortestdistance

    shortestdistance = axlDistance(referencepoint lid)

    closestpoint = lid

    )

    )

    that should return the closest point and the shortest distance.

    Best regards

    Ole

Reply

  • Hi

    If you just need the closest point, what's wrong with just running through each element and calculating the distance

    closestpoint = car(listofpoints)

    shortestdistance = axlDistance(referencepoint closestpoint)

    foreach(pid listofpoints

    when(axlDistance(referencepoint lid) < shortestdistance

    shortestdistance = axlDistance(referencepoint lid)

    closestpoint = lid

    )

    )

    that should return the closest point and the shortest distance.

    Best regards

    Ole

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.