- 专利标题: System and method for abstracting and visualizing a route map
-
申请号: US11005952申请日: 2004-12-06
-
公开(公告)号: US20050182605A1公开(公告)日: 2005-08-18
- 发明人: Maneesh Agrawala , Chris Stolte
- 申请人: Maneesh Agrawala , Chris Stolte
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G01C21/36
- IPC分类号: G01C21/36 ; G06T11/20 ; G06T11/60 ; G06T17/05 ; G06F17/10
摘要:
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.
公开/授权文献
信息查询
IPC分类: