[发明专利]用于将二维对象转换成二维距离场的方法无效
申请号: | 200480000056.1 | 申请日: | 2004-03-22 |
公开(公告)号: | CN1698070A | 公开(公告)日: | 2005-11-16 |
发明(设计)人: | 罗纳德·N.·佩利;莎拉·F·弗里斯肯 | 申请(专利权)人: | 三菱电机株式会社 |
主分类号: | G06T11/20 | 分类号: | G06T11/20;G06T11/00;G06F17/21;G09G5/24 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 王萍 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 将二维对象转换成二维距离场的方法。对象表示为边界描述符集合和填充规则。预处理边界描述符集合以及由预处理的边界描述符集合构成空间层次。初始化交点的高速缓存。查询一组位置处的空间层次以便确定所述位置处的距离集合。该查询调用在每个位置处的距离函数以便确定无符号距离。由交点的高速缓存、位置和填充规则,确定无符号距离的符号。距离集合用来构成二维距离场。 | ||
搜索关键词: | 用于 二维 对象 转换 距离 方法 | ||
【主权项】:
1.一种用于将二维对象转换成二维距离场的方法,所述对象表示为边界描述符的集合和填充规则,该方法包括:预处理边界描述符集合;由预处理的边界描述符集合构成空间层次;初始化交点的高速缓存;以及查询一组位置处的空间层次以便确定所述位置处的距离集合,所述距离集合用来构成二维距离场,所述查询进一步包括:调用在每个位置处的距离函数以便确定无符号距离;以及使用所述交点的高速缓存、所述位置和所述填充规则,确定所述无符号距离的符号。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三菱电机株式会社,未经三菱电机株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200480000056.1/,转载请声明来源钻瓜专利网。