Method for placing names for point-features on a map based on a

Details Method for placing names for point-features on a map based on a Method for placing names for point-features on a map based on a

1997-10-03

1999-11-23

Grant, William

Boots, shoes, and leggings

701200, 701201, 701208, 707 10, G06F 1700

Patent

active

059888539

ABSTRACT:
In an automatic mapping system, a plurality of names are placed on a map in association with a plurality of corresponding point-features with minimized overlapping among the names. First a minimum bounding rectangle (MBR) is placed on a predetermined position of a target point located on a predetermined direction-uppermost position from point-features, where the MBR is selected for representing a name corresponding to the target point. Next, it is determined whether the MBR is overlapped with at least one of previously assigned MBRs and if the MBR is not overlapped with any of the previously assigned MBRs, the current position of the MBR is determined and the name is placed on the MBR. If the MBR is overlapped with at least one of the previously assigned MBRs, it is determined whether it is possible to continuously shift the MBR around the target point so that the MBR located on one of shifted positions is not overlapped with any of the previously assigned MBRs and, if possible, the MBR is located on the shifted position and the name is placed on the MBR. Another point-feature is assigned and located on a predetermined direction-uppermost position from the remaining point-features as a target point and the above steps are repeated until all of the point features contained on the map are processed.

REFERENCES:
patent: 4519041 (1985-05-01), Fant et al.
patent: 5774362 (1998-06-01), Suzuki et al.
patent: 5819199 (1998-10-01), Kawai et al.
patent: 5835907 (1998-11-01), Newman
patent: 5839088 (1998-11-01), Hancock et al.

Affiliated with

Also associated with

Rating

Method for placing names for point-features on a map based on a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for placing names for point-features on a map based on a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for placing names for point-features on a map based on a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1214111