路标网共为您找到相关结果1个
一种图层叠加应用中计算相交对象的方法和装置
发明专利无效专利摘要:本发明公开了一种图层叠加应用中计算相交对象的方法和装置。该方法包括:将由对象虚拟化成的线段的斜率进行量化规整;计算量化规整后的线段的规整最小外包矩形;用扫描线进行扫描,当扫描线遇到第一条线段的前端点时,将该线段的规整最小外包矩形加入扫描线状态表中;当扫描线遇到线段的后端点时,则将该线段的记录从扫描状态表中删除;当扫描线遇到下一条线段的前端点时,把所述下一条线段的规整最小外包矩形加入扫描线状态表中,并判断所述下一条线段的规整最小外包矩形与扫描线状态表中的线段的没被扫描部分的规整最小外包矩形是否相交,若相交,则把线段对加入到求交点候选集;反复执行上述步骤,直到扫描线遇到最后一条线段的后端点。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供