一种平面凸四边形生成方法、系统及装置制造方法及图纸

本发明专利技术涉及一种平面凸四边形生成方法、系统及装置；采用有实交点的两条线段的四个端点，按照一定顺序连接，具备凸性确定为凸的性质，生成凸四边形顶点的点集，或生成凸四边形的向量集，或生成凸四边形；一定顺序是指：按端点所属线段，交叉连接并最后回到起点的顺序连接；本发明专利技术可同时协同尺寸、形状和性质的平面凸四边形样本或样本集的快速、可控、完整的自动生成。不需要进行凸性判断计算，速度快，计算资源占用低；不依赖已存在的几何或形状，大小和形状可以按需控制，可以构建特殊形状的凸四边形样本或样本集；本发明专利技术为非随机选点生成方法，生成确定性高，有效避免重复样本；本发明专利技术可基于四边形对角线性质，构造顶点坐标,生成程序构建简单，效率高，不依赖既有模型。

【技术实现步骤摘要】

本专利技术涉及一种平面凸四边形生成方法、系统及装置。

技术介绍

1、在人工智能和深度学习领域，模型训练需要大量高质量的样本，且样本须在样本空间中分布均匀、完整；在机器人视觉、自动驾驶、游戏开发等领域中，需要大量生成符合特定要求的凸四边形。如何快速可控的自动生成高质量的平面凸四边形样本并完整表征样本空间，对ai模型的迭代速度与训练后模型的泛化程度，有着越来越重要的现实意义。

2、平面凸四边形是指四个点共平面的凸性四边形，凸性convexity是指如果x∈s,y∈s，则线段xy∈s；在computational geometry in c.second edition.joseph o’rourke.cambridge university press中有相关介绍。因其具备①平面组合性强②体形状适应性好③支持高阶张量积基数④纹理模式匹配度高等特性，相比三角形，在诸多领域(多边形建模、网格压缩、纹理贴图、有限元仿真)具有明显的速度精度优势。在网格生成领域，批量生成高质量的凸四边形，仍是一个研究热点，其难点在于需同时协同尺寸大小、形状质量、拓扑结构、边本文档来自技高网...

【技术保护点】

1.一种平面凸四边形生成方法，其特征在于，包括：

2.根据权利要求1所述的一种平面凸四边形生成方法，其特征在于，还包括：

3.根据权利要求2所述的一种平面凸四边形生成方法，其特征在于，还包括：

4.根据权利要求1至3任一所述的一种平面凸四边形生成方法，其特征在于：具体包括以下步骤：

5.根据权利要求4所述的一种平面凸四边形生成方法，其特征在于：

6.根据权利要求5所述的一种平面凸四边形生成方法，其特征在于：

7.根据权利要求6所述的一种平面凸四边形生成方法，其特征在于：

8.一种平面凸四边形生成系统，其特...

【技术特征摘要】

1.一种平面凸四边形生成方法，其特征在于，包括：

2.根据权利要求1所述的一种平面凸四边形生成方法，其特征在于，还包括：

3.根据权利要求2所述的一种平面凸四边形生成方法，其特征在于，还包括：

4.根据权利要求1至3任一所述的一种平面凸四边形生成方法，其特征在于：具体包括以下步骤：

5.根据权利要求4所述的一种平面凸四边形生成方...

【专利技术属性】
技术研发人员：汤乐超，
申请(专利权)人：中国第一汽车股份有限公司，
类型：发明
国别省市：