有报酬解决算法问题 有意者请留下qq msn或者email 好交流 深圳地区最好

好的一块电路板有正反两面，暂且称为A(正面) ，B(反面)两面,在A面上有很多目标点,每个目标点都有一定的半径(我们给定的fObjectRadius,这样就构成了目标圆,每个圆与圆之间都不相交且不重叠, 但是圆和圆之间很距离有的会很小，现在的问题是将A面上所有的圆映射到B面上 要求B面上所有圆的之间的距离小于我给定的某个值比如fGridGap (其实你可以看成B面上有很多网格，网格之间的间距为fGridGap 然后影射点必须在网格的交点上就ok了对于一条完整的线路 A 面上的每个目标点在B面上都有一个影射点, 两者连起来必然要在AB面上打一个孔。然后连线
另外每条线都有一定的线宽  (如果你做过pcb布线的话就会一目了然了)要做的事情就是 找出每个影射点和其对应的路径 满足在同一个面上不相交即可路径的概念和线路板走线的方式差不多 应该是先确定影射点，然后确定孔，最后在确定走线方式吧

解决方案 »

  1.   

    一块电路板有正反两面，暂且称为A(正面) ，B(反面)两面,在A面上有很多目标点,每个目标点都有一定的半径(我们给定的fObjectRadius,这样就构成了目标圆,每个圆与圆之间都不相交且不重叠, 但是圆和圆之间很距离有的会很小，现在的问题是将A面上所有的圆映射到B面上 要求B面上所有圆的之间的距离大于我给定的某个值比如fGridGap (其实你可以看成B面上有很多网格，网格之间的间距为fGridGap 然后影射点必须在网格的交点上就ok了对于一条完整的线路 A 面上的每个目标点在B面上都有一个影射点, 两者连起来必然要在AB面上打一个孔。然后连线
    另外每条线都有一定的线宽  (如果你做过pcb布线的话就会一目了然了)要做的事情就是 找出每个影射点和其对应的路径 满足在同一个面上不相交即可路径的概念和线路板走线的方式差不多 应该是先确定影射点，然后确定孔，最后在确定走线方式吧
      

  2.   

    举个例子子吧，打开cpu可以看见很多的针脚，这些针脚太密你根本无法在上面焊接元件，我就做一块套版，A面有许多密密麻麻的焊点，和cpu的针脚对应起来，只要把套版套在cpu上面，针脚正好中在A面的密密麻麻的焊点上面，然后从b面来焊接元件，测量信号变化，这个时候，b面的焊点距离必须要达到一定的间隙，元器件才能焊下， 所以A面的每一个焊点在b面都有且只有一个与之相对应，他们之间必须要有一条通道（线路）