摘要 |
Apparatus and methods of generating a curved baseline for a map labeling include receiving a polyline P={p<SUB>1</SUB>,p<SUB>2</SUB>, . . . ,p<SUB>n</SUB>} of n points, generating a supporting polyline Q={q<SUB>1</SUB>,q<SUB>2</SUB>, . . . ,q<SUB>m</SUB>} (m>=n) of m points at an expected distance d between polyline P and a curved base line L. A predetermined number of B-Spline points is generated based upon supporting polyline Q. The B-Spline points are then connected to form a curved baseline L for displaying a label.
|