发明名称 Method and system for text placement when forming maps
摘要 A text placement program is disclosed. The text placement program provides for placement of text, such as names of geographic features, on a map image. A plurality of candidate locations for text placement are identified and provided to the text placement program. The text placement program evaluates each candidate location for text placement using an expression that includes a weighted clause of a first type indicative of whether the represented geographic feature is named at least once on the map image. If a candidate location being evaluated for text placement overlaps another candidate location, the expression for the candidate location being evaluated includes a weighted clause of a second type. One additional weighted clause of the second type is included for each occurrence of the candidate location overlapping another candidate location. For each candidate location, the text placement program evaluates the expression for two conditions: placement of text and no placement. The results of the two evaluations of the expression are compared and the condition that provides the greater result is selected. Optionally, the expression may include an additional weighted clause including a rank assigned to the represented geographic feature. The text placement program can be configured by adjusting the weightings assigned to the clause(s) of which it is formed.
申请公布号 US6565610(B1) 申请公布日期 2003.05.20
申请号 US19990248600 申请日期 1999.02.11
申请人 NAVIGATION TECHNOLOGIES CORPORATION 发明人 WANG YAOGUANG;LAMPERT DAVID S.;JASTHI SHASHI
分类号 G06T11/60;(IPC1-7):G06F17/00 主分类号 G06T11/60
代理机构 代理人
主权项
地址