龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京金橙子科技股份有限公司
摘要：本发明涉及二维不规则零件排样领域，具体地说是一种零件颜色填充及快速判断零件间位置关系方法，首先构建具有很好数学性质的二进制方体集合，寻找最小包含零件的二进制方体，判断此方体的所有子类方体和零件多边形的关系，保存零件内部的所有子类方体，对剩余子类方体中和零件交非空的方体重复操作，边长小于给定值结束，对于所有保存的方体及最后相交方体填充颜色即可。也可用于图像数据存储，在不改变像素的前提下减少存储图像所占内存。判断零件间位置关系，构建适当的数据结构和存储规则，存储需要填充颜色二进制方体，计算零件包络盒，寻找相交矩形，结合填色方体、相交矩形和零件数据信息，做到快速判断零件重叠。
主权项：1.一种排样零件颜色填充及快速判断零件间位置关系方法，其特征在于，包括以下步骤：S1，颜色填充；S11，构建二进制方体集合，所述二进制方体集合只存在包含关系和交集是空两种，且长度相同的二进制方体互不相交，寻找包含此零件多边形的最小的一个二进制方体，设为父类方体；S12，判断此父类方体的所有子类方体，和零件多边形的关系；S13，保存在零件内部的所有子类方体，剩余子类方体中和零件多边形交集非空的子类方体，设为新的父类方体；S14，对所有父类方体重复S12、S13操作，没有新父类方体产生或新父类方体边长小于给定值结束；S15，对所有保存的父类方体和结束时的父类方体利用扫描线多边形填充算法，填充这些父类方体颜色；S2，判断多边形是否重叠；S21、构建数据结构和存储规则，在颜色填充算法部分，存储需要填充颜色二进制方体；S22、计算待排零件和已排零件的包络盒，寻找公共矩形部分；S23、二分查找算法查找和此矩形存在重叠的所有二进制方体，与待排零件中和此矩形交非空的点和边比较，判断零件间是否重叠。
全文数据：
权利要求：
百度查询： 北京金橙子科技股份有限公司 一种排样零件颜色填充及快速判断零件间位置关系方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号