Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-07-11
2006-07-11
Broda, Samuel (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S006000, C715S252000, C701S201000, C701S212000
Reexamination Certificate
active
07076409
ABSTRACT:
A system and method for placing an annotation or label in a route map in an appropriate grid cell are described. Initially, the route map is partitioned into an initial grid; composed of candidate grid cells, into which the annotation or label can be placed. If necessary, a search for grid cells having sufficient adjacent object free grid cells is conducted. When no candidate grid cells are found during the identifying or searching stages, a grid subdivision scheme subdivides a portion of the grid cells in the initial grid to form a new grid. Then, the identifying and searching steps are repeated using the new grid. The process also ranks multiple candidate cells based on a density of objects in bordering grid cells. The candidate grid cell having the lowest density of objects in bordering cells is selected as the appropriate candidate grid cell.
REFERENCES:
patent: 5689717 (1997-11-01), Pritt
patent: 5848374 (1998-12-01), Wakabayashi et al.
patent: 5948040 (1999-09-01), DeLorme et al.
patent: 6125367 (2000-09-01), Na
patent: 6154219 (2000-11-01), Wiley et al.
patent: 6278383 (2001-08-01), Endo et al.
patent: 6565610 (2003-05-01), Wang et al.
patent: PCT/US01/08439 (2001-03-01), None
van Keveld et al, “Point Set Labeling with Sliding Labels,” Proceedings of the 14th Annual Symposium on Computational Geometry, pp. 337-346 (1998).
Rayson, “Aggregate Towers: Sale 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, pp. 73-83.
Kirkpatrick et al., “Optimization by Simulated Annealing,” Science, May 1983, vol. 22 No. 4598, pp. 671-680.
Douglas et al., Dec. 1973, “Algorithims for the Reduction of the Number of Points Required to Reresent 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.
Rarner, 1972, “An Iterative Procedure for the Polygonal Approximation of Plane Curves,” Computer Graphics and Image Processing, vol. 1,pp 244-356.
Michaelwicz et al., 2000, “How to Solve It: Modern Heuristics,” pp. 87-109.
Michaelwicz et al., 2000, “How to Solve It: Modern Heuristics,” pp. 125-134.
Sarnet, “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.
Barkowsky et al., 2000, “Schematizing Maps: Simplification of Geographic Shape by Discrete Curve 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.
Edmondsen et al., 1997, “A General Cartographic Labeling Algorithm,” Cartographics 33:12-23.
Markosian et al., “Real-Time Nonphotorealistic Rendering,” In: SIGGRAPH 97 Conference Proceedings (Aug. 1997), pp. 415-420.
Seligman and Feiner, 1991, “Automated Generation of Intent-Based 3D Illustrations,” Computer Graphics 25(4): 123-132.
Agrawala Maneesh
Stolte Chris
Broda Samuel
Merchant & Gould P.C.
Microsoft Corporation
LandOfFree
System and method for abstracting and visualizing a route 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 route 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 route map will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3527969