英语小短文

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 a target 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. 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. The finished product includes context roads that intersect the main route but are not part of the main route. Furthermore, the hand-drawn map is optimized to the characteristics of the viewport used to visualize the map. Other References

Van Keveld et al., “Point Set Labeling with Sliding Labels,” Proceedings of the 14th Annual Symposium on Computational Geometry, pp. 337-346 (1998), cited by Examiner.
Rogers et al., “An Adaptive Interactive Agent for Route Advice,” DaimlerChrysler Research and Technology Center, May 1-5, 1999, pp. 198-205.
Haigh et al., “Route Planning by Analogy,” Proc. Of Intl. Conf. on Case-Based Reasoning, 1995, pp. 1-12.
Vinson, “Design Guidelines for Landmarks to Support Navigation Environments,” ACM Conference on Human Factors in Computing Systems, pp. 278-285 (May 1999).
U.S. Office Action dated Jul. 13, 2007 cited in U.S. Appl. No. 11/073,399.
Glassner, Copyright 1989 by Academic Press Ltd., “An Introduction to Ray Tracing,” Xerox PARC, 216-227.
Samet, Jun. 1990, “Applications of Spatial Data Structures,” Computer Graphics, Image Processing, and GIS, pp. 1-9.
Visvalingam et al., Jun. 1992, “Line Generalisation by Repeated Elimination of Points,” Cartographic Information Systems Research Group, University of Hull, pp. 46-51.
Cormen et al., 1990, “Introduction to Algorithms,” Chapter 17, pp. 329-355.