A system and method for making computer-generated maps includes a different scale factor for each road in a route. The scale factors are used to optimize the route map against an objective function that considers factors such as the number of false intersections in the route and the number of roads falling below a minimum length threshold. The position of each label corresponding to a road in the map is selected from a continuous range of possible positions by refinement against a target function that minimizes the number of roads, labels and annotations the label intersects as well as the distance between the label and the center of the road corresponding to the label. A refinement technique such as simulated annealing is used to find a solution to the target function. Each road in the scaled map is rendered to provide a finished product having the appearance of a hand-drawn map.

Un sistema y un método para hacer mapas originados en ordenador incluye un diverso factor de posicionamiento para cada camino en una ruta. Los factores de posicionamiento se utilizan para optimizar el mapa de la ruta contra una función objetiva que considere factores tales como el número de intersecciones falsas en la ruta y el número de los caminos que caen debajo de un umbral mínimo de la longitud. La posición de cada etiqueta que corresponde a un camino en el mapa es seleccionada de una gama continua de posiciones posibles por el refinamiento contra una función de la blanco que reduzca al mínimo el número de caminos, las etiquetas y las anotaciones que la etiqueta se interseca tan bien como la distancia entre la etiqueta y el centro del camino que corresponde a la etiqueta. Una técnica del refinamiento tal como recocido simulado se utiliza para encontrar una solución a la función de la blanco. Cada camino en el mapa escalado se rinde para proporcionar un producto acabado que tiene el aspecto de un mapa hand-drawn.

 
Web www.patentalert.com

< (none)

< Braided cord splice

> Information management system

> (none)

~ 00039