Two Map Labeling Algorithms for GIS Applications

DOI10.1007/11751540_8MaRDI QIDQ5505320zbMATH OpenOpenAlexFDO

Authors Marina L. Gavrilova

Publication date 27 January 2009

Published in Computational Science and Its Applications - ICCSA 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11751540_8

zbMATH Keywords

GISmap labeling for polygons with holespolygonal area removalset of maximum inscribed rectanglessweep algorithm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Recommendations

• Determining a set of maximum inscribed rectangles for label placement in a region
• scientific article; zbMATH DE number 2185623
• Three rules suffice for good label placement
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
• Label placement by maximum independent set in rectangles

Cited in

(3)

• Models and methods for cartographic label placement
• Determining a set of maximum inscribed rectangles for label placement in a region
• New algorithm on spatial overlaying based on label and its application in embedded GIS

This page was built for publication: Two Map Labeling Algorithms for GIS Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5505320)