I am given the co-ordinates of rectangles and pin-vertices's as ( Xi, Yi ) where i lies b/w 1 to n. Now i have to write formula in terms of ( Xi, Yi ) .
Please help me.... On 6/15/07, Victor Carvalho <[EMAIL PROTECTED]> wrote: > > I know how to do a easier variation of this problem, is not a simple > problem, I think I can help you only with a start point... :) > > > 1) Do you perceive that I can firstly calculate the shortest distance > between 2 points based on lines and the rectangle edges, ok? > > You take all the paths with all arests that not are secant to the > obstacles to point A to the desired point, and take the shortest. > (If the problem was only this, was still not so simple) > > look first figure path_direct, You trace the shortest distance to 1 point > to all others. > > > 2) You substitute each vector in figure 1 by the X and Y components > > Figure 2: path_components > > 3) Line matching for minimal number of rects > This part is on your own way :) > I helped anything? This is not complete, or optimized, only a idea, but > repair if you want to calculate only the total length of the lines, my > representation is almost correct, you only need rearrange the segments :) > > > I did included a .svg if it could help you to express your ideas. > > > 2007/6/14, monu < [EMAIL PROTECTED]>: > > > > Please anyone help me.................. > > > > On 6/14/07, Monu Rathour < [EMAIL PROTECTED]> wrote: > > > > > > There are some rectangles and some pin-vertices's in a two dimensional > > > plane. I have to join pin-vertices's such that lines are rectilinear > > > and > > > line should not cross over the rectangles. > > > > > > How to write a mathematical formula for calculating path length ? > > > > > > > > > > > > > > > > > > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---