Stats

  • Replies 9
  • Subscribers 161
  • Views 15228
  • 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

  • in anycase I am trying to implement kd-tree

    I have a way to sort the list of points,

    divide them by their median,

    then sort them by y value

    now i have to figure out a way to add them to a parent->child relation

    I am considering using arrays and tables

    if you have any ideas please let me know

    basically i want this structure

    Parent

        -right child----left and right child

          -left child----left and right child

    please refer http://en.wikipedia.org/wiki/K-d_tree regards vramanan

Reply

  • in anycase I am trying to implement kd-tree

    I have a way to sort the list of points,

    divide them by their median,

    then sort them by y value

    now i have to figure out a way to add them to a parent->child relation

    I am considering using arrays and tables

    if you have any ideas please let me know

    basically i want this structure

    Parent

        -right child----left and right child

          -left child----left and right child

    please refer http://en.wikipedia.org/wiki/K-d_tree regards vramanan

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.