For proper labeling of a bounded region in a geographic map, the label (text) should normally be placed (and spread out) so as to conform to the size and shape of the region and be easily perceived. To accomplish this automatically has proved to be a challenging task because of the infinite variations in shape and size that can be encountered and the requirement for avoiding overlap with other text or features. This paper describes a new approach toward solving this problem. Rather than attempting to develop an algorithm for directly accomplishing the task, the method employs a feedback approach, wherein an initial placement is made using a general placement algorithm, the result is evaluated according to established placement criteria, and the placement is then progressively modified to reduce deviation from the ideal. The technique has potential application also to other complex, two-dimensional shape-understanding problems.
Advances in Structural and Syntactical Pattern RecognitionAdvances in Structural and Syntactical Pattern Recognition Look
Inside
Chapter Metrics
Citations
2
Readers
2
Downloads
61
Provided by Bookmetrix
Reference tools
Export citation
Add to Papers
Other actions
About this Book
Reprints and Permissions
Sha