Preguntas etiquetadas con algorithm

8
¿Simplificación de polígonos sin pérdida?

¿Existe un algoritmo estándar / recomendado para simplificar un polígono sin reducir ninguno de sus límites originales? En este momento estoy usando TopologyPreservingSimplifer dentro de JTS y me encuentro con problemas más adelante en mi aplicación cuando me encuentro con polígonos "con pérdida"....

8
Encontrar algoritmos de polígonos duplicados

Tengo un grupo de polígonos. Mi objetivo es encontrar los polígonos duplicados de este grupo de polígonos. Usando NetTopologySuite (un puerto de C # de JTS), es posible comparar dos geometires y verificar si son iguales. El método de fuerza bruta (verificar cada polígono contra cada otro polígono)...

8
Algoritmo de agrupamiento espacial incremental

Estoy en busca de un algoritmo de agrupamiento espacial incremental . Aquí está mi caso de uso: los usuarios crean entradas con una posición inicial los usuarios pueden cambiar las posiciones de las entradas existentes Ahora quiero implementar un servicio desacoplado que proporcione información...

8
Funciones hash para datos SIG

Me gustaría tomar geometrías de un conjunto de datos vectoriales y reducirlas a un hash. Este hash se usaría para verificar la integridad de esos datos y también para identificar geometrías idénticas. ¿Existe algún algoritmo apropiado que pueda usarse? ¿Qué dificultades puedo...

8
Algoritmos para ubicar puntos de manera óptima

Estoy tratando de comparar ubicaciones de donde se han construido varios miles de instalaciones en donde se ubicarían de manera óptima para minimizar los tiempos de viaje de la población (representados por bloque censal o centroides del tracto). Tengo problemas para encontrar mucho de cómo...