[发明专利]基于确定性规则的结构光构建方法、装置及处理终端

权利要求书

1.基于确定性规则的结构光构建方法，其特征在于，包括以下步骤：

S1、在待生成光学图案区域内生成由等边三角形构成的网格；

S2、将所述待生成光学图案区域内的所有等边三角形的顶点作为元素按照指定排列顺序放进一个集合P中；

S3、将集合P中的每个元素进行偏移处理，并将每个偏移后的元素放进一个集合Q中，所述集合Q中的每个元素对应所述待生成光学图案区域内的光学点；

生成一个集合T，并为所述集合T中的元素指定排列顺序，所述集合T中的元素为二维单位向量，所述集合T的表达为T＝{(a,b)|(a+b*i)^n＝1}，其中，(a,b)为二维单位向量的表达，i为虚数单位，n为二维单位向量集合T中元素的数量；

遍历集合P中的元素，当遍历到集合P中的第k个元素时，将该第k个元素记为p，取集合T中的第m个元素，将该第m个元素记为t，m＝k％n，将偏移后的元素记为q，其中q＝p+t*r，r＝(s–d)/2,s为等边三角形的边长，d为所述待生成光学图案区域内指定的光学点之间的最小距离。

2.基于确定性规则的结构光构建装置，其特征在于，包括以下模块：

网格生成模块，用于在待生成光学图案区域内生成由等边三角形构成的网格；

顶点处理模块，用于将所述待生成光学图案区域内的所有等边三角形的顶点作为元素按照指定排列顺序放进一个集合P中；

偏移处理模块，用于将集合P中的每个元素进行偏移处理，并将每个偏移后的元素放进一个集合Q中，所述集合Q中的每个元素对应所述待生成光学图案区域内的光学点；

所述偏移处理包括以下步骤：

生成一个集合T，并为所述集合T中的元素指定排列顺序，所述集合T中的元素为二维单位向量，所述集合T的表达为T＝{(a,b)|(a+b*i)^n＝1}，其中，(a,b)为二维单位向量的表达，i为虚数单位，n为二维单位向量集合T中元素的数量；

遍历集合P中的元素，当遍历到集合P中的第k个元素时，将该第k个元素记为p，取集合T中的第m个元素，将该第m个元素记为t，m＝k％n，将偏移后的元素记为q，其中q＝p+t*r，r＝(s–d)/2,s为等边三角形的边长，d为所述待生成光学图案区域内指定的光学点之间的最小距离。

3.一种处理终端，其特征在于，包括：

存储器，用于存储程序指令；

处理器，用于执行所述程序指令，以执行以下步骤：

S1、在待生成光学图案区域内生成由等边三角形构成的网格；

S2、将所述待生成光学图案区域内的所有等边三角形的顶点作为元素按照指定排列顺序放进一个集合P中；

S3、将集合P中的每个元素进行偏移处理，并将每个偏移后的元素放进一个集合Q中，所述集合Q中的每个元素对应所述待生成光学图案区域内的光学点；

所述偏移处理包括以下步骤：

生成一个集合T，并为所述集合T中的元素指定排列顺序，所述集合T中的元素为二维单位向量，所述集合T的表达为T＝{(a,b)|(a+b*i)^n＝1}，其中，(a,b)为二维单位向量的表达，i为虚数单位，n为二维单位向量集合T中元素的数量；

遍历集合P中的元素，当遍历到集合P中的第k个元素时，将该第k个元素记为p，取集合T中的第m个元素，将该第m个元素记为t，m＝k％n，将偏移后的元素记为q，其中q＝p+t*r，r＝(s–d)/2,s为等边三角形的边长，d为所述待生成光学图案区域内指定的光学点之间的最小距离。