发明名称 |
System and method for abstracting and visualizing a route map |
摘要 |
A system and method for making computer-generated maps includes a different scale factor for each road in a route. The scale factors are used to optimize the route map against a target function that considers factors such as the number of false intersections in the route and the number of roads falling below a minimum length threshold. A refinement technique such as simulated annealing is used to find a solution to the target function. Each road in the scaled map is rendered to provide a finished product having the appearance of a hand-drawn map. The finished product includes context roads that intersect the main route but are not part of the main route. Furthermore, the hand-drawn map is optimized to the characteristics of the viewport used to visualize the map. |
申请公布号 |
US7496484(B2) |
申请公布日期 |
2009.02.24 |
申请号 |
US20040005862 |
申请日期 |
2004.12.06 |
申请人 |
MICROSOFT CORPORATION |
发明人 |
AGRAWALA MANEESH;STOLTE CHRIS |
分类号 |
G06F7/60;G01C21/36;G06T11/20;G06T11/60;G06T17/05 |
主分类号 |
G06F7/60 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|