Click here to Skip to main content
12,957,007 members (58,991 online)
Rate this:
Please Sign up or sign in to vote.
See more:
i wrote that code to calculate the distance between two point any one can gime a tip how to get the minimun distance between these point -not the max - ^^

thanks a lot

int distanceX;
                   int distanceY;
                   int index = 0;
                   int max_index = 0;
                   int shortd=0;
                   double total_distance;
                   double max_distance = 0;
                   List<PointPixel> ppList1 = new List<PointPixel>();
                   List<PointPixel> ppList2 = new List<PointPixel>();

ppList1.Insert(index, getPointPixel(plist, h));
                               ppList2.Insert(index, getPointPixel(plist, g));
                               distanceX = ppList1.ElementAt(index).getX() - ppList2.ElementAt(index).getX();
                               distanceY = ppList1.ElementAt(index).getY() - ppList2.ElementAt(index).getY();
                               total_distance = Math.Pow((double)distanceX, 2) + Math.Pow((double)distanceY, 2);
                               total_distance = Math.Sqrt(total_distance);
                               total_distance = Math.Round(total_distance, 2);

                                   if (total_distance > max_distance)
                                       max_distance = total_distance;
                                       max_index = index;
Posted 19-Feb-13 11:35am
Zoltán Zörgő 19-Feb-13 17:42pm
You need the minimum distance between the two point lists? Since there is only one distance between two singular points.
alexandrosok 19-Feb-13 17:47pm
i use the lists to insert the pair inside like list1(x,y) compared with list2(x,y) i found the max distance but my brain i stuck and i want to find the minimum distance
Sergey Alexandrovich Kryukov 19-Feb-13 18:08pm
There is no algorithmic difference between max and min... :-)
Sergey Alexandrovich Kryukov 19-Feb-13 18:07pm
There is only one Cartesian distance between two points, no minimum, maximum or something else.

1 solution

Rate this: bad
Please Sign up or sign in to vote.

Solution 1

Use the following feature: double.PositiveInfinity as a starting value, if you want to find minimum, and double.NegativeInfinity, if you want to find maximum:[^],[^].

Cycle through all possible pairs of point and find the distance between them, compare with current minimum and decrease the current minimum if the distance is smaller. The opposite with maximum. When iterations are done, your current minimum will be the answer. Same thing with maximum.


This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

    Print Answers RSS
Top Experts
Last 24hrsThis month
OriginalGriff 6,924
CHill60 3,550
Maciej Los 3,312
ppolymorphe 2,120
Jochen Arndt 1,973

Advertise | Privacy | Mobile
Web02 | 2.8.170525.1 | Last Updated 19 Feb 2013
Copyright © CodeProject, 1999-2017
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100