[发明专利]一种模型几何空间轮廓线查找的预处理方法有效
申请号: | 200610065191.5 | 申请日: | 2006-03-27 |
公开(公告)号: | CN101046889A | 公开(公告)日: | 2007-10-03 |
发明(设计)人: | 刘皓 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06T15/00 | 分类号: | G06T15/00 |
代理公司: | 北京德琦知识产权代理有限公司 | 代理人: | 张颖玲;王琦 |
地址: | 518044广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种模型几何空间轮廓线查找的预处理方法。该方法包括:保存模型所有面的所有边信息,并在所有边信息中加入双法线信息,将加入双法线信息的边信息中的第一条边作为当前边;按照下面的步骤遍历所保存的模型的所有边直至结束:判断当前边的信息是否保存在边序列列表中,如果是,舍弃当前边信息;否则,将当前边信息保存在边序列列表中。本发明提供的方法可以优化模型的结构数据,为几何空间轮廓线的查找提供最精简的数据,从而提高查找几何空间轮廓线的效率和处理速度。 | ||
搜索关键词: | 一种 模型 几何 空间 轮廓 查找 预处理 方法 | ||
【主权项】:
1、一种模型几何空间轮廓线查找的预处理方法,其特征在于,该方法包括:A、保存组成模型的所有面的所有边信息,并在所有边信息中加入双法线信息,将加入双法线信息的边信息中的第一条边作为当前边;B、判断当前边的信息是否保存在边序列列表中,如果是,舍弃当前边信息;否则,将当前边信息保存在边序列列表中;C、判断是否遍历过所有保存的边,如果不是,将下一条边作为当前边,返回执行步骤B;否则,输出边序列列表。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200610065191.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种固定码长的汉字数码查字对照表
- 下一篇:幼儿助步车