ali_72
پنج شنبه 24 اردیبهشت 1394, 12:14 عصر
سلام
یک روش اینه که ابتدا نقاط تشکیل دهنده لوزی کج و کوله را در جایی مثل لیست یا لیست پیوندی ذخیره کنید به طوری که نقاط، ترتیب خودشون را همون طور که در شکل دیده می شه داشته باشند. مثلا 100 تا نقطه به دست میاد.
سپس از بین اینها 4 نقطه انتخاب می کنیم مثلا نقطه 1 و 25 و 50 و 75 که ترتیب اینها هم باید حفظ بشه و به ترتیب در یک لیست جدید قرار می دهیم
حالا باید فاصله بین 1و25 وبین 25 و 50 و بین 50 و 75 و بین 75 و 1 را به عنوان چهار ضلعی موقتی به دست بیاریم و این اضلاع را باهم جمع کنیم
در یک حلقه تکرار شونده 4 نقطه را به سمت راست یا چپ جابجا می کنیم تا مجموع ضلعها حداکثر شود
ممنون
تست کردم
از الگوریتم های قبلی بهتر بود ولی درصد خطا هم داشت
این کد من برای چهارضلعی در حالتیکه مستیل شکل باشه دقت خیلی بالاتری داره
private static void GetMinMaxCorners(List<Point> points, ref Point ul, ref Point ur, ref Point ll, ref Point lr) {
ul = points[0];
ur = ul;
ll = ul;
lr = ul;
foreach (Point pt in points)
{
if (-pt.X - pt.Y > -ul.X - ul.Y) ul = pt;
if (pt.X - pt.Y > ur.X - ur.Y) ur = pt;
if (-pt.X + pt.Y > -ll.X + ll.Y) ll = pt;
if (pt.X + pt.Y > lr.X + lr.Y) lr = pt;
}
g_MinMaxCorners = new Point[] { ul, ur, lr, ll };
}
این هم کد من برای الگوریتم شما:
int countofarray = arraypoints.Count; double[] listmohit=new double[countofarray];
for (int i = 0; countofarray > i + (int)(0.75 * countofarray); i++)
double p01 =
Math.Sqrt(Math.Pow((Math.Abs(arraypoints[i + (int)(0.25 * countofarray)].Y - arraypoints[i].Y)), 2) +
Math.Pow((Math.Abs(arraypoints[i + (int)(0.25 * countofarray)].X - arraypoints[i].X)), 2));
double p12 =
Math.Sqrt(Math.Pow((Math.Abs(arraypoints[i + (int)(0.5 * countofarray)].Y - arraypoints[i + (int)(0.25 * countofarray)].Y)), 2) +
Math.Pow((Math.Abs(arraypoints[i + (int)(0.5 * countofarray)].X - arraypoints[i + (int)(0.25 * countofarray)].X)), 2));
double p23 =
Math.Sqrt(Math.Pow((Math.Abs(arraypoints[i + (int)(0.75 * countofarray)].Y - arraypoints[i + (int)(0.5 * countofarray)].Y)), 2) +
Math.Pow((Math.Abs(arraypoints[i + (int)(0.75 * countofarray)].X - arraypoints[i + (int)(0.5 * countofarray)].X)), 2));
double p30 =
Math.Sqrt(Math.Pow((Math.Abs(arraypoints[i].Y - arraypoints[i + (int)(0.75 * countofarray)].Y)), 2) +
Math.Pow((Math.Abs(arraypoints[i].X - arraypoints[i + (int)(0.75 * countofarray)].X)), 2));
listmohit[i] = p01 + p12 + p23 + p30;
}
int maxindex = 0;
for (int j = 0; j < countofarray; j++)
{
if (listmohit[j] > listmohit[maxindex])
{
maxindex = j;
}
}
draw(arraypoints[maxindex], arraypoints[maxindex + (int)(0.25 * countofarray)]);
draw(arraypoints[maxindex + (int)(0.25 * countofarray)], arraypoints[maxindex + (int)(0.5 * countofarray)]);
draw(arraypoints[maxindex + (int)(0.5 * countofarray)], arraypoints[maxindex + (int)(0.75 * countofarray)]);
draw(arraypoints[maxindex + (int)(0.75 * countofarray)], arraypoints[maxindex]);
ببخشید که کد من تر و تمیز و بهینه نیست صرفا جهت مثال نوشتم که ببینم جواب میگیرم یا نه
ممنون میشم دوستان راهنمایی کنند تا بهترین الگوریتم پیدا شه
ممنونمممممم