Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2005-10-04
2005-10-04
Broda, Samuel (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S001000, C703S006000, C701S201000, C701S212000, C715S252000
Reexamination Certificate
active
06952661
ABSTRACT:
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.
REFERENCES:
patent: 5848374 (1998-12-01), Wakabayashi et al.
patent: 5948040 (1999-09-01), DeLorme et al.
patent: 6125367 (2000-09-01), NA
patent: 6278383 (2001-08-01), Endo et al.
Vinson, “Design Guidelines for Landmarks to Support Navigation in Virtual Environments,” ACM Conference on Human Factors in Computing Systems, pp. 278-285 (May 1999).
Douglas, et al., Dec. 1973, “Algorithms for the Reduction of the Number of Points Required to Rerasent a Digitized Line or its Caricature”, The Canadian Cartographer, vol. 10, No. 2, pp. 112-122.
Glassner, “An Introduction to Ray Tracing”, Xerox PARC, 216-227.
Ramer, 1972, “An Iterative Procedure for the Polygonal Approximation of Plane Curves”, Computer Graphics andImage Processing, vol. 1, pp 244-256.
Michalewicz, et al., 2000, “How to Solve It: Modern Heuristics”, pp. 87-109.
Michalewicz, et al., 2000, “How to Solve It: Modern Heuristics”, pp. 125-134.
Samet, “Applications of Spatial Data Structures”, Computer Graphics, Image Processing, and GIS, pp. 1-9.
Visvalingam, et al., “Line Generalisation by Repeated Elimination of Points”, Cartographic Information Systems Research Group, University of Hull, pp. 46-51.
Barkowshy, et al., 2000, “Schematizing Maps: Simplification of Geographic Shape by Discrete Curv Evolution,” Spcial Cognition II, LNAI 1849, pp. 41-53.
Carpendale et al., 1995, “Three-Dimensional Pliable Surfaces: For the Effective Presentation of Visual Information,” Proceedings of the ACM Symposium on User Interface Software and Technology, UIST 95:217-226.
Cormen et al., “Introduction to Algorithms”, Chapter 17, pp. 329-355.
Edmondson et al., 1997, “A General Cartographic Labeling Algorithm,” Cartographica 33:12-23.
Kirkpatrick et al., 1983, “Optimization by Simulated Annealing,” Science 220(4598):671-680.
Markosian et al., “Real-Time Nonphotorealistic Rendering,” In: SIGGRAPH 97 Conference Proceedings (Aug. 1997), pp. 415-420.
Seligmann and Feiner, 1991, “Automated Generation of Intent-Based 3D Illustrations,” Computer Graphics 25(4):123-132.
Rayson, “Aggregate Towers: Scale Sensitive Visualization and Decluttering of Geospatial Data”, IEEE 1999 Symposium on Information Visualization, 1999, pp. 92-99, 149.
Mehta et al., “The Road Best Traveled”, Geo Info Systems, Mar. 1999, vol. 9 Issue 3, pp. 36-39.
Sarkar et al., “Graphical Fisheye Views”, Communications of the ACM, 1994, vol. 37 Issue 12, pag s 73-83.
Kirkpatrick et al., “ Optimization by Simulated Annealing”, Science, May 1983, vol. 22 No. 4598, pp. 671-680.
Agrawala Maneesh
Stolte Chris
Broda Samuel
Merchant & Gould P.C.
Microsoft Corporation
LandOfFree
System and method for abstracting and visualizing a rout map does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for abstracting and visualizing a rout map, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for abstracting and visualizing a rout map will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3463438