一种无规则多边形网格图案生成算法制造技术

本发明专利技术公开了一种无规则多边形网格图案生成算法，该生成算法包括以下步骤：S1：在二维坐标系中构建初始多边形簇；S2：提取当前多边形簇外围边界多边形作为生长基点；S3：对每个生长基点进行泊松圆盘采样，生成次级多边形簇；S4：采用边缘匹配算法将次级多边形簇与当前多边形簇进行拓扑拼接，重叠区域多边形通过顶点坐标加权平均实现几何融合；S5：将融合后的多边形簇作为新当前簇，重复S2‑S4直至达到预设区域尺寸；S6：对最终多边形簇执行曲率平滑处理；本发明专利技术提出的无规则多边形网格图案生成算法能够有效消除触摸显示屏中的摩尔纹现象，从而显著提高观看体验和视觉效果，通过采用无规则多边形网格图案，减少光学组件的规律性结构。

【技术实现步骤摘要】

本专利技术涉及随机网格生成算法的，具体为一种无规则多边形网格图案生成算法。

技术介绍

1、现有触摸显示屏中的光学组件普遍采用规律性网格结构，如正方形或六边形蜂窝结构，这种规律性网格结构在特定的观看角度和频率下，会与显示屏像素结构产生干涉，导致摩尔纹现象的出现，摩尔纹现象不仅影响观看体验，而且在某些情况下可能导致信息识别错误。

2、规律性网格结构导致的摩尔纹现象降低触摸显示屏的视觉效果和用户体验，现有技术中的网格图案生成算法难以满足无规则多边形网格图案的需求。

技术实现思路

1、本专利技术的目的在于提供一种无规则多边形网格图案生成算法，以解决上述
技术介绍
中提出的问题。

2、为实现上述目的，本专利技术提供如下技术方案：一种无规则多边形网格图案生成算法，该生成算法包括以下步骤：

3、s1：在二维坐标系中构建初始多边形簇，其中每个多边形满足顶点间距约束dlow≤d≤dupp及相邻边夹角约束alow≤θ≤aupp；

4、s2：提取当前多边形簇外围边界多边形作为生长基点；<本文档来自技高网...

【技术保护点】

1.一种无规则多边形网格图案生成算法，其特征在于：该生成算法包括以下步骤：

2.根据权利要求1所述的一种无规则多边形网格图案生成算法，其特征在于：所述步骤S1具体包括在原点生成种子多边形时，采用随机采样按顺时针方向依次确定顶点序列，每次采样后验证新顶点与最近历史顶点的欧氏距离，相邻边向量夹角的约束值。

3.根据权利要求1所述的一种无规则多边形网格图案生成算法，其特征在于：设定每一个无规则多边形中任意点之间距离的下限和上限分别是Dlow和Dupp，相邻边之间夹角的下限和上限分别是Alow和Aupp，Dlow和Dupp满足下列关系式：Dupp-Dlow≥0.3*Dlo...

【技术特征摘要】

1.一种无规则多边形网格图案生成算法，其特征在于：该生成算法包括以下步骤：

2.根据权利要求1所述的一种无规则多边形网格图案生成算法，其特征在于：所述步骤s1具体包括在原点生成种子多边形时，采用随机采样按顺时针方向依次确定顶点序列，每次采样后验证新顶点与最近历史顶点的欧氏距离，相邻边向量夹角的约束值。

3.根据权利要求1所述的一种无规则多边形网格图案生成算法，其特征在于：设定每一个无规则多边形中任意点之间距离的下限和上限分别是dlow和dupp，相邻边之间夹角的下限和上限分别是alow和aupp，dlow和dupp满足下列关系式：dupp-dlow≥0.3*dlow，且alow和aupp满足aupp-alow≥45°。

4.根据权利要求1所述的一种无规则多边形网格图案生成算法，其特征在于：所述泊松圆盘采样的排斥半径r满足：r＝α*(dlow+dupp)/2，其中α∈[0.8,1.2]。

5.根据权利要求1所述的一种无规则多边形网格图案生成算法，其特征在于：所述顶点坐标加...

【专利技术属性】
技术研发人员：苏伟，赵光耀，
申请(专利权)人：深圳市志凌伟业技术股份有限公司，
类型：发明
国别省市：