公开(公告)号：US06565610B1

公开(公告)日：2003-05-20

申请号：US09248600

申请日：1999-02-11

申请人： Yaoguang Wang ,  David S. Lampert ,  Shashi Jasthi

发明人： Yaoguang Wang ,  David S. Lampert ,  Shashi Jasthi

IPC分类号： G06F1700

CPC分类号： G01C21/3673 ,  G06T11/60

摘要： 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.

摘要翻译： 公开了文本放置程序。 文本放置程序提供在地图图像上放置诸如地理特征的文本的文本。 识别文本放置的多个候选位置并将其提供给文本放置程序。 文本放置程序使用包含第一类型的加权子句的表达式来评估每个候选位置的文本放置，该表达式指示所表示的地理特征在地图图像上至少被命名一次。 如果被评估为文本放置的候选位置与另一候选位置重叠，则被评估的候选位置的表达式包括第二类型的加权子句。 对于候选位置的每次出现，包括与另一候选位置重叠的第二类型的另外一个加权子句。 对于每个候选位置，文本放置程序评估两个条件的表达式：放置文本和不放置。 比较表达式的两个评估结果，并选择提供更大结果的条件。 可选地，表达式可以包括包括分配给所表示的地理特征的等级的附加加权子句。 可以通过调整分配给其形成的子句的权重来配置文本放置程序。