一种图层叠加应用中计算相交对象的方法和装置

专利类型:
发明专利(1)
专利有效性:
无效专利(1)
法律状态:
权利终止(1)
高级筛选:

路标网共为您找到相关结果1

公开(公告)时间
申请时间

一种图层叠加应用中计算相交对象的方法和装置

发明专利无效专利
  • 申请号:CN200810057744.1
  • 申请人:中国科学院计算技术研究所
  • 申请日:2008-02-14
  • 主分类号:G06T17/40
  • 公开(公告)日:2008-09-24
  • 公开/公告号:CN101271594
申请同类专利

摘要:本发明公开了一种图层叠加应用中计算相交对象的方法和装置。该方法包括:将由对象虚拟化成的线段的斜率进行量化规整;计算量化规整后的线段的规整最小外包矩形;用扫描线进行扫描,当扫描线遇到第一条线段的前端点时,将该线段的规整最小外包矩形加入扫描线状态表中;当扫描线遇到线段的后端点时,则将该线段的记录从扫描状态表中删除;当扫描线遇到下一条线段的前端点时,把所述下一条线段的规整最小外包矩形加入扫描线状态表中,并判断所述下一条线段的规整最小外包矩形与扫描线状态表中的线段的没被扫描部分的规整最小外包矩形是否相交,若相交,则把线段对加入到求交点候选集;反复执行上述步骤,直到扫描线遇到最后一条线段的后端点。

著录信息权利要求说明书PDF全文法律状态引证文献
  • 1
前往
没找到想要的结果?为您推荐专业专利顾问检索  一种图层叠加应用中计算相交对象的方法和装置 专利,更快更准确
免费
我想查:已帮助11128052位用户进行查询

*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供