Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1996-12-12
1998-03-03
Feild, Joseph H.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
345438, 395773, G06T 1100
Patent
active
057240728
ABSTRACT:
A computer-implemented method and apparatus for automatically labeling maps in accordance with predefined label criteria provides automated labeling of any number of different types of maps with point, line and region features. For automatically labeling point features on a map, a horizontal placement step is first performed to determine whether the point feature name can be placed horizontally. If not, a curved placement step is executed in which the point feature name is placed along a curved arc to attempt to fit the name on the map without the name overlapping other names or other features. The curved placement step is performed by first calculating the length of the point feature name and then choosing a radius of curvature and angle of curvature to create a placement arc of a given length for placement of the point feature name. Once the placement arc is created and the point feature name place thereon, the curved point feature name is tested to see whether it satisfies predetermined criteria.
REFERENCES:
patent: 5355314 (1994-10-01), Feigenbaum
patent: 5420968 (1995-05-01), Johri
patent: 5428733 (1995-06-01), Carr
patent: 5548692 (1996-08-01), Cok
patent: 5553211 (1996-09-01), Uotani
"Label Conflict Detection and Resolution", Enclosure in Jan. 17, 1995 letter mailed to H. Freeman.
"Automatic Labeling of Area Features in Soil Survey Maps", paper Abstract #20, 9th Annual GRASS/GIS Conference and Exhibition, Mar. 14-18, 1994.
"Automatic Labeling of Area Features in Soil Survey Maps", H. Freeman, M. Pandya and A. Vedula, submitted for the Mar. 16, 1994, Reston, VA Conference.
"On The Automatic Labeling of Maps", H. Freeman, Submitted for the Oct. 4-6 1994 conference in Israel.
"Cartographic Name Placement", CAIP Update, Apr. 20, 1994, p. 2.
"Generating Skeletons and Centerlines from the Distance Transform", Niblack, Gibbons and Capson, CVGIP: Graphical Models and Image Processing, vol. 54, No. 5, Sep., 1992, pp. 420-437.
"Reconsidering Rules for Point-Feature Name Placement", Wu and Buttenfield, Cartographica, vol. 28, No. 1, 1991, pp. 10-27.
"On the Problem of Placing Namesin a Geographic Map", Freeman and Ahn, International Journal of Pattern Recognition and Artificial Intelligence, vol. 1, 1987, pp. 121-140.
"An Algorith for Locating Candidate Labeling Boxes Within A Polygon", van Roessel, The American Cartographer, vol. 16, No. 3, 1989, pp. 201-209.
"Expert Systems and the Map Label Placement Problem", Zoraster, Cartographica, vol. 28, No. 1, 1991, pp. 1-9.
"An Expert System for the Automatic Placement of Names on a Geographic Map", H. Freeman, Information Sciences, vol. 45, 1988, pp. 367-378.
"Autonap -- An Expert System for Automatic Map Name Placement", H. Freeman, J. Ahn, International Symposium on Spatial Data Handling, Aug., 1984, pp. 20-24.
"A System for Automatic Name Placement", Freeman, Ahn, Proc. 4th Jerusalem Conference on Information Technology, Jerusalem, Israel, May 1984, pp. 20-25.
"The Automatic Labeling of Georgraphic Maps -- A Problem in Computer Aesthetics", Freeman, Proc. Graphics Interface '85, Montreal, Quebec, Canada, May, 1985, pp. 27-31.
"The Logic of Automated Map Lettering", Yoeli, Tel-Aviv University, Israel. pp. 99-108, Jan. 1986.
"Labeling Point Features on Maps and Diagrams Using Simulated Annealing", Christensen, Marks and Shieber, Harvard University Center for Research in Computing Technology, Jan., 1992, pp. 1-11.
"A Rule-Based System for Dense-Map Name Placement", Doerschler and Freeman, Communications of the ACM vol. 35, No. 1, Jan., 1992, pp. 68-79.
"Automatic Name Placement of Canadian Census Map", Lee, a Thesis submitted to the Graduate School-New Brunswick, Rutgers, New Brunswick, New Jersey, Sep. 1986, pp. ii-iv, 1-446.
"Automated Cartographic Name Placement for High-Density Point Features", Abbasi, Computer Engineering, Thesis submitted to the Department of Electrical and Computer Engineering Rutgers University Jan. 4, 1995, pp. ii-viii, 1-41.
"Automatic Name Placement on Soil-Survey Maps", Pandya, Computer Engineering Thesis submitted to the Department of Electrical and Compuer Engineering, Rutgers University Jul. 19, 1994, pp. ii-v, 1-38.
"Automatic Positioning of Area-Feature Names on Special-Purpose Maps", Vedula, Computer Engineering, Thesis submitted to the Department of Electrical and Computers Engineering, Rutgers University, Apr. 12, 1994, pp. ii-xi, 1-71.
Abbasi Fauzia S.
Freeman Herbert
Feild Joseph H.
Hong Stephen
Rutgers The State University of New Jersey
LandOfFree
Computer-implemented method and apparatus for automatic curved l does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer-implemented method and apparatus for automatic curved l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-implemented method and apparatus for automatic curved l will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2252779