article

Free access

A rule-based system for dense-map name placement

Authors:

Jeffrey S. Doerschler,

Herbert FreemanAuthors Info & Claims

Communications of the ACM, Volume 35, Issue 1

Pages 68 - 79

https://doi.org/10.1145/129617.129620

Published: 02 January 1992 Publication History

PDF eReader

References

[1]

Ahn, and Freeman, H. A program for automatic name placement Proceedings Auto Carto Six (Ottawa, Canada, Oct. 1983) pp. 444-453.

Google Scholar

[2]

Ahn, J. K. Aummatic name placement system. Tech. Rep. IPI-TR- 0637 Image Processing Laboratory, Electrical Computer, and Systems Engineering Department, Rensselaer Polytecnic Instituie, Troy, N.Y. 12181 May 1984.

Google Scholar

[3]

Ahn, J.K and Freeman, H. The name-placement problem for maps. Tech Rep. IPL-TR-043. Image Processing Laboratory, Electrical, Computer, and Systems Enginecr.- ing Deparment, Rensselaer Poiytechnic institute, Troy, N.Y, 12181, Mar, 1983.

Google Scholar

[4]

Balodis, M, Positioning of typogra phy on maps, In ACSM Fall Convention (Salt Lake City, Utah, Sept. 1983), pp. 28-44.

Google Scholar

[5]

Basoglu, U. A new approach to automated name placement. In Proceedings Auto-Carto V (Crvsi City, Va Aug, 1982), pp,. 103-112.

Google Scholar

[6]

Basoglu, U. A. new approach to automatcd name placement systems, Ph.D, thiesis, University of Wisconsin, Madison, Wis., 1984.

Google Scholar

[7]

Bentley, J.L. Multidimensional binary search trees used for assciative searhing, Commu. ACM 18, 9 (Sept. I975), 509-517.

Digital Library

Google Scholar

[8]

Bentley, J.L. and Friedman, J.H. Data strnctures for range searching, Comput Surv. 11, 4 (Dec, I979), 397 - t09,

Digital Library

Google Scholar

[9]

Bresenham, J,.E Algorithm for computer control of a digital plotter. IBM Syst, J, 4, I (1965), 25-30.

Google Scholar

[10]

