| 专利名称 | 一种图层叠加应用中计算相交对象的方法和装置 | 申请号 | CN200810057744.1 | 专利类型 | 发明专利 | 公开（公告）号 | CN101271594 | 公开（授权）日 | 2008.09.24 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 肖子枫;韩冀中;贺劲;李鹏;韩承德 | 主分类号 | G06T17/40(2006.01)I | IPC主分类号 | G06T17/40(2006.01)I;G06T17/00(2006.01)I | 专利有效期 | 一种图层叠加应用中计算相交对象的方法和装置 至一种图层叠加应用中计算相交对象的方法和装置 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明公开了一种图层叠加应用中计算相交对象的方法和装置。该方法包 括：将由对象虚拟化成的线段的斜率进行量化规整；计算量化规整后的线段的 规整最小外包矩形；用扫描线进行扫描，当扫描线遇到第一条线段的前端点时， 将该线段的规整最小外包矩形加入扫描线状态表中；当扫描线遇到线段的后端 点时，则将该线段的记录从扫描状态表中删除；当扫描线遇到下一条线段的前 端点时，把所述下一条线段的规整最小外包矩形加入扫描线状态表中，并判断 所述下一条线段的规整最小外包矩形与扫描线状态表中的线段的渐缩规整最 小外包矩形是否相交，若相交，则把线段对加入到求交点候选集；反复执行上 述步骤，直到扫描线遇到最后一条线段的后端点。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障