Algoritmo para cubrir el número máximo de puntos con un círculo de radio dado

Imaginemos que tenemos un avión con algunos puntos. También tenemos un círculo de radio dado. Necesito un algoritmo que determine tal posición del círculo que cubra el máximo número posible de puntos. Por supuesto, hay muchas de esas posiciones, ...

Dado un conjunto de puntos, ¿cómo encuentro los dos puntos que están más alejados entre sí? [duplicar]

Posible duplicado:Mayor dimensión lineal 2d conjunto de puntosPodría calcular la distancia entre cada punto y tomar la más grande, pero eso no suena como una...

Cómo calcular el centroide de una lista de puntos.

Cálculo del ángulo entre dos puntos - java

Necesito calcular el ángulo en grados entre dos puntos, con un punto fijo que está conectado con los dos puntos dados por una línea. Aquí hay una imagen que ilustra lo que necesito: Esto es lo que he intentado hasta ahora: public static ...

Ordenación de puntos en el gráfico de líneas R

Quiero agregar una línea ajustada de un ajuste cuadrático a un diagrama de dispersión, pero el orden de los puntos está de alguna manera desordenado. attach(mtcars) plot(hp, mpg) fit <- lm(mpg ~ hp + I(hp^2)) summary(fit) res ...

Par más cercano para cualquiera de una gran cantidad de puntos

Nos dan un gran conjunto de puntos en plano 2D. Necesitamos encontrar, para cada punto el punto más cercano dentro del conjunto. Por ejemplo, supongamos que ...

Distribuir puntos superpuestos en un círculo - R

Tengo una cantidad de puntos en R que se superponen -> mi idea es crear una nueva columna de coordenadas donde los extienda en un círculo. No quiero temblar; se ve feo y es engañoso -> hace que el espectador piense que los datos son realmente ...

Convertir puntos de coordenadas en líneas de coordenadas y retener variables

Tengo un gran conjunto de datos con las coordenadas x, y de 91 trayectorias diferentes distinguidas por la variableID: > head(trjct) t x y z Etot ID 1 0.00 696621.4 167730 1680.960 1192.526 sim1 2 0.01 696621.4 167730 1680.959 1192.526 sim1 3 ...

Matlab: Tengo dos puntos en una gráfica 3D y quiero conectarlos con una línea

Tengo una gráfica 3D y dos puntos de coordenadas A (0,0,0) y B (13, -11,19). Solo quiero trazar una línea visible que conecta estos dos puntos ... Intenté pl...

Genere una gran lista de puntos sin duplicados.

Quiero crear una lista grande que contenga 20,000 puntos en forma de: [[x, y], [x, y], [x, y]]donde x e y pueden ser cualquier número entero aleatorio entre 0 y 1000. ¿Cómo podría hacer esto para que no haya coordenadas duplicadas [x, y]?