Please anyone help me.. On 6/15/07, monu <[EMAIL PROTECTED]> wrote: > > 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 -~----------~----~----~----~------~----~------~--~---