Preguntas etiquetadas con algorithm

Dada una línea en la superficie de la tierra, ¿cómo trazo una línea perpendicular a ella? Disculpas si esta es una pregunta muy simple. Pensé que esta sería una tarea sencilla, pero está resultando contra intuitiva. Comienzo con la línea azul en la figura a continuación (vea el enlace: todavía …

9 algorithm  spherical-geometry  matlab  matlab-mapping-toolbox 

Me gustaría saber qué se necesita para crear una implementación personalizada de una función ArcGIS. En particular, me gustaría implementar GeoAnalyst.ISurfaceOp2.Visibility () para que se ejecute más rápido. En este momento, está tomando ~ 3 segundos por llamada a Visibility (). Desde mi entendimiento limitado, el cuello de botella es …

9 arcgis-10.0  arcobjects  .net  algorithm 

Uno de los aspectos más importantes de una base de datos equipada con SIG es que proporciona al usuario la capacidad de consultar rápidamente todos los puntos dentro de un área geográfica arbitraria que coincidan con algunos criterios adicionales. (Por ejemplo, "Búscame los 3 restaurantes más cercanos a este punto …

9 algorithm  software-recommendations  generalization  mathematics  gis-principle 

Me gustaría saber si existe una pequeña biblioteca stat / discretization js lista para usar. Sí conozco la existencia de jStat (que puedo explorar un poco más a fondo), y sé que mapfish tiene un módulo / widget de geoestatos para crear un mapa coroplético. Encontré el código aquí . …

9 web-mapping  javascript  algorithm 

El primer algoritmo de flocado fue escrito por Craig Reynolds en 1986. Aquí se puede encontrar una implementación reciente del navegador . Las notas se refieren a " El uso de bandadas para conducir una máquina de análisis geográfico " (1998) por James Macgill y Stan Openshaw que utiliza un …

9 algorithm  gis-principle 

Estoy tratando de implementar una verificación muy eficiente para ver si dos puntos están a una milla uno del otro, o no. Mi enfoque actual es calcular la distancia de Haversine y luego verificar para ver si es menos de una milla. La eficiencia importa en este caso porque tengo …

8 distance  sql-server  algorithm  software-recommendations 

¿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". Idealmente, me gustaría producir polígonos simplificados que …

8 polygon  algorithm  simplify 

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 encontrar?

8 vector  algorithm 

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 localizar puntos de manera óptima. …

8 point  algorithm  optimization 

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) es la …

8 polygon  algorithm 

Hasta donde entiendo la literatura, hay varias maneras de convertir un conjunto de coordenadas cartesianas geocéntricas en coordenadas geodésicas Bowring, 1976 Borkowski, 1989 Lin y Wang, 1995 Toms, 1996 ... ¿Cuál sería la forma más eficiente de convertir las coordenadas cartesianas en coordenadas geodésicas, la más eficiente significa más rápido …

8 algorithm  coordinate-system  coordinates 

¿Es posible obtener la orientación principal de los edificios por planta? Quiero tener un edificio (por ID) y su orientación principal (por ejemplo, E / 90 ° o W / 270 °). La idea es cambiar la clase de entidad poligonal en una clase de entidad de línea. Entonces puedo …

8 arcgis-desktop  geometry  algorithm 

Tengo un conjunto de polilíneas que necesito dividir a diferentes distancias de sus puntos de partida. En general, estoy buscando algo similar a la función SPLIT dentro de la herramienta de edición. Allí es posible especificar una cierta longitud de línea donde se debe aplicar la división. Por ejemplo: tengo …

8 arcgis-desktop  distance  arcgis-9.3  algorithm 

Tengo una capa poligonal de depósitos de agua y una capa polilínea de canales. En mis datos, algunos canales se originan en reservorios y conducen a otros canales. Por otro lado, hay algunos canales que están aislados o no están conectados a nada. (Cómo sucedió esto es historia para otro …

8 arcgis-desktop  algorithm  network  waterways 

Estoy tratando de encontrar un algoritmo que pueda determinar los polígonos más pequeños posibles para cubrir varios puntos. Sé cómo obtener el casco convexo alrededor de todos los puntos, pero digamos que los puntos están ubicados en diferentes islas, ¿es posible determinar que hay una brecha entre los diferentes grupos …

8 algorithm  polygon  convex-hull  clustering  concave-hull