Cromley, R.G. A spatial allocation analysis of the point annotation problem. In Proceeding Second International Sysmposium on spatial data Handling (Seattle, Wash, July I986, pp. 38-49.

Google Scholar

[11]

Doerschler, J.S. Data strmtvte, required for overlap detection in an expert map name placement system, Tech. Rep. IPI-FR-477. Image Processding Laboratiny, Eletrica compater, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y. 152181, Aug, 1985.

Google Scholar

[12]

Doerschler, J.S. Map data production for an expert name placement system. Tech. Rep. IPI-FR-473, Image Processing Laboratory, Electrical, Computer, and Systems. Engineering Department, Rensselaer Polvtechnic Institute. Troy, N.Y. 1281, May 1985.

Google Scholar

[13]

Doerschler, J.S. A rule-hased systern for dense-map name placement, Ph.D. thesis, Renssdaer Polytechnic lnstitue, Troy. N.Y. 12181, Dec. 1987.

Digital Library

Google Scholar

[14]

Doerschler., J.S. A rule-bascd system for dense-map name placement Tech. Rep. SR-005, Center for Computer Aids fbr lndustriaJ Productvity, Rutgers University, Piscataway, N J. 08855- 1390, Dec 1987.

Google Scholar

[15]

Easman R. Names placement and positional recall of map information. In Auto-Carto 7 Proceedings, Digital Representation of Spatial knowledge (Wash, DC, Mar. 1985). pp. 4.74 - t872.

Google Scholar

[16]

Freeman, H. Computer proccssing of line-drawing images, Comput. Surv. 6, I (Mar 1974)

Digital Library

Google Scholar

[17]

Freeman, H. Map data processing and the annotation problem. In 3d Skandinarrian Conference on Image Analysis (Copenhagen, July, 1983).

Google Scholar

[18]

Freeman, H. and Ahn, J.Autonap - An expert system for automatic map name placement. In t'roceeaings International Symposium on Spatial Data Handling (Zurich, Switzerland, Aug. 1984),

Google Scholar

[19]

Freeman, H. and Ahn, J, A system for automatic name placement. In Proceedings of 4th Jerusalem Conference on Information Technology (Jerusalem, May 1984).

Google Scholar

[20]

Freeman, H. and Ahn, J. On tile problem of placing names in a geographic map. Int. J. Pattern Recognition and Intell, 1, I (1987), 121-140,

Digital Library

Google Scholar

[21]

Freeman, H. and Davis, L, A corner-finding algorithm for chaincoded curves, IEEE Trans. Comput. C-26, 3 (Mar. 1977), 297-303.

Digital Library

Google Scholar

[22]

Greggains, A. Automated name placement. Cartographica 19, 2 (Summer 1982), 133-135.

Crossref

Google Scholar

[23]

Heard, A.M. Automatic correlation of USGS digital line graph geographic features to GNIS names data. Tech. Rep. ETL--0426, Battelle Memorial Institute, Columbus La6oratories, Columbus, Oh. 43201-2693, Aug. 1986. Prepared lbr U.S. Army Corps of Engineers, Engineer Topographic Laboratories, Fort Belvoir, Va. 22060-5546.

Google Scholar

[24]

Hirsch, S.A. An algorithm for automatic name placement around point data. The American Cartographer 9, I (Apr. 1982), 5-17.

Crossref

Google Scholar

[25]

I Love New York Tourism Map. New York State Department of Commerce, Division of Tourism, Albany, N,Y., 1982,

Google Scholar

[26]

Imhof, E. Tasks and methods ot' theoretical cartography. In International Yearbook of Cartography III, Oretl Fussti Verlag, Zurich, 1963, 13-25.

Google Scholar

[27]

Imhof, E. Positioning names on maps. The American Cartographer 2, 2 (Oct. 1975), 128-144,

Crossref

Google Scholar

[28]

Kelly, P.C. Automated Positioning of Feature Names on Maps. Master's thesis, Department of Geography, State University of New York at Buffalo, Dec. 1980.

Google Scholar

[29]

Lacroix, V. An improved areafeature name placement. Tech. Rep. IPL-TR-064, Image Processing Laboratory, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y. 12181, Oct. 1984.

Google Scholar

[30]

Langran, G.E, and Poiker, T.K, Integration of name selection and name placement. In Proceedings Second International Symposium on Spattat Data Handtzng (Seattle, Wash., July tu~o), pp. t~u-o4.

Google Scholar

[31]

Merrill, R.D. Representation o1 contours and regions for efficient computer search. Commun, ACM 16, 2 (Feb. 1973), 69-82.

Digital Library

Google Scholar

[32]

Metropolitan Albany Schenectady and Troy Fully Indexed Street Map. Marshall Penn-York Co, Syracuse, N.Y., 1978.

Google Scholar

[33]

Montanari, U. Continuous skeletons from digitized images. J. A CM t6, 4 (Oct. 1969), 534-549.

Digital Library

Google Scholar

[34]

Mower, J.E. Name placement of point features through constraint propagation. In Proceedings Second International Symposium on Spatial Data Handling (Seattle, Wash., July 1986), pp. 65-73.

Google Scholar

[35]

Nagy, G, and Wagle, S. Geographic data processing. Comput. Surv. 11, 2 (June 1979), 139-181.

Digital Library

Google Scholar

[36]

Nastetin,J, Optimization of baseline determination for area map annotation. Tech. Rep. IPL-TR-078, Image Processing Laboratory, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y. 12181, Aug. 1985.

Google Scholar

[37]

Newman, W. and Sproull, R.F. Principles of Interactive Graphics. McGraw Hill, N.Y., 1979.

Digital Library

Google Scholar

[38]

Pfaltz, J.L. and Rosenfeld, A. Computer representation of planar regions by their skeletons. Commun. ACM i0, 2 (Feb. 1967), 119-125.

Digital Library

Google Scholar

[39]

Pfefferkorn, C. et al. Aces: a cartographic expert system. In Auto- Carto 7 Proceedings, Digital Representation of Spatial Knowledge (Wash. DC, Mar. 1985), pp. 399-407.

Google Scholar

[40]

Phillips, RJ. et al. Searching for names on maps. The Cartographic J. 15, 2 (Dec, 1978), 72-77,

Crossref

Google Scholar

[41]

Raisz, E. General Cartography. McGraw-Hilt Book Co., N.Y., t948,

Google Scholar

[42]

Ramer, U. An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Processing 1, 3 (1972), 244-256.

Crossref

Google Scholar

[43]

Robinson, A,H. The Look of Maps: An Examination of Cartographic Design. The University of Wisconsin Press, Madison, Wis., 1952.

Google Scholar

[44]

Robinson, A.H. and Sale, R.D. Elements of Cartography. John Wiley and Sons, Inc., N.Y., 1969.

Google Scholar

[45]

Sutherland, I.E., and Hodgman, G,W. Reentrant polygon clipping. Commun. ACM 17, I (Jan, 1974), 32.

Digital Library

Google Scholar

[46]

Winston, P.H. Artificial Intelligence. Addison-Wesley Publishing Co., Reading, Mass., 1977.

Digital Library

Google Scholar

[47]

Yoeli, P. The logic of automated map lettering. The Cartographic J. 9, 2 (Dec. 1972), 99-108.

Crossref

Google Scholar

Cited By

View all

Mitchell J(2024)Approximating Maximum Independent Set for Rectangles in the PlaneSIAM Journal on Computing10.1137/22M1475521(FOCS21-299-FOCS21-322)Online publication date: 23-Jul-2024
https://doi.org/10.1137/22M1475521
Harrie LOucheikh RNilsson ÅOxenstierna ACederholm PWei LRichter KOlsson P(2022)Label Placement Challenges in City Wayfinding Map Production—Identification and Possible SolutionsJournal of Geovisualization and Spatial Analysis10.1007/s41651-022-00115-z6:1Online publication date: 25-May-2022
https://doi.org/10.1007/s41651-022-00115-z
Chalermsook PWalczak BMarx D(2021)Coloring and maximum weight independent set of rectanglesProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458118(860-868)Online publication date: 10-Jan-2021
https://dl.acm.org/doi/10.5555/3458064.3458118
Show More Cited By

Index Terms

A rule-based system for dense-map name placement

Recommendations

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 35, Issue 1

Jan. 1992

129 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/129617

Editor:
Peter Denning
NASA Ames Research Center, Moffett Field, CA

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 January 1992

Published in CACM Volume 35, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
1,003
Total Downloads

Downloads (Last 12 months)126
Downloads (Last 6 weeks)26

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mitchell J(2024)Approximating Maximum Independent Set for Rectangles in the PlaneSIAM Journal on Computing10.1137/22M1475521(FOCS21-299-FOCS21-322)Online publication date: 23-Jul-2024
https://doi.org/10.1137/22M1475521
Harrie LOucheikh RNilsson ÅOxenstierna ACederholm PWei LRichter KOlsson P(2022)Label Placement Challenges in City Wayfinding Map Production—Identification and Possible SolutionsJournal of Geovisualization and Spatial Analysis10.1007/s41651-022-00115-z6:1Online publication date: 25-May-2022
https://doi.org/10.1007/s41651-022-00115-z
Chalermsook PWalczak BMarx D(2021)Coloring and maximum weight independent set of rectanglesProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458118(860-868)Online publication date: 10-Jan-2021
https://dl.acm.org/doi/10.5555/3458064.3458118
Deng JGuo ZLessani M(2021)Multiple Geographical Feature Label Placement Based on Multiple Candidate Positions in Two Degrees of Freedom SpaceIEEE Access10.1109/ACCESS.2021.31202899(144085-144105)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3120289
Lu FDeng JLi SDeng H(2019)A Hybrid of Differential Evolution and Genetic Algorithm for the Multiple Geographical Feature Label Placement ProblemISPRS International Journal of Geo-Information10.3390/ijgi80502378:5(237)Online publication date: 21-May-2019
https://doi.org/10.3390/ijgi8050237
Basu Roy AGovindarajan SRaman RRay S(2018)Packing and Covering with Non-Piercing RegionsDiscrete & Computational Geometry10.1007/s00454-018-9983-260:2(471-492)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1007/s00454-018-9983-2
Hu KGui ZCheng XQi KZheng JYou LWu H(2016)Content-Based Discovery for Web Map Service using Support Vector Machine and User Relevance FeedbackPLOS ONE10.1371/journal.pone.016609811:11(e0166098)Online publication date: 18-Nov-2016
https://doi.org/10.1371/journal.pone.0166098
Rylov MReimer A(2016)A Practical Algorithm for the External Annotation of Area FeaturesThe Cartographic Journal10.1179/1743277414Y.000000009154:1(61-76)Online publication date: 12-Jul-2016
https://doi.org/10.1179/1743277414Y.0000000091
Chuzhoy JEne A(2016)On Approximating Maximum Independent Set of Rectangles2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)10.1109/FOCS.2016.92(820-829)Online publication date: Oct-2016
https://doi.org/10.1109/FOCS.2016.92
Rylov MReimer A(2015)Improving label placement quality by considering basemap detail with a raster-based approachGeoinformatica10.1007/s10707-014-0214-619:3(463-486)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s10707-014-0214-6
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Hello My Name is Crazy Fuck: Funny Phrase Discreet Internet Website Password Organizer Book

Hello My Name is Dungeon Master: Funny Tabletop Gaming Themed Discreet Internet Website Password Organizer Book

Hello My Name is Old Hag!: Funny Phrase Discreet Internet Website Password Organizer Book