CN111445566B - 一种信息处理方法、装置及计算机可读存储介质 - Google Patents

一种信息处理方法、装置及计算机可读存储介质 Download PDF

Info

Publication number
CN111445566B
CN111445566B CN202010226933.8A CN202010226933A CN111445566B CN 111445566 B CN111445566 B CN 111445566B CN 202010226933 A CN202010226933 A CN 202010226933A CN 111445566 B CN111445566 B CN 111445566B
Authority
CN
China
Prior art keywords
quadrangle
target
angle
constraint
cluster
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010226933.8A
Other languages
English (en)
Other versions
CN111445566A (zh
Inventor
黄舒怀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202010226933.8A priority Critical patent/CN111445566B/zh
Publication of CN111445566A publication Critical patent/CN111445566A/zh
Application granted granted Critical
Publication of CN111445566B publication Critical patent/CN111445566B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/50Lighting effects
    • G06T15/506Illumination models

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

本申请实施例公开了一种信息处理方法、装置及计算机可读存储介质,本申请实施例通过获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;基于目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图的光照映射中的顶点坐标进行统一调整。以此,确定出光照图中的与矩形相似的目标四边形,并对该目标四边形进行线段聚类,得到全部线段聚类和每一线段聚类相应的平均长度,最后结合目标四边形的矩形约束、每一线段聚类的聚类长度约束和非目标四边形的形状不变的角度约束,实现自动的将光照图中的斜线调整为平直线段或者四边形直角优化,极大的提升了信息处理的效率。

Description

一种信息处理方法、装置及计算机可读存储介质
技术领域
本申请涉及信息处理技术领域,具体涉及一种信息处理方法、装置及计算机可读存储介质。
背景技术
光照图是一种把虚拟场景里预先计算好的物体表面的光照信息存储起来的用于后续渲染运算的数据结构,通常用二维图像表示,被广泛的用于实时三维渲染的静态物体中,为一种计算成本低廉的全局照明方法。
现有技术中,光照图常常应用于游戏研发,实际的应用场景中,开发商为了减少游戏体积的大小,通过会尽可能的使用低分辨率的光照图纹理,由于低分辨率的光照图纹理图承载的光照信息精度有限,光照会在像素之间进行跳变,尤其在三维物体的平直或垂直边映射到光照图为斜线时,光照运算后经常会产生锯齿,需要手动将物体的横纵坐标进行调整,将斜线调整为完全水平或者垂直。
在对现有技术的研究和实践过程中,本申请的发明人发现,现有技术中,需要对光照图进行人工检测后进行手动线条水平或者直角化,操作比较繁琐,信息处理的效率较低。
发明内容
本申请实施例提供一种信息处理方法、装置及计算机可读存储介质,旨在提升信息处理的效率。
为解决上述技术问题,本申请实施例提供以下技术方案:
一种信息处理方法,包括:
获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;
基于所述目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;
根据所述目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对所述光照图中的顶点坐标进行统一调整。
一种信息处理装置,包括:
筛选单元,用于获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;
聚类单元,用于基于所述目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;
调整单元,用于根据所述目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对所述光照图中的顶点坐标进行统一调整。
在一些实施例中,所述第一子构建单元,用于:
生成所述目标四边形的每一内角在调整后的目标坐标相应的第一目标余弦值的第一计算公式;
将所述第一计算公式进行求和,得到相应的矩形约束式。
在一些实施例中,所述第二子构建单元,用于:
生成非目标四边形的每一内角在调整后的目标顶点坐标相应的第二目标余弦值与调整前的初始顶点坐标相应的初始余弦值之差的第二计算公式;
将所述第二计算公式进行求和,得到相应的角度约束式。
在一些实施例中,所述第三子构建单元,用于:
生成所述线段聚类端点在调整后的目标顶点坐标相应的长度与聚类长度之差的第三计算公式;
将所述第三计算公式进行求和,得到相应的聚类长度约束式。
在一些实施例中,所述结合子单元,用于:
生成所述光照图的光照映射调整后的目标顶点坐标的计算函数;
将每一目标顶点坐标的计算函数代入所述矩形约束式、角度约束式和聚类长度约束式;
通过最小值自变量点集函数对代入所述矩形约束式、角度约束式和聚类长度约束式进行统一最小值计算,得到每一目标顶点坐标并进行调整。
一种计算机可读存储介质,所述计算机可读存储介质存储有多条指令,所述指令适于处理器进行加载,以执行上述信息处理方法中的步骤。
本申请实施例通过获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;基于目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图的光照映射中的顶点坐标进行统一调整。以此,确定出光照图中的与矩形相似的目标四边形,并对该目标四边形进行线段聚类,得到全部线段聚类和每一线段聚类相应的平均长度,最后结合目标四边形的矩形约束、每一线段聚类的聚类长度约束和非目标四边形的形状不变的角度约束,实现自动的将光照图中的斜线调整为平直线段或者四边形直角优化,极大的提升了信息处理的效率。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的信息处理方法的产品示意图;
图2为本申请实施例所提供的信息处理方法的另一产品示意图;
图3为本申请实施例所提供的信息处理方法的另一产品示意图;
图4为本申请实施例所提供的信息处理方法的另一产品示意图;
图5为本申请实施例所提供的信息处理方法的另一产品示意图;
图6是本申请实施例提供的信息处理方法的流程示意图;
图7是本申请实施例提供的信息处理方法的另一流程示意图;
图8是本申请实施例提供的信息处理方法的场景示意图;
图9是本申请实施例提供的信息处理方法的另一场景示意图;
图10是本申请实施例提供的信息处理方法的另一场景示意图;
图11是本申请实施例提供的信息处理方法的另一场景示意图;
图12是本申请实施例提供的信息处理方法的另一场景示意图;
图13是本申请实施例提供的信息处理方法的另一场景示意图;
图14是本申请实施例提供的信息处理装置的结构示意图;
图15是本申请实施例提供的服务器的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请实施例提供一种信息处理方法、装置、及计算机可读存储介质。
为了更好得描述本申请实施例,先对一些专业名词进行解释:
光照图:光照图是一种把虚拟场景里预先计算好的物体表面的光照信息(亮度、辐射度等)存储起来的用于后续渲染运算的数据结构,通常用二维图像表示。光照图被广泛用于实时三维渲染的静态物体中,是一种计算成本低廉的全局照明方法。
UV映射(UV Mapping):是三维建模流程中把二维图像映射到三维物件表面的流程。字母U和V代表图片的横坐标和纵坐标,是计算机图形学的常用方法。
UV岛:在一个UV映射中,所有存在连通关系的UV坐标的集合,该UV坐标可以形成二维网格体。
UV2:在游戏制作领域,常把物体表面的光照信息映射到物体表面的UV映射称为UV2或者2U。
请参阅图1,图1为本申请实施例所提供的信息处理方法的产品示意图,本申请实施例可以制作一个对美术资源进行自动化处理的产品界面,该产品可以执行在终端或者服务器中,当检测到低碎片2U自动生成控件11被触发时,可以全自动地生成三维模型的光照图(lightmap)的UV坐标。使用该产品时须设定数据的输入路径和输出路径。
请继续参阅图2,图2为本申请实施例所提供的信息处理方法的另一产品示意图,用户可以通过文件选择控件12将FBX格式的三维模型文件放置到输入路径,该FBX格式是一种通用模型格式,支持所有主要的三维数据元素以及二维、音频和视频媒体元素。
请继续参阅图3,图3为本申请实施例所提供的信息处理方法的另一产品示意图,在获取到三维模型文件时,会自动生成相应的光照图,获取光照图中的四边形,并通过矩形匹配筛选出目标四边形,基于该目标四边形进行平行聚类,得到线段聚类和相应的聚类长度,最后根据该目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对该光照图中的顶点坐标进行统一调整,实现自动将光照图中的斜线调整为平直或者垂直的线段,产品表现即为图3中执行流程控件13显示的代码处理流程。
请继续参阅图4,图4为本申请实施例所提供的信息处理方法的另一产品示意图,在实现统一调整之后,可以将调整后的FBX格式的文件依照文件输出控件14进行输出,生成新的文件,新的文件包含了新的UV坐标。
请继续参阅图5,图5为本申请实施例所提供的信息处理方法的另一产品示意图,用户可以通过常用的三维建模软件打开调整后的FBX文件,通过坐标显示界面15查看生成的新的UV坐标。
需要说明的是,图1至5所示的信息处理方法的产品示意图仅仅是一个示例,本申请实施例描述的信息处理方法以及产品是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着信息处理方法的演变和新业务场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
以下分别进行详细说明。需说明的是,以下实施例的序号不作为对实施例优选顺序的限定。
实施例一、
在本实施例中,将从信息处理装置的角度进行描述,该信息处理装置具体可以集成在具备储存单元并安装有微处理器而具有运算能力的服务器中。
请参阅图6,图6是本申请实施例提供的信息处理方法的流程示意图。该信息处理方法包括:
在步骤101中,获取光照图中的四边形,并通过矩形匹配筛选出目标四边形。
需要说明的是,该光照图包括光照图的UV映射(以下简称光照映射),该光照图可以由多个网格组成的二维图像表示,用于实时三维渲染的静态物体中,由于低分辨率的光照图纹理图承载的光照信息精度有限,光照会在像素之间进行跳变,尤其在三维物体的平直或垂直边映射到光照图上为斜线时,光照运算后会产生锯齿。
本申请实施例为了解决上述问题,可以穷举上述网格体的三角形,即将光照图中的网格体划分为至少2个三角形,由于两个三角形可以构成一个四边形,以此,可以将相邻的三角形进行拼接,得到光照图中的全部四边形。
进一步的,需要对全部四边形进行筛选,通过矩形匹配将近似矩形的四边形挑选出来并确定为目标四边形,该矩形匹配的过程为将每一四边形与标准矩形进行近似运算,将形状与矩形近似的四边形确定为目标四边形,在一实施方式中,可以分别计算四边形中每一内角与垂直角度90度的差值的绝对值,并进行求和,将求和之后的值小于预设阈值的四边形确定为目标四边形,该预设阈值可以为90度或者60度等等。
在一些实施方式中,该获取光照图中的四边形,并通过矩形匹配筛选出目标四边形的步骤,包括:
(1)将光照图中的网格体划分为多个三角形,并将相邻的三角形进行拼接,得到相应的四边形;
(2)计算该四边形中每一内角度值与垂直角度值的差值的绝对值,并将该差值的绝对值进行求和,得到目标角度值;
(3)根据该目标角度值进行矩形匹配筛选出目标四边形。
其中,可以将光照图中的每一网格体划分为至少两个三角形,并将相邻的三角形进行拼接,得到全部的四边形,为了方便后续的直角化优化,需要将形似矩形的四边形筛选出来,即可以分别计算该四边形中每一内角角度值与垂直角度90度的差值的绝对值,并将该四个内角度值与垂直角度的差值的绝对值进行求和,得到目标角度值,该目标角度值可以为绝对值,即该目标角度值越小,该四边形的形状越接近矩形,该目标角度值越大,该四边形的形状越不接近矩形。
进一步的,可以通过该目标角度值进行矩形匹配筛选出目标四边形,例如,检测该目标角度值是否小于垂直角度90度,当检测到该目标角度值小于垂直角度90度时,说明该四边形为近似矩形,将该四边形确定为目标四边形。
在一些实施方式中,该根据该目标角度值进行矩形匹配筛选出目标四边形的步骤,包括:
(1.1)获取该目标角度值小于预设角度值的第一四边形;
(1.2)从该第一四边形中按照目标角度值从小到大的顺序依次选取相应的第二四边形,该第二四边形之间不存在公共三角形;
(1.3)将邻接四边形不为第二四边形的第二四边形删除,得到目标四边形。
其中,该预设角度值可以为垂直角度90度,本申请实施例获取目标角度值小于垂直角度90度的第一四边形,该第一四边形为近似矩形的四边形。由于本申请实施例为通过将相邻的三角形进行拼接而得到的四边形,因此很多四边形之间存在公共三角形,即重复区域,为了避免重复区域给后续优化带来的问题,本申请实施例可以从近似矩形的四边形中按照目标角度值从小到大的顺序选取相应的第二四边形,该目标角度值越小,该第一四边形与矩形越接近,因此从最小值开始选取,即实现依次从第一四边形中选取最接近矩形的第一四边形作为第二四边形,并将组成该第二四边形的两个三角形删除,反复执行,从该第一四边形中筛选出所有的第二四边形,该第二四边形之间不存在公共三角形。
进一步的,该第二四边形为后续很可能要进行矩形调整的四边形,而该第二四边形与旁边的四边形存在公共的边,所以如果该第二四边形的邻接四边形不为接近矩形的第二四边形而进行矩形化,由于存在公共的边,会导致旁边不为矩形的第二四边形的公共边矩形化,其他边无法相应进行适应性调整,形状与之前的形状会无法对应上,产生发生不可逆的变化,因此,为了方便后续的优化,需要将邻接四边形不为第二四边形的第二四边形删除,得到目标四边形。
在步骤102中,基于目标四边形进行平行聚类,得到线段聚类和相应的聚类长度。
其中,本申请实施例可以基于选取的目标四边形进行平行聚类,将相关的线段划分为同一线段聚类,例如,可以将目标四边形中首尾不相接且存在同一个邻接四边形的线段确定为同一线段聚类。
进一步的,同一线段聚类中的线段均为相关线段,可以对每一线段聚类中的线段的长度进行求平均值,得到每一线段聚类相应的平均长度(即聚类长度),该聚类长度为线段聚类中的线段后续优化的目标长度值,因为长度统一才能实现垂直直角化处理。
在一些实施方式中,根据基于该目标四边形进行平行聚类,得到线段聚类和相应的聚类长度的步骤,包括:
(1)遍历该目标四边形的线段,将首尾不相接且存在同一个邻接四边形的线段确定为线段聚类;
(2)将同一线段聚类中的线段的长度进行累加并求平均值,得到相应的聚类长度。
其中,本申请实施例可以遍历每一目标四边形的线段,将首尾相接且存在同一邻接四边形的线段确定为线段聚类,同一线段聚类中的线段即代表强相关的线段,为后续优化的目标线段。
在一实施方式中,还可以对该线段聚类进行筛选,如果某个聚类中所有的线段都存在两个邻接四角面,说明该聚类的线段通过其邻接四角面构成了一个不能进行直角的环,所以需要将存在两个邻接四角面的线段聚类进行剔除。
进一步的,将每一线段聚类中的线段的长度进行累加并求相应的平均值,得到每一线段聚类相应的聚类长度,该聚类长度为该线段聚类中每一线段的期望长度,在该聚类长度中每一线段都同一为聚类长度时,可以更好的构成矩形,实现直角化。
在步骤103中,根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图的光照映射中的顶点坐标进行统一调整。
其中,本申请实施例为了实现四边形矩形化,最优的方式为将该目标四边形均转化为矩形,即对目标四边形有相应的矩形约束条件,为了斜线的平直化和目标四边形的矩形化,最优的方式为将线段聚类中的线段统一为聚类长度,即对该线段聚类有相应的聚类长度约束。
进一步的,对于非目标四边形,由于其不具有调整的空间,最优的方式为保持该非目标四边形的角度不变,即对非目标四边形有相应的角度约束条件。以此,根据该目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束同时对该光照图的光照映射中的顶点坐标进行统一调整,使得调整后的聚类长度的每一线段的长度相等,目标四边形接近矩形,非目标四边形保持不变,实现线段的自动平直化和矩形直角化。
在一些实施方式中,该根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图中的顶点坐标进行统一调整的步骤,可以包括:
(1)根据该目标四边形的内角的矩形规则构建相应的矩形约束式;
(2)根据非目标四边形的内角的角度恒定规则构建相应的角度约束式;
(3)根据聚类长度的统一规则构建相应的聚类长度约束式;
(4)结合该矩形约束式、角度约束式和聚类长度约束式对该光照图的光照映射中的顶点坐标进行统一调整。
其中,本申请实施例可以根据目标四边形的内角的矩形规则构建相应的矩形约束式,即限定优化后的目标四边形的每一内角需要接近于垂直角90度。还可以根据非目标四边形的内角的角度恒定规则构建相应的角度约束式,即限定优化后的非目标四边形的每一内角与优化前接近不变。
进一步的,可以根据聚类长度的统一规则构建相应的聚类长度约束式,即限定优化后的线段聚类中的线段的长度与聚类长度接近相同,以此,将优化的坐标点作为未知坐标结合该矩形约束式、角度约束式和聚类长度约束式进行求最优解,即可以得到每一顶点坐标统一调整后的目标顶点坐标,该目标顶点坐标形成的光照图的目标四边形接近于矩形,自动实现了线段的自动平直化和矩形直角化。
在一些实施方式中,该根据该目标四边形的内角的矩形规则构建相应的矩形约束式的步骤,可以包括:
(1.1)生成该目标四边形的每一内角在调整后的目标坐标相应的第一目标余弦值的第一计算公式;
(1.2)将该第一计算公式进行求和,得到相应的矩形约束式。
其中,该矩形约束式用公式可以表达如下:
Figure BDA0002428014570000091
该S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该Er为目标四边形的矩形约束式,该jok为目标四边形的内角,通过计算目标四边形每一内角在调整后的目标顶点坐标相应的向量点积与向量乘积的比值,即得到每一内角的余弦值,在将该余弦值进行求和,可以得到目标四边形相应的矩形约束式,该矩形约束式越接近于0,该目标四边形越接近矩形。
在一些实施方式中,该根据非目标四边形的内角的角度恒定规则构建相应的角度约束式的步骤,可以包括:
(2.1)生成非目标四边形的每一内角在调整后的目标顶点坐标相应的第二目标余弦值与调整前的初始顶点坐标相应的初始余弦值之差的第二计算公式;
(2.2)将该第二计算公式进行求和,得到相应的角度约束式。
其中,该矩形约束式用公式可以表达如下:
Figure BDA0002428014570000101
该S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该Ea为非目标四边形的矩形约束式,该jok为非目标四边形的内角,通过计算非目标四边形每一内角在调整后的目标顶点坐标相应的向量点积与向量乘积的比值,即得到调整后非目标四边形每一内角P的余弦值,以及计算非目标四边形每一内角在调整前的初始顶点坐标相应的向量点积与向量乘积的比值,即得到调整前非目标四边形每一内角O的余弦值,将两者相减,再进行求和,即得到非目标四边形的矩形约束式,该矩形约束式越接近于0,该非目标四边形越接近于角度未发生变化,即形状未发生变化。
在一些实施方式中,该根据聚类长度的统一规则构建相应的聚类长度约束式的步骤,可以包括:
其中,该聚类长度约束式用公式可以表达如下:
Figure BDA0002428014570000102
该,S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该聚类的集合为H=【H1、H2,…,Hn】,Hi为第i个线段聚类,该El为线段聚类的聚类长度约束式,该xy为聚类长度的两个端点,通过计算线段聚类中每一长度与聚类长度的差值进行求和,可以得到聚类长度约束式,该聚类长度约束式越接近于0,说明线段聚类中每一线段的长度都接近等于平均长度。
在一些实施方式中,该结合该矩形约束式、角度约束式和聚类长度约束式的对该光照图中的顶点坐标进行统一调整的步骤,可以包括:
(3.1)生成该光照图的光照映射调整后的目标顶点坐标的计算函数;
(3.2)将每一目标顶点坐标的计算函数代入该矩形约束式、角度约束式和聚类长度约束式;
(3.3)通过最小值自变量点集函数对代入该矩形约束式、角度约束式和聚类长度约束式进行统一最小值计算,得到每一目标顶点坐标并进行调整。
其中,该目标顶点坐标的计算函数可以表达如下:
Figure BDA0002428014570000111
该S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该pi为调整后的目标顶点坐标,该Oi为调整前的初始顶点坐标。
进一步的,将每一目标顶点坐标的计算函数代入上述矩形约束式、角度约束式和聚类长度约束式,并通过最小值自变量点集函数对代入该矩形约束式、角度约束式和聚类长度约束式进行统一最小值计算,得到每一目标顶点坐标并进行调整,该最小值自变量点集函数可以表达如下:
Figure BDA0002428014570000112
该argmin代表最小值,即最小值自变量点集函数(argmin()函数)为计算给定表达式的值达到其最小值时,变量s,t的值,即通过上述最小值自变量点集函数可以最优化后的每一目标顶点坐标,该目标顶点坐标可以实现四边形矩形化和线段平直化。
由上述可知,本申请实施例通过获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;基于目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图的光照映射中的顶点坐标进行统一调整。以此,确定出光照图中的与矩形相似的目标四边形,并对该目标四边形进行线段聚类,得到全部线段聚类和每一线段聚类相应的平均长度,最后结合目标四边形的矩形约束、每一线段聚类的聚类长度约束和非目标四边形的形状不变的角度约束,实现自动的将光照图中的斜线调整为平直线段或者四边形直角优化,极大的提升了信息处理的效率。
实施例二、
根据实施例一所描述的方法,以下将举例作进一步详细说明。
在本实施例中,将以该信息处理装置具体集成在服务器中为例进行说明。
请参阅图7,图7为本申请实施例提供的信息处理方法的另一流程示意图。
该方法流程可以包括:
在步骤201中,服务器将光照图中的网格体划分为多个三角形,并将相邻的三角形进行拼接,得到相应的四边形。
其中,请一并参阅图8,服务器将光照图中的网格体划分为多个三角形,并将相邻的三角形进行拼接,得到相应的多个四边形,容易看出的是,该四边形包括接近矩形的规则四边形,和非规则四边形。
在步骤202中,服务器计算四边形中每一内角度值与垂直角度值的差值的绝对值,并将差值的绝对值进行求和,得到目标角度值。
其中,服务器为了保证网格体优化后的规则性,只能对形似矩形的四边形进行优化,因此,需要计算四边形中每一内角角度值与垂直角度值的差值的绝对值,并将该差值的绝对值进行求和,得到目标角度值,该目标角度值的公式可以为:
Figure BDA0002428014570000121
该E即为目标角度值,该ai为四边形中每一内角度值,即通过该公式可以得到每一四边形的目标角度值。
在步骤203中,服务器获取目标角度值小于预设角度值的第一四边形,从第一四边形中按照目标角度值从小到大的顺序依次选取相应的第二四边形。
其中,该预设角度值为判定该四边形是否为形似矩形的临界值,该预设角度值可以为垂直角度值90度,服务器获取目标角度值小于垂直角度值90度的第一四边形,从该第一四边形中按照目标角度值从小到大的顺序依次选取相应的第二四边形,同时将组成该第二四边形的两个三角形删除,以此,该第二四边形之间不会存在公共三角形,请一并参阅图9,图9中进行标粗的部分形成的四边形21即为第二四边形。
在步骤204中,服务器将邻接四边形不为第二四边形的第二四边形删除,得到目标四边形。
其中,由于后续需要对第二四边形进行矩形调整,在该第二四边形的邻接四边形不为近似矩形的第二四边形的情况下进行调整,会导致该邻接四边形不为近似矩形的第二四边形的形状发生不可逆的变化,因此,服务器需要将邻接四边形不为第二四边形的第二四边形删除,得到可调整的目标四边形,请一并参阅图10,图10中进行标粗的部分形成的目标四边形22即为图9中将邻接四边形不为第二四边形的第二四边形进行剔除后的结果。
在步骤205中,服务器遍历目标四边形的线段,将首尾不相接且存在同一个邻接四边形的线段确定为线段聚类,并将同一线段聚类中的线段的长度进行累加并求平均值,得到相应的聚类长度。
其中,请继续参阅图10,服务器遍历该目标四边形22的线段,将首尾不相接且存在同一邻接四边形的线段确定为线段聚类,请一并参阅图11,图11为第一行的目标四边形在横向上的线段聚类23,请一并参阅图12,图12为第一列的目标四边形在纵向上的线段聚类24,需要说明的是,该线段聚类可以为多个,至少组成的线段数量为2个。
进一步,将每一线段聚类中的线段的长度进行累加并求平均值,得到每一线段聚类相应的聚类长度,该聚类长度为线段聚类中的线段后续优化的目标长度值,因为长度统一才能实现垂直直角化处理。
在步骤206中,服务器生成目标四边形的每一内角在调整后的目标坐标相应的第一目标余弦值的第一计算公式,将第一计算公式进行求和,得到相应的矩形约束式。
其中,该矩形约束式用公式可以表达如下:
Figure BDA0002428014570000141
该S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该Er为目标四边形的矩形约束式,该jok为目标四边形的内角,服务器通过计算目标四边形每一内角在调整后的目标顶点坐标相应的向量点积与向量乘积的比值,即得到每一内角的余弦值,在将该余弦值进行求和,可以得到目标四边形相应的矩形约束式,该矩形约束式越接近于0,该目标四边形越接近矩形。
在步骤207中,服务器生成非目标四边形的每一内角在调整后的目标顶点坐标相应的第二目标余弦值与调整前的初始顶点坐标相应的初始余弦值之差的第二计算公式,将第二计算公式进行求和,得到相应的角度约束式。
其中,该矩形约束式用公式可以表达如下:
Figure BDA0002428014570000142
该S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该Ea为非目标四边形的矩形约束式,该jok为非目标四边形的内角,服务器通过计算非目标四边形每一内角在调整后的目标顶点坐标相应的向量点积与向量乘积的比值,即得到调整后非目标四边形每一内角P的余弦值,以及计算非目标四边形每一内角在调整前的初始顶点坐标相应的向量点积与向量乘积的比值,即得到调整前非目标四边形每一内角O的余弦值,将两者相减,再进行求和,即得到非目标四边形的矩形约束式,该矩形约束式越接近于0,该非目标四边形越接近于角度未发生变化,即形状未发生变化。
在步骤208中,服务器生成线段聚类端点在调整后的目标顶点坐标相应的长度与聚类长度之差的第三计算公式,将第三计算公式进行求和,得到相应的聚类长度约束式。
其中,该聚类长度约束式用公式可以表达如下:
Figure BDA0002428014570000151
该,S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该聚类的集合为H=【H1、H2,…,Hn】,Hi为第i个线段聚类,该El为线段聚类的聚类长度约束式,该xy为聚类长度的两个端点,服务器通过计算线段聚类中每一长度与聚类长度的差值进行求和,可以得到聚类长度约束式,该聚类长度约束式越接近于0,说明线段聚类中每一线段的长度都接近等于平均长度。
在步骤209中,服务器生成光照图的光照映射调整后的目标顶点坐标的计算函数,将每一目标顶点坐标的计算函数代入矩形约束式、角度约束式和聚类长度约束式,通过最小值自变量点集函数对代入矩形约束式、角度约束式和聚类长度约束式进行统一最小值计算,得到每一目标顶点坐标并进行调整。
其中,该目标顶点坐标的计算函数可以表达如下:
Figure BDA0002428014570000152
该S=【S1、S2,…,Sn】,Si=(Xi,Yi)为UV顶点i的独立偏移向量,T=【T1、T2,…,Tn】,Tj=(Xi,Yi)为行列聚类ri的独立偏移向量,该pi为调整后的目标顶点坐标,该Oi为调整前的初始顶点坐标。
进一步的,将每一目标顶点坐标相应的计算函数代入相应的矩形约束式、角度约束式和聚类长度约束式,限制每一最优解为矩形约束式、角度约束式和聚类长度约束式接近为0,即目标四边形的形状接近矩形,且线段聚类中的线段接近相等,且非目标四边形的形状接近不变,因此,可以构建最小值自变量点集函数,如下:
Figure BDA0002428014570000153
该argmin代表最小值,即最小值自变量点集函数(argmin()函数)为计算给定表达式的值达到其最小值时,变量s,t的值,即服务器通过上述最小值自变量点集函数可以获取在矩形约束式、角度约束式和聚类长度约束式接近于0时,每一初始顶点坐标的s和t值,进而根据该s和t值对初始顶点坐标进行偏移计算,得到每一初始顶点坐标优化后的目标顶点坐标,该目标顶点坐标构成的光照图相应网格体可以实现四边形矩形化和线段平直化。
在一实施方式中,在进行行列聚类ri的独立偏移向量调整时,可以同时对同一行列聚类进行统一调整,该行列聚类的获取方式为对线段聚类中的线段的点进行检测,当检测的条件为两个点在光照图中存在连接线,该连接线不为线段聚类中的线段,且该连接线不是目标四边形中的对角线时,将满足上述检测条件的端点划分为同一行列聚类。
请一并参阅图13所示,服务器得到每一目标顶点坐标并进行调整之后的光照图的网格体的目标四边形均为矩形,且平行聚类的长度相等,解决了斜线和四边形非直角化的问题。
由上述可知,本申请实施例通过获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;基于目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图的光照映射中的顶点坐标进行统一调整。以此,确定出光照图中的与矩形相似的目标四边形,并对该目标四边形进行线段聚类,得到全部线段聚类和每一线段聚类相应的平均长度,最后结合目标四边形的矩形约束、每一线段聚类的聚类长度约束和非目标四边形的形状不变的角度约束,实现自动的将光照图中的斜线调整为平直线段或者四边形直角优化,极大的提升了信息处理的效率。
实施例三、
为便于更好的实施本申请实施例提供的信息处理方法,本申请实施例还提供一种基于上述信息处理方法的装置。其中名词的含义与上述信息处理方法中相同,具体实现细节可以参考方法实施例中的说明。
请参阅图14,图14为本申请实施例提供的信息处理装置的结构示意图,其中该信息处理装置可以包括筛选单元301、聚类单元302及调整单元303等。
筛选单元301,用于获取光照图中的四边形,并通过矩形匹配筛选出目标四边形。
其中,筛选单元301可以穷举上述网格体的三角形,即将光照图中的网格体划分为至少2个三角形,由于两个三角形可以构成一个四边形,以此,可以将相邻的三角形进行拼接,得到光照图中的全部四边形。
进一步的,筛选单元301需要对全部四边形进行筛选,通过矩形匹配将近似矩形的四边形挑选出来并确定为目标四边形,在一实施方式中,可以计算四边形中的四个内角和,将四个内角和接近360度的四边形确定为目标四边形。
在一些实施方式中,筛选单元301,可以包括:
拼接子单元(未标识),用于将光照图中的网格体划分为多个三角形,并将相邻的三角形进行拼接,得到相应的四边形;
计算子单元(未标识),用于计算该四边形中每一内角度值与垂直角度值的差值的绝对值,并将该差值的绝对值进行求和,得到目标角度值;
筛选子单元(未标识),用于根据该目标角度值进行矩形匹配筛选出目标四边形。
在一些实施方式中,筛选子单元,用于:获取该目标角度值小于预设角度值的第一四边形;从该第一四边形中按照目标角度值从小到大的顺序依次选取相应的第二四边形,该第二四边形之间不存在公共三角形;将邻接四边形不为第二四边形的第二四边形删除,得到目标四边形。
聚类单元302,用于基于该目标四边形进行平行聚类,得到线段聚类和相应的聚类长度。
其中,确定单元302可以基于选取的目标四边形进行平行聚类,将相关的线段划分为同一线段聚类,例如,可以将目标四边形中首尾不相接且存在同一个邻接四边形的线段确定为同一线段聚类。
进一步的,同一线段聚类中的线段均为相关线段,确定单元302可以对每一线段聚类中的线段的长度进行求平均值,得到每一线段聚类相应的平均长度(即聚类长度),该聚类长度为线段聚类中的线段后续优化的目标长度值,因为长度统一才能实现垂直直角化处理。
在一些实施方式中,聚类单元302,用于:遍历该目标四边形的线段,将首尾不相接且存在同一个邻接四边形的线段确定为线段聚类;将同一线段聚类中的线段的长度进行累加并求平均值,得到相应的聚类长度。
调整单元303,用于根据该目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对该光照图的光照映射中的顶点坐标进行统一调整。
其中,本申请实施例为了实现四边形矩形化,最优的方式为将该目标四边形均转化为矩形,即对目标四边形有相应的矩形约束条件,为了斜线的平直化和目标四边形的矩形化,最优的方式为将线段聚类中的线段统一为聚类长度,即对该线段聚类有相应的聚类长度约束。
进一步的,对于非目标四边形,由于其不具有调整的空间,最优的方式为保持该非目标四边形的角度不变,即对非目标四边形有相应的角度约束条件。以此,调整单元303根据该目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束同时对该光照图中的顶点坐标进行统一调整,使得调整后的聚类长度的每一线段的长度相等,目标四边形接近矩形,非目标四边形保持不变,实现线段的自动平直化和矩形直角化。
在一些实施方式中,调整单元303,包括:
第一子构建单元(未标识),用于根据该目标四边形的内角的矩形规则构建相应的矩形约束式;
第二子构建单元(未标识),用于根据非目标四边形的内角的角度恒定规则构建相应的角度约束式;
第三子构建单元(未标识),用于根据聚类长度的统一规则构建相应的聚类长度约束式;
结合子单元(未标识),用于结合该矩形约束式、角度约束式和聚类长度约束式对该光照图的光照映射中的顶点坐标进行统一调整。
在一些实施方式中,第一子构建单元,用于:生成该目标四边形的每一内角在调整后的目标坐标相应的第一目标余弦值的第一计算公式;将该第一计算公式进行求和,得到相应的矩形约束式。
在一些实施方式中,第二子构建单元,用于:生成非目标四边形的每一内角在调整后的目标顶点坐标相应的第二目标余弦值与调整前的初始顶点坐标相应的初始余弦值之差的第二计算公式;将该第二计算公式进行求和,得到相应的角度约束式。
在一些实施方式中,第三子构建单元,用于:生成该线段聚类端点在调整后的目标顶点坐标相应的长度与聚类长度之差的第三计算公式;将该第三计算公式进行求和,得到相应的聚类长度约束式。
在一些实施方式中,结合子单元,用于:生成该光照图的光照映射调整后的目标顶点坐标的计算函数;将每一目标顶点坐标的计算函数代入该矩形约束式、角度约束式和聚类长度约束式;通过最小值自变量点集函数对代入该矩形约束式、角度约束式和聚类长度约束式进行统一最小值计算,得到每一目标顶点坐标并进行调整。
以上各个单元的具体实施可参见前面的实施例,在此不再赘述。
由上述可知,本申请实施例通过筛选单元301获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;聚类单元302基于目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;调整单元303根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图的光照映射中的顶点坐标进行统一调整。以此,确定出光照图中的与矩形相似的目标四边形,并对该目标四边形进行线段聚类,得到全部线段聚类和每一线段聚类相应的平均长度,最后结合目标四边形的矩形约束、每一线段聚类的聚类长度约束和非目标四边形的形状不变的角度约束,实现自动的将光照图中的斜线调整为平直线段或者四边形直角优化,极大的提升了信息处理的效率。
实施例四、
本申请实施例还提供一种服务器,如图15所示,其示出了本申请实施例所涉及的服务器的结构示意图,具体来讲:
该服务器可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、电源403和输入单元404等部件。本领域技术人员可以理解,图15中示出的服务器结构并不构成对服务器的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
其中:
处理器401是该服务器的控制中心,利用各种接口和线路连接整个服务器的各个部分,通过运行或执行存储在存储器402内的软件程序和/或模块,以及调用存储在存储器402内的数据,执行服务器的各种功能和处理数据,从而对服务器进行整体监控。可选的,处理器401可包括一个或多个处理核心;优选的,处理器401可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器401中。
存储器402可用于存储软件程序以及模块,处理器401通过运行存储在存储器402的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据服务器的使用所创建的数据等。此外,存储器402可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器402还可以包括存储器控制器,以提供处理器401对存储器402的访问。
服务器还包括给各个部件供电的电源403,优选的,电源403可以通过电源管理系统与处理器401逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源403还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
该服务器还可包括输入单元404,该输入单元404可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。
尽管未示出,服务器还可以包括显示单元等,在此不再赘述。具体在本实施例中,服务器中的处理器401会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器402中,并由处理器401来运行存储在存储器402中的应用程序,从而实现各种功能,如下:
获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;基于该目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;根据该目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对该光照图的光照映射中的顶点坐标进行统一调整。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见上文针对信息处理方法的详细描述,此处不再赘述。
由上述可知,本申请实施例的服务器可以通过获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;基于目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;根据目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对光照图的光照映射中的顶点坐标进行统一调整。以此,确定出光照图中的与矩形相似的目标四边形,并对该目标四边形进行线段聚类,得到全部线段聚类和每一线段聚类相应的平均长度,最后结合目标四边形的矩形约束、每一线段聚类的聚类长度约束和非目标四边形的形状不变的角度约束,实现自动的将光照图中的斜线调整为平直线段或者四边形直角优化,极大的提升了信息处理的效率。
实施例五、
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一计算机可读存储介质中,并由处理器进行加载和执行。
为此,本申请实施例提供一种计算机可读存储介质,其中存储有多条指令,该指令能够被处理器进行加载,以执行本申请实施例所提供的任一种信息处理方法中的步骤。例如,该指令可以执行如下步骤:
获取光照图中的四边形,并通过矩形匹配筛选出目标四边形;基于该目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;根据该目标四边形的矩形约束、聚类长度约束和非目标四边形的角度约束对该光照图的光照映射中的顶点坐标进行统一调整。
以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
其中,该计算机可读存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。
由于该计算机可读存储介质中所存储的指令,可以执行本申请实施例所提供的任一种信息处理方法中的步骤,因此,可以实现本申请实施例所提供的任一种信息处理方法所能实现的有益效果,详见前面的实施例,在此不再赘述。
以上对本申请实施例所提供的一种信息处理方法、装置、计算机可读存储介质进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。

Claims (9)

1.一种信息处理方法,其特征在于,包括:
将光照图中的网格体划分为多个三角形,并将相邻的三角形进行拼接,得到相应的四边形;
计算所述四边形中每一内角度值与垂直角度值的差值的绝对值,并将所述差值的绝对值进行求和,得到目标角度值;
获取所述目标角度值小于预设角度值的第一四边形;
从所述第一四边形中按照目标角度值从小到大的顺序依次选取相应的第二四边形,所述第二四边形之间不存在公共三角形;
将邻接四边形不为第二四边形的第二四边形删除,得到目标四边形;
基于所述目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;
根据所述目标四边形的内角的矩形规则构建相应的矩形约束式;
根据非目标四边形的内角的角度恒定规则构建相应的角度约束式;
根据聚类长度的统一规则构建相应的聚类长度约束式;
结合所述矩形约束式、角度约束式和聚类长度约束式对所述光照图的光照映射中的顶点坐标进行统一调整。
2.根据权利要求1所述的信息处理方法,其特征在于,所述基于所述目标四边形进行平行聚类,得到线段聚类和相应的聚类长度的步骤,包括:
遍历所述目标四边形的线段,将首尾不相接且存在同一个邻接四边形的线段确定为线段聚类;
将同一线段聚类中的线段的长度进行累加并求平均值,得到相应的聚类长度。
3.根据权利要求1所述的信息处理方法,其特征在于,所述根据所述目标四边形的内角的矩形规则构建相应的矩形约束式的步骤,包括:
生成所述目标四边形的每一内角在调整后的目标坐标相应的第一目标余弦值的第一计算公式;
将所述第一计算公式进行求和,得到相应的矩形约束式。
4.根据权利要求3所述的信息处理方法,其特征在于,所述根据非目标四边形的内角的角度恒定规则构建相应的角度约束式的步骤,包括:
生成非目标四边形的每一内角在调整后的目标顶点坐标相应的第二目标余弦值与调整前的初始顶点坐标相应的初始余弦值之差的第二计算公式;
将所述第二计算公式进行求和,得到相应的角度约束式。
5.根据权利要求4所述的信息处理方法,其特征在于,所述根据聚类长度的统一规则构建相应的聚类长度约束式的步骤,包括:
生成所述线段聚类端点在调整后的目标顶点坐标相应的长度与聚类长度之差的第三计算公式;
将所述第三计算公式进行求和,得到相应的聚类长度约束式。
6.根据权利要求5所述的信息处理方法,其特征在于,所述结合所述矩形约束式、角度约束式和聚类长度约束式对所述光照图的光照映射中的顶点坐标进行统一调整的步骤,包括:
生成所述光照图的光照映射调整后的目标顶点坐标的计算函数;
将每一目标顶点坐标的计算函数代入所述矩形约束式、角度约束式和聚类长度约束式;
通过最小值自变量点集函数对代入所述矩形约束式、角度约束式和聚类长度约束式进行统一最小值计算,得到每一目标顶点坐标并进行调整。
7.一种信息处理装置,其特征在于,包括:
筛选单元,用于将光照图中的网格体划分为多个三角形,并将相邻的三角形进行拼接,得到相应的四边形;计算所述四边形中每一内角度值与垂直角度值的差值的绝对值,并将所述差值的绝对值进行求和,得到目标角度值;获取所述目标角度值小于预设角度值的第一四边形;从所述第一四边形中按照目标角度值从小到大的顺序依次选取相应的第二四边形,所述第二四边形之间不存在公共三角形;将邻接四边形不为第二四边形的第二四边形删除,得到目标四边形;
聚类单元,用于基于所述目标四边形进行平行聚类,得到线段聚类和相应的聚类长度;
调整单元,用于根据所述目标四边形的内角的矩形规则构建相应的矩形约束式;根据非目标四边形的内角的角度恒定规则构建相应的角度约束式;根据聚类长度的统一规则构建相应的聚类长度约束式;结合所述矩形约束式、角度约束式和聚类长度约束式对所述光照图的光照映射中的顶点坐标进行统一调整。
8.根据权利要求7所述的信息处理装置,其特征在于,所述聚类单元,用于:
遍历所述目标四边形的线段,将首尾不相接且存在同一个邻接四边形的线段确定为线段聚类;
将同一线段聚类中的线段的长度进行累加并求平均值,得到相应的聚类长度。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有多条指令,所述指令适于处理器进行加载,以执行权利要求1至6任一项所述的信息处理方法中的步骤。
CN202010226933.8A 2020-03-27 2020-03-27 一种信息处理方法、装置及计算机可读存储介质 Active CN111445566B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010226933.8A CN111445566B (zh) 2020-03-27 2020-03-27 一种信息处理方法、装置及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010226933.8A CN111445566B (zh) 2020-03-27 2020-03-27 一种信息处理方法、装置及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN111445566A CN111445566A (zh) 2020-07-24
CN111445566B true CN111445566B (zh) 2022-05-06

Family

ID=71649191

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010226933.8A Active CN111445566B (zh) 2020-03-27 2020-03-27 一种信息处理方法、装置及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN111445566B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113156454B (zh) * 2021-01-05 2022-09-09 北京航空航天大学 一种基于视场耦合约束的直接光照与全局光照分离方法
WO2022170554A1 (zh) * 2021-02-10 2022-08-18 Oppo广东移动通信有限公司 图像显示方法、终端、芯片及存储介质
CN113496109B (zh) * 2021-07-05 2022-06-14 北京华大九天科技股份有限公司 显示矩形式多边形的方法、装置、存储介质和电子设备
CN114924821B (zh) * 2022-05-19 2023-09-05 安天科技集团股份有限公司 环形进度条的显示方法、装置、电子设备及存储介质
CN115861476B (zh) * 2022-11-21 2023-10-13 北京城市网邻信息技术有限公司 一种户型图生成方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6895569B1 (en) * 2001-06-03 2005-05-17 Candence Design Systems, Inc. IC layout with non-quadrilateral Steiner points
WO2018053756A1 (zh) * 2016-09-22 2018-03-29 华为技术有限公司 一种图像检测方法及终端
CN108304840A (zh) * 2017-08-31 2018-07-20 腾讯科技(深圳)有限公司 一种图像数据处理方法以及装置
CN108320290A (zh) * 2017-12-29 2018-07-24 中国银联股份有限公司 目标图片提取矫正方法及装置、计算机设备和记录介质
CN109190617A (zh) * 2018-08-09 2019-01-11 腾讯科技(深圳)有限公司 一种图像的矩形检测方法、装置及存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8269762B2 (en) * 2008-10-08 2012-09-18 Microsoft Corporation Almost rectangular triangulations
US20120029882A1 (en) * 2010-07-30 2012-02-02 David Bommes System and method for generating quadrangulations

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6895569B1 (en) * 2001-06-03 2005-05-17 Candence Design Systems, Inc. IC layout with non-quadrilateral Steiner points
WO2018053756A1 (zh) * 2016-09-22 2018-03-29 华为技术有限公司 一种图像检测方法及终端
CN108304840A (zh) * 2017-08-31 2018-07-20 腾讯科技(深圳)有限公司 一种图像数据处理方法以及装置
CN108320290A (zh) * 2017-12-29 2018-07-24 中国银联股份有限公司 目标图片提取矫正方法及装置、计算机设备和记录介质
CN109190617A (zh) * 2018-08-09 2019-01-11 腾讯科技(深圳)有限公司 一种图像的矩形检测方法、装置及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
存在约束条件的复杂曲面三角网格剖分方法;尹忠慰;《机械设计》;20030228;全文 *

Also Published As

Publication number Publication date
CN111445566A (zh) 2020-07-24

Similar Documents

Publication Publication Date Title
CN111445566B (zh) 一种信息处理方法、装置及计算机可读存储介质
CN110990516B (zh) 地图数据的处理方法、装置和服务器
US10614178B2 (en) Scalable and precise fitting of NURBS surfaces to large-size mesh representations
CN111985036B (zh) 户型框线图绘制方法和装置、存储介质、电子设备
TWI613510B (zh) 電子束描繪裝置、電子束描繪方法及記錄媒體
CN109697748B (zh) 模型压缩处理方法、模型贴图处理方法装置、存储介质
CN112370783A (zh) 虚拟对象渲染方法、装置、计算机设备和存储介质
JP6896452B2 (ja) 画像処理装置、画像処理方法及びプログラム
CN113538623B (zh) 确定目标图像的方法、装置、电子设备及存储介质
CN113240578B (zh) 图像特效的生成方法、装置、电子设备及存储介质
CN111080792B (zh) 模型简化处理方法、装置以及电子设备、存储介质
CN112070854A (zh) 一种图像生成方法、装置、设备及存储介质
CN108986034B (zh) 一种栅格数据坐标转换方法、系统、终端设备及存储介质
JP2837584B2 (ja) 地形データの作成方法
CN114979592A (zh) 图像曲面几何校正方法、装置、电子设备及存储介质
CN111681317B (zh) 数据处理方法、装置、电子设备及存储介质
CN114119831A (zh) 积雪模型的渲染方法、装置、电子设备及可读介质
CN113797531A (zh) 遮挡剔除实现方法、装置、计算机设备及存储介质
US11488347B2 (en) Method for instant rendering of voxels
CN117547816B (zh) 一种游戏场景渲染方法、装置、设备及介质
CN116109758B (zh) 一种光源投影位置定位、场景渲染的方法及装置
CN113436325B (zh) 一种图像处理方法、装置、电子设备及存储介质
WO2021190335A1 (zh) 拼图的生成方法、设备及存储介质
CN116320333A (zh) 透明屏幕的入幕方法、投影设备及计算机存储介质
KR20240027721A (ko) 전자빔 묘화 장치, 전자빔 묘화 방법, 및 기록매체

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40026386

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant