| 专利名称 | 用于更新动态场景的Voronoi图的方法及设备 | 申请号 | CN201210228113.8 | 专利类型 | 发明专利 | 公开（公告）号 | CN102831628A | 公开（授权）日 | 2012.12.19 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 方巍;毛天露;蒋浩;李杨;王兆其 | 主分类号 | G06T11/00(2006.01)I | IPC主分类号 | G06T11/00(2006.01)I | 专利有效期 | 用于更新动态场景的Voronoi图的方法及设备 至用于更新动态场景的Voronoi图的方法及设备 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明提供了用于更新动态场景的Voronoi图的方法。该方法根据场景变化，确定要执行的基本更新操作序列；然后，对于基本更新操作序列中的每个操作，确定该操作的局部更新范围并对Voronoi图进行更新。每次操作的局部更新范围仅包括该操作能够影响到的Voronoi区域，所以，更新会被限定在一个很小的范围内。针对场景的变化进行局部更新，插入和删除一个基点的效率很高，能够达到毫秒级，其他变化都可以用一次删除紧接一次重新插入实现，速度也会非常快，能够满足实时交互的速度要求。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障