2 Boyutlu Minimum Sınırlama Dikdörtgeni Koordinatlarla Hesaplayın

Question

Haritadaki bir nokta kümesini temsil etmek için uzamsal verileri kullanan bir çözüm var. Söz konusu kümelenme kümesini içerebilen minimum sınırlayıcı dikdörtgeni bulmak için bir kümenin uzantılarını temsil eden koordinatları kullanma ihtiyacım var.

Bunu hesaplayabilmek için basit bir algoritma var mı, yoksa bunu başarmak için C# işlevinde herhangi bir işlev var mı? NetTopologySuite'ın farkındayım, ancak aynı amaca ulaşmak için bunu nasıl kullanabilirim? Koordinatların bir listesi var, bu yüzden bu dizeleri ona aktarmalı ve MBR'yi çıkarmalıyım. bunu yapmak için basit yolu şöyle olabilir gerçi mümkün

Answer 1

En kolay çözüm, ve en çok aradığınız olası olanı varsayalım, yalnızca min/max x & y değerlerini bulmak için kullanılan eksen hizalama sınırlayıcı kutusunu hesaplamaktır. bunlardan bir kutu inşa etmek.

point[] points = [[x = -2, y = 0], [x = 1, y = 2], [x = 1, y = 1], [x = -1, y = -2]]; 
box bounds = bounding_box(points); 

:

Sana Yani bunlar verilmiş senin geometri içinde ...

type point { float x; float y; } 
type box { point topleft; point topright; point bottomleft; point 

function bounding_box(points) 
{ 
    xmin = min(points.x) 
    xmax = max(points.x) 
    ymin = min(points.y) 
    ymax = max(points.y) 

    return new box{ 
    topleft = { x = xmin, y = ymax }, 
    topright = { x = xmax, y = ymax }, 
    bottomleft = { x = xmin, y = ymin }, 
    bottomright = { x = xmax, y = ymin } 
    }; 
} 

ifade edilir türlerini gönderme yapmamış verilen, size bunun için yapay olarak kodu vereceğiz

aşağıdakilerden tüm doğru olacaktır: elbette

bounds.topleft == [x = -2, y = 2]; 
bounds.topright == [x = 1, y = 2]; 
bounds.bottomleft == [x = -2, y = -2]; 
bounds.bottomright == [x = -1, y = -2]; 

, sistem t düşük koordinatları vardır koordinatı op (ör. tipik bir ekran gibi - o zaman hesaplamayı tersine çevirmelisiniz; veya sonucu önce nesne-boşlukta hesaplayın ve daha sonra mantıksal alana dönüştürün.

Gelecekte isteğe göre hizalanmış bir kutuyu güncellemek için gelecekte karar vermeniz durumunda, dört köşeyi ifade eden kutunun türü için gittim (aynı yöntemle bir nokta kullanabilirsiniz). Bunun için + 2 vektörler).

Answer 2

biri: Bu tabii yapar

public Rectangle Test(List<Point> points) 
{ 
    // Add checks here, if necessary, to make sure that points is not null, 
    // and that it contains at least one (or perhaps two?) elements 

    var minX = points.Min(p => p.X); 
    var minY = points.Min(p => p.Y); 
    var maxX = points.Max(p => p.X); 
    var maxY = points.Max(p => p.Y); 

    return new Rectangle(new Point(minX, minY), new Size(maxX-minX, maxY-minY)); 
} 

dikey ve yatay olarak hizalanmış bir dikdörtgen için aradığınız varsayalım. Yani mümkün olan en küçük dikdörtgeni arıyorsanız, nasıl döndürülürse yapın, bu sizin için değildir.

Answer 3

deneyin G # http://www.ceometric.com/products/g.html

de Asgari alanı ve minimum çevresini tamamen kapatan dikdörtgenler ve ayrıca asgari kapsayan çevreler vardır.