Boots – shoes – and leggings
Patent
1995-03-13
1997-11-04
Herndon, Heather R.
Boots, shoes, and leggings
395161, 364432, 364443, G06T 300
Patent
active
056849400
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 area regions, a two step process is used where, in the first step, one or more approximate label positions for each region are selected based in part on the skeleton graph of the region. Once the approximate label positions are selected, a second final label placement step is implemented in which test locations in the neighborhood surrounding each of the approximate label positions are searched to see if the label can be placed without overlapping other labels or other features within the area. If so, the labels are placed at the selected test location without regard to the contour of the region's skeleton. A method and apparatus for curved and angled point feature labeling are also provided.
REFERENCES:
patent: 5355314 (1994-10-01), Feigenbaum
patent: 5420968 (1995-05-01), Johri
patent: 5428733 (1995-06-01), Carr
"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", in 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 Names in a Geographic Map", Freeman and Ahn, International Jounral 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-44.
"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-vii, 1-41.
"Automated Name Placement on Soil-Survey Maps", Pandva, Computer Engineering, Thesis submitted to the Department of Electrical and Computer 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 Computer Engineering, Rutgers University, Apr. 12, 1994, pp. ii-xi, 1-71.
Freeman Herbert
Vedula Aruna
Herndon Heather R.
Hong Stephen
Rutgers, The States University of New Jersey
LandOfFree
Computer-implemented method and apparatus for automatically labe 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 automatically labe, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-implemented method and apparatus for automatically labe will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1840689