首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

判断顶点与几何体空间位置的方法及单元属性赋值方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:芯瑞微(上海)电子科技有限公司

摘要:本发明提出一种判断顶点与几何体空间位置的方法及单元属性赋值方法,包括:构建顶点的射线;判断顶点的射线与几何体的各个直接组成单元是否相交,若全部不相交,则所述顶点位于几何体外,否则,则计算顶点的射线和几何体直接组成单元的各个交点与所述顶点的距离di和方向标识ni,其中,方向标识ni根据顶点的射线方向与几何体直接组成单元法线的点积gi确定,若gi0,则ni=N1,若gi0,则ni=N2,若gi=0,则ni=N3;若ni=N1或N2,则记录数据对di,ni;若ni=N3,则舍弃;按照di的数值大小对数据对进行排序;将排序后的数据对进行统计计数,若计数的总数量为奇数,则顶点位于几何体内;若为偶数,则顶点位于几何体外。本发明可以解决常规射线法无法解决的一些特殊情况。

主权项:1.一种判断顶点与几何体空间位置的方法,其特征在于,包括如下步骤:步骤S1、使用工业仿真软件构建仿真几何模型;步骤S2、对仿真几何模型进行网格剖分,划分后的几何模型形成数个几何体;步骤S3、构建顶点的射线,所述顶点的射线是以顶点为端点、水平向右无限延伸的射线;步骤S4、判断顶点的射线与几何体的各个直接组成单元是否相交,若全部不相交,则所述顶点位于几何体外,否则,则进入步骤S5;步骤S5、计算顶点的射线和几何体直接组成单元的各个交点与所述顶点的距离di和方向标识ni,其中,方向标识ni根据顶点的射线方向与几何体直接组成单元法线的点积gi确定,若gi0,则ni=N1,若gi0,则ni=N2,若gi=0,则ni=N3;步骤S6、若ni=N1或N2,则记录数据对di,ni;若ni=N3,则舍弃;步骤S7、按照di的数值大小对数据对di,ni进行排序,其中,若存在相同数据对di,ni,则将相同数据对di,ni合并为一个,若di的值相同但ni的值不同,则删除该di值的所有数据对;步骤S8、将排序后的数据对di,ni进行统计计数,若ni和ni-1不同,则计数加一,否则,不增加计数;步骤S9、若计数的总数量为奇数,则顶点位于几何体内;若计数的总数量为偶数,则顶点位于几何体外。

全文数据:

权利要求:

百度查询: 芯瑞微(上海)电子科技有限公司 判断顶点与几何体空间位置的方法及单元属性赋值方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。