CN114972685A - 文字转化为三维网格面片的方法、装置、设备及存储介质 - Google Patents
文字转化为三维网格面片的方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN114972685A CN114972685A CN202210648006.4A CN202210648006A CN114972685A CN 114972685 A CN114972685 A CN 114972685A CN 202210648006 A CN202210648006 A CN 202210648006A CN 114972685 A CN114972685 A CN 114972685A
- Authority
- CN
- China
- Prior art keywords
- triangular
- character
- mesh
- missing
- edge line
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30176—Document
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Generation (AREA)
Abstract
本申请涉及图形渲染绘制技术领域,揭露一种文字转化为三维网格面片的方法、装置、设备及存储介质,其中方法包括获取待处理文字,并获取待处理文字的文字轮廓矢量路径,且基于文字轮廓矢量路径的分组情况,将文字轮廓矢量路径生成文字三角网格,再识别文字三角网格中边缘拟合直线段的三角面缺失状况,根据三角面缺失状况,将文字三角网格进行补全,然后基于文字三角网格中三角面的重心点,将文字三角网格中轮廓外的三角面进行剔除,并将残缺三角面进行补全,得到初始文字三角网格;将初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并生成目标三维网格面片。本发明有利于提高文字转化为三维网格面片的精度,增强转化效果。
Description
技术领域
本申请涉及图形渲染绘制技术领域,尤其涉及一种文字转化为三维网格面片的方法、装置、设备及存储介质。
背景技术
在一些特效需求中,需要将文字转换为三维网格,并在立体化网格的文字上添加特效效果。由于中文字体的复杂性,其一个字可能有多个外轮廓路径,一个外轮廓内有多个内轮廓,理论上应该是多个独立的外轮廓,由于字体的笔画黏连,合并成一个外轮廓;并且轮廓也是凸包的,而且轮廓中可能还会有很大的拐角内凹。所以汉字的复杂性相对于其他文字确实要高出许多。这些因素导致将文字转化为三维网格面片的难度较大。
现有的将文字转化为三维网格面片的方案主要是根据依次检索点和各个边缘线是否能组合最合适的三角面,生成所有的三角网格。然而这种方式,由于文字的复杂性较高,导致将文字转化为三维网格面片的精度较低,效果较差。
发明内容
本申请实施例的目的在于提出一种文字转化为三维网格面片的方法、装置、设备及存储介质,以提高文字转化为三维网格面片的精度,增强转化效果。
为了解决上述技术问题,本申请实施例提供一种文字转化为三维网格面片的方法,包括:
获取待处理文字,并获取所述待处理文字的文字轮廓矢量路径,且将所述所述文字轮廓矢量路径进行分组,得到轮廓组别,其中,所述轮廓组别分为外轮廓组别和内轮廓组别;
基于所述外轮廓组别和所述内轮廓组别,将所述文字轮廓矢量路径生成文字三角网格,并识别所述文字三角网格中边缘拟合直线段的三角面缺失状况,其中,所述三角面缺失状况分为部分缺失状况和全缺失状况;
识别所述部分缺失状况对应的缺失边缘线,并基于所述缺失边缘线,重新生成所述部分缺失状况对应的三角面,得到第一补全三角面,且将所述第一补全三角面并入所述文字三角网格中;
识别所述全缺失状况对应的断裂边缘线的起始点以及终点,并基于所述断裂边缘线的起始点以及终点,构建所述全缺失状况对应的三角面,得到第二补全三角面,且将所述第二补全三角面并入所述文字三角网格中;
计算所述文字三角网格中三角面的重心点,并基于所述重心点,将所述文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格;
识别所述初始文字三角网格中的残缺三角面,并将所述残缺三角面进行补全,得到第三补全三角面,且将所述第三补全三角面并入所述初始文字三角网格中;
将所述初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于所述目标文字三角网格生成目标三维网格面片。
为了解决上述技术问题,本申请实施例提供一种文字转化为三维网格面片的装置,包括:
待处理文字获取模块,用于获取待处理文字,并获取所述待处理文字的文字轮廓矢量路径,且将所述所述文字轮廓矢量路径进行分组,得到轮廓组别,其中,所述轮廓组别分为外轮廓组别和内轮廓组别;
文字三角网格生成模块,用于基于所述外轮廓组别和所述内轮廓组别,将所述文字轮廓矢量路径生成文字三角网格,并识别所述文字三角网格中边缘拟合直线段的三角面缺失状况,其中,所述三角面缺失状况分为部分缺失状况和全缺失状况;
缺失边缘线补全模块,用于识别所述部分缺失状况对应的缺失边缘线,并基于所述缺失边缘线,重新生成所述部分缺失状况对应的三角面,得到第一补全三角面,且将所述第一补全三角面并入所述文字三角网格中;
断裂边缘线补全模块,用于识别所述全缺失状况对应的断裂边缘线的起始点以及终点,并基于所述断裂边缘线的起始点以及终点,构建所述全缺失状况对应的三角面,得到第二补全三角面,且将所述第二补全三角面并入所述文字三角网格中;
轮廓外三角面剔除模块,用于计算所述文字三角网格中三角面的重心点,并基于所述重心点,将所述文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格;
残缺三角面补全模块,用于识别所述初始文字三角网格中的残缺三角面,并将所述残缺三角面进行补全,得到第三补全三角面,且将所述第三补全三角面并入所述初始文字三角网格中;
目标三维网格面片生成模块,用于将所述初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于所述目标文字三角网格生成目标三维网格面片。
为解决上述技术问题,本发明采用的一个技术方案是:提供一种计算机设备,包括,一个或多个处理器;存储器,用于存储一个或多个程序,使得一个或多个处理器实现上述任意一项所述的文字转化为三维网格面片的方法。
为解决上述技术问题,本发明采用的一个技术方案是:一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的文字转化为三维网格面片的方法。
本发明实施例提供了一种文字转化为三维网格面片的方法、装置、设备及存储介质。本发明实施例通过获取待处理文字对应的文字轮廓矢量路径,再将文字轮廓矢量路径分成外轮廓组别和内轮廓组别,再生成文字三角网格,有利于提高文字转化为三角网格面片的精度,并且识别出文字三角网格的三角面缺失状况,并基于缺失状况,将文字三角网格进行补全,同时还将轮廓外的三角面剔除,并重新生成新的三角面,有利于将文字三角网格中的所有三角面进行完善,并基于完善后的初始文字三角网格进行校正,而后生成目标三维网格面片,从而提高文字转化为三维网格面片的精度,并增强文字转化为三维网格面片的效果。
附图说明
为了更清楚地说明本申请中的方案,下面将对本申请实施例描述中所需要使用的附图作一个简单介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的文字转化为三维网格面片的方法流程的一实现流程图;
图2是本申请实施例提供的文字转化为三维网格面片的方法中子流程的又一实现流程图;
图3是本申请实施例提供的文字转化为三维网格面片的方法中子流程的又一实现流程图;
图4是本申请实施例提供的文字转化为三维网格面片的方法中子流程的又一实现流程图;
图5是本申请实施例提供的文字转化为三维网格面片的方法中子流程的又一实现流程图;
图6是本申请实施例提供的文字转化为三维网格面片的方法中子流程的又一实现流程图;
图7是本申请实施例提供的文字转化为三维网格面片的方法中子流程的又一实现流程图;
图8是本申请实施例提供的文字转化为三维网格面片的装置示意图;
图9是本申请实施例提供的计算机设备的示意图。
具体实施方式
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同;本文中在申请的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本申请;本申请的说明书和权利要求书及上述附图说明中的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。本申请的说明书和权利要求书或上述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
为了使本技术领域的人员更好地理解本申请方案,下面将结合附图,对本申请实施例中的技术方案进行清楚、完整地描述。
下面结合附图和实施方式对本发明进行详细说明。
需要说明的是,本申请实施例所提供的文字转化为三维网格面片的方法一般由服务器执行,相应地,文字转化为三维网格面片的装置一般配置于服务器中。
请参阅图1,图1示出了文字转化为三维网格面片的方法的一种具体实施方式。
需注意的是,若有实质上相同的结果,本发明的方法并不以图1所示的流程顺序为限,该方法包括如下步骤:
S1:获取待处理文字,并获取待处理文字的文字轮廓矢量路径,且将文字轮廓矢量路径进行分组,得到轮廓组别。
其中,轮廓组别分为外轮廓组别和内轮廓组别。
具体的,在需要对待处理文字转化为三维网格面片的时,先获取待处理文字,并获取待处理文字的文字轮廓矢量路径,再将文字轮廓矢量路径按照内外轮廓进行分组,得到轮廓组别。其中,轮廓组别分为外轮廓组别和内轮廓组别。
请参阅图2,图2示出了步骤S1的一种具体实施方式,详叙如下:
S11:获取待处理文字,并获取待处理文字的初始文字轮廓矢量路径。
S12:通过直线段拟合初始文字轮廓矢量路径,得到文字轮廓矢量路径。
S13:获取文字轮廓矢量路径中的顶点序列,并对顶点序列中的顶点进行方向计算,得到顶点方向,其中,顶点方向包括顺时针方向和逆时针方向。
S14:基于顶点方向将文字轮廓矢量路径进行分组,得到轮廓组别,其中,顺时针方向对应为外轮廓组别,逆时针方向对应为内轮廓组别。
具体的,因为文字每个字可能会有1到多个外轮廓路径,每个外轮廓内可能有0到多个内轮廓。所以先要对文字的所有轮廓进行分组。将一个外轮廓路径和它内部的内轮廓路径作为一组。判断外轮轮廓和内轮廓的方法是通过判断顶点序列是否顺时针方向。顺时针则为外轮廓,否则则为内轮廓。因为文字的轮廓矢量路径不会出现交叉的情况,所以判断一个内轮廓是否在一个外轮廓的内部,只需判断该内轮廓的第一个点是否在这个外轮廓的内部,无需判断所有的点是否在轮廓内部,有利于提高判断效率。判断顶点是否在一个轮廓内部可以调用opencv的pointPolygonTest函数进行判断。同时对顶点序列中的顶点进行方向计算方式为:当i=n时,则i+1=0,其中cw表示顶点方向,Xi和Xi+1表示第i和第i+1个顶点在X轴的方向,Yi和Yi+1表示第i和第i+1个顶点在Y轴的方向,n表示顶点数量,i表示第i个顶点。若cw>0,则顶点方向为顺时针,否则顶点方向为逆时针。
具体的,待处理文字对应的文字轮廓可以从FreeType库中进行获取。获取到文字轮廓后,将文字轮廓进行矢量化,从而得到初始文字轮廓矢量路径。其中,FreeType库是一个完全免费(开源)的、高质量的且可移植的字体引擎,它提供统一的接口来访问多种字体格式文件,包括TrueType,OpenType,Type1,CID,CFF,Windows FON/FNT,X11 PCF等。
S2:基于外轮廓组别和内轮廓组别,将文字轮廓矢量路径生成文字三角网格,并识别文字三角网格中边缘拟合直线段的三角面缺失状况。
其中,三角面缺失状况分为部分缺失状况和全缺失状况。
具体的,采用Delaunay算法,基于外轮廓组别和内轮廓组别,将文字轮廓矢量路径生成文字三角网格。其中,Delaunay算法是指Delaunay三角剖分算法(Delaunaytriangulation algorithm),其是点集的三角剖分,对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。在本申请实施例中,调用Delaunay算法中的Subdiv2D函数,将文字轮廓矢量路径生成文字三角网格。由于所生成的文字三角网格存在三角面缺失或者残缺的情况,所以需要识别文字三角网格中边缘拟合直线段的三角面缺失状况,以便将其补全。本申请实施例通过依次检索文字三角网格中所有的边缘拟合直线段是否有一个三角面包含该边缘拟合直线段;若不存在,则说明该线段的三角面是缺失的;若检索到该线附近存在三角面,只是没有以这个直线段为边的三角面,也即断裂边缘线存在交叉的情况,则将三角面缺失状况为部分缺失状况;若检索到该线段附近完全没有三角面,也即断裂边缘线未存在交叉的情况,则将三角面缺失状况为全缺失状况。
S3:识别部分缺失状况对应的缺失边缘线,并基于缺失边缘线,重新生成部分缺失状况对应的三角面,得到第一补全三角面,且将第一补全三角面并入文字三角网格中。
请参阅图3,图3示出了步骤S3的一种具体实施方式,详叙如下:
S31:获取部分缺失状况对应的缺失边缘线,并获取与缺失边缘线相交叉的三角面,得到缺失三角面,且获取缺失三角面对应的顶点以及两个端点,作为补全点。
S32:从文字三角网格中剔除缺失三角面,并计算补全点的叉积,得到叉积结果。
S33:基于叉积结果,生成第一补全三角面,并将第一补全三角面并入文字三角网格中。
具体的,获取部分缺失状况对应的缺失边缘线,并获取与缺失边缘线相交叉的三角面,得到缺失三角面,从文字三角网格中剔除缺失三角面。依据右手规则,将局部剔除的三角面的顶点汇集起来,把不符合右手规则的顶点进行排除,因为该顶点跟它们连成的三角面在文字轮廓外面。其中,右手规则是指以右手拇指指向文字内部,其他手指指向路径方向。然后获取缺失三角面对应的顶点以及两个端点,作为补全点;再将右手掌心的端点作为边缘线段起始点a,右手拇指方向的顶点作为要测试的目标点c,其他手指指向路径方向的端点作为边缘线段的结束点b,再计算向量和的叉积计算补全点的叉积,得到叉积结果,若叉积结果处于文字轮廓外,则该目标点不符合要求;若叉积结果处于文字轮廓内,则该目标点符合要求,然后将服务号要求的目标点,通过Delaunay算法生成三角面,得到第一补全三角面,并将第一补全三角面并入文字三角网格中,从而对该部分的三角面进行补全。
S4:识别全缺失状况对应的断裂边缘线的起始点以及终点,并基于断裂边缘线的起始点以及终点,构建全缺失状况对应的三角面,得到第二补全三角面,且将第二补全三角面并入文字三角网格中。
请参阅图4,图4示出了步骤S4的一种具体实施方式,详叙如下:
S41:识别全缺失状况对应的断裂边缘线的起始点以及终点。
S42:分别识别出起始点对应的三角面以及终点对应的三角面,得到起始点三角面以及终点三角面。
S43:在初始点三角面中获取与起始点相连的边缘线段,作为起始点相连线段,并在终点三角面中获取与终点相连的边缘线段,作为终点相连线段。
S44:计算起始点与起始点相连线段的夹角,得到起始点夹角,以及计算终点与终点相连线段的夹角,得到终点夹角。
S45:基于起始点夹角与终点夹角,获取满足预设条件的目标顶点,并基于目标顶点,构建全缺失状况对应的三角面,得到第二补全三角面,且将第二补全三角面并入文字三角网格中。
具体的,因为全缺失状况下的边缘线段是断裂的,而且没有跟其交叉的三角面,所以无法根据交叉三角面的顶点来筛选出合适的顶点。所以本申请实施例识别出断裂边缘线的起始点和终点所归属的三角面,再识别出将所归属的三角面对应合适的边,并将合适的边上的顶点进行局部Delaunay算法三角化来补全三角面。本申请实施例中,识别全缺失状况对应的断裂边缘线的起始点以及终点,并分别识别出起始点对应的三角面以及终点对应的三角面,得到起始点三角面以及终点三角面,然后在初始点三角面中获取与起始点相连的边缘线段,作为起始点相连线段,并在终点三角面中获取与终点相连的边缘线段,作为终点相连线段,再计算起始点与起始点相连线段的夹角,得到起始点夹角,以及计算终点与终点相连线段的夹角,得到终点夹角,然后基于起始点夹角与终点夹角,获取满足预设条件的目标顶点,并基于目标顶点,构建全缺失状况对应的三角面,得到第二补全三角面,且将第二补全三角面并入文字三角网格中。
若设s为起始点,e为终点,b为起始点相连线段上的点,c为终点相连线段上的点,θ为要求的夹角(也即起始点夹角或终点夹角),则计算起始点夹角θ的计算公式为:
计算终点夹角θ的计算公式为:
其中,当起始夹角或终点夹角在逆时针方向最小时(也即满足预设条件),获取此时起始点相连线段上的点或终点相连线段上的点,作为目标顶点,并基于目标顶点,通过Delaunay算法构建全缺失状况对应的三角面,得到第二补全三角面,且将第二补全三角面并入文字三角网格中。
S5:计算文字三角网格中三角面的重心点,并基于重心点,将文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格。
请参阅图5,图5示出了步骤S5的一种具体实施方式,详叙如下:
S51:将文字三角网格中的任意三个顶点作为一组顶点组合,并基于顶点组合构建三角面组合,其中,三角面组合中包括三个三角面。
S52:计算三角面组合中每个三角面的重心点,并判断重心点是否满足预设要求。
S53:若存在任一重心点未满足预设要求,则将三角面组合作为轮廓外的三角面,并将轮廓外的三角面从文字三角网格中进行剔除,得到初始文字三角网格。
具体的,预设要求为三角面的重心的点需要落在外轮廓的内部,内轮廓的外部。本申请实施例中,将文字三角网格中的任意三个顶点作为一组顶点组合,并基于顶点组合构建三角面组合,其中,三角面组合中包括三个三角面,然后计算三角面组合中每个三角面的重心点,并判断重心点是否满足预设要求,若存在任一重心点未满足预设要求,则将三角面组合作为轮廓外的三角面,并将轮廓外的三角面从文字三角网格中进行剔除,得到初始文字三角网格。假设a、b、c为一组顶点组合的三个顶点,通过以下公式计算三角面的重心点;O1=(a+(a+b)/2+(a+c)/2)/3;O2=(b+(b+a)/2+(b+c)/2)/3;O3=(c+(c+a)/2+(c+b)/2)/3;其中,O1,O2,O3为三个三角面的重心点。
需要说明的是,为了防止算法内局部Delaunay生成的三角面存在互相不符合要求的情况,在执行完步骤S5之后,重新执行步骤S3-S5,执行完毕后,再执行后续步骤S6-S7。
S6:识别初始文字三角网格中的残缺三角面,并将残缺三角面进行补全,得到第三补全三角面,且将第三补全三角面并入初始文字三角网格中。
请参阅图6,图6示出了步骤S6的一种具体实施方式,详叙如下:
S61:获取初始文字三角网络中任一边缘线段组合,其中,边缘线段组合为相关联的两条边缘线段。
S62:通过预设算法,计算边缘线段组合中两条边缘线段的夹角,得到边缘线段组合夹角,并基于边缘线段组合夹角,获取残缺三角面,其中,残缺三角面包括两条目标边缘线段。
S63:获取残缺三角面中除两条目标边缘线段之后的顶点,作为初始组建顶点。
S64:根据初始组建顶点出现的次数,获取目标组建顶点,并基于目标组建顶点,将残缺三角面进行补全,得到第三补全三角面,且将第三补全三角面并入初始文字三角网格中。
具体的,在经过步骤S5在文字三角网格中将轮廓外的三角面进行剔除之后,可能出现残缺三角面,但边缘线段又没有断裂,所以无法通过步骤S3和步骤S4的方式对其进行补全。
其中,相关联的两条边缘线段是指一条边缘线段的起点作为另一条边缘线段的终点的两条线段。假设边缘线段组合中一条边缘线段起始点为a,终点为b,与另一条边缘线段起始点为b,终点为c,两条边缘线段的夹角为θ或θ′,采用预设算法计算夹角,其中,预设算法包括点积方式和叉积方式的计算方式。
若出现和中的任一情况,则代表存在残缺三角面,并获取该残缺三角面;再获取残缺三角面中除两条目标边缘线段之后的顶点,作为初始组建顶点。在一具体实施中,将顶点a、b、c之外的所有顶点记录下来,也即(d1,d1’,d2,d3,d4,d4’,d5,d5’),其中d1和d1’,d4和d4’,d5和d5’是相同的点,代表它们出现了两次,而d2和d3只出现了一次,所以将其作为目标组建顶点,也即(d2,b,d3)组成第三补全三角面,且将第三补全三角面并入初始文字三角网格中。
S7:将初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于目标文字三角网格生成目标三维网格面片。
请参阅图7,图7示出了步骤S7的一种具体实施方式,详叙如下:
S71:计算初始文字三角网格中每个三角面的顶点叉积。
S72:基于顶点叉积,将初始文字三角网格中的顶点按照同一方向进行顺序校正,得到目标文字三角网格。
S73:基于目标文字三角网格生成目标三维网格面片。
具体的,计算初始文字三角网格中每个三角面的顶点叉积,基于顶点叉积,将初始文字三角网格中的顶点按照同一方向进行顺序校正,得到目标文字三角网格,该同一方向可以为顺时针方向,也可以为逆时针方向。若三角面的三个顶点分别为a、b、c,则计算顶点叉积的方式为:
如果cross<0,则交换前面两点的顺序为(b,a,c),以使得初始文字三角网格中的顶点按照同一方向进行顺序校正。此时得到的目标文字三角网格是属于二维图形,将目标文字三角网格进行平移复制,并补全边缘垂直的立体三角网,得到目标三维网格面片。
需要说明的是,本申请实施例文字类型可以为汉子的简繁体、英文、印度文、梵文以及韩文等等;因为中文字的结构比其他文字更复杂,所以中文可以转化为目标三维网格面片的情况,其它文字也可以进行转化。进一步的,本申请实施例可以不仅仅限于对文字的三维网格面片的转换,可以针对其他具备轮廓的目标进行三维网格面片的转换,例如logo等目标的转换。
本实施例中,通过获取待处理文字,并获取待处理文字的文字轮廓矢量路径,且将文字轮廓矢量路径进行分组,得到轮廓组别,其中,轮廓组别分为外轮廓组别和内轮廓组别;基于外轮廓组别和内轮廓组别,将文字轮廓矢量路径生成文字三角网格,并识别文字三角网格中边缘拟合直线段的三角面缺失状况,其中,三角面缺失状况分为部分缺失状况和全缺失状况;识别部分缺失状况对应的缺失边缘线,并基于缺失边缘线,重新生成部分缺失状况对应的三角面,得到第一补全三角面,且将第一补全三角面并入文字三角网格中;识别全缺失状况对应的断裂边缘线的起始点以及终点,并基于断裂边缘线的起始点以及终点,构建全缺失状况对应的三角面,得到第二补全三角面,且将第二补全三角面并入文字三角网格中;计算文字三角网格中三角面的重心点,并基于重心点,将文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格;识别初始文字三角网格中的残缺三角面,并将残缺三角面进行补全,得到第三补全三角面,且将第三补全三角面并入初始文字三角网格中;将初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于目标文字三角网格生成目标三维网格面片。本发明实施例通过获取待处理文字对应的文字轮廓矢量路径,再将文字轮廓矢量路径分成外轮廓组别和内轮廓组别,再生成文字三角网格,有利于提高文字转化为三角网格面片的精度,并且识别出文字三角网格的三角面缺失状况,并基于缺失状况,将文字三角网格进行补全,同时还将扩廓外的三角面剔除,并重新生成新的三角面,有利于将文字三角网格中的所有三角面进行完善,并基于完善后的初始文字三角网格进行校正,而后生成目标三维网格面片,从而提高文字转化为三维网格面片的精度,并增强文字转化为三维网格面片的效果。
请参考图8,作为对上述图1所示方法的实现,本申请提供了一种文字转化为三维网格面片的装置的一个实施例,该装置实施例与图1所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图8所示,本实施例的文字转化为三维网格面片的装置包括:待处理文字获取模块81、文字三角网格生成模块82、缺失边缘线补全模块83、断裂边缘线补全模块84、轮廓外三角面剔除模块85、残缺三角面补全模块86及目标三维网格面片生成模块87,其中:
待处理文字获取模块81,用于获取待处理文字,并获取待处理文字的文字轮廓矢量路径,且将文字轮廓矢量路径进行分组,得到轮廓组别,其中,轮廓组别分为外轮廓组别和内轮廓组别;
文字三角网格生成模块82,用于基于外轮廓组别和内轮廓组别,将文字轮廓矢量路径生成文字三角网格,并识别文字三角网格中边缘拟合直线段的三角面缺失状况,其中,三角面缺失状况分为部分缺失状况和全缺失状况;
缺失边缘线补全模块83,用于识别部分缺失状况对应的缺失边缘线,并基于缺失边缘线,重新生成部分缺失状况对应的三角面,得到第一补全三角面,且将第一补全三角面并入文字三角网格中;
断裂边缘线补全模块84,用于识别全缺失状况对应的断裂边缘线的起始点以及终点,并基于断裂边缘线的起始点以及终点,构建全缺失状况对应的三角面,得到第二补全三角面,且将第二补全三角面并入文字三角网格中;
轮廓外三角面剔除模块85,用于计算文字三角网格中三角面的重心点,并基于重心点,将文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格;
残缺三角面补全模块86,用于识别初始文字三角网格中的残缺三角面,并将残缺三角面进行补全,得到第三补全三角面,且将第三补全三角面并入初始文字三角网格中;
目标三维网格面片生成模块87,用于将初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于目标文字三角网格生成目标三维网格面片。
进一步的,待处理文字获取模块81包括:
矢量路径获取单元,用于获取待处理文字,并获取待处理文字的初始文字轮廓矢量路径;
直线度拟合单元,用于通过直线段拟合初始文字轮廓矢量路径,得到文字轮廓矢量路径;
顶点方向计算单元,用于获取文字轮廓矢量路径中的顶点序列,并对顶点序列中的顶点进行方向计算,得到顶点方向,其中,顶点方向包括顺时针方向和逆时针方向;
轮廓组别生成单元,用于基于顶点方向将文字轮廓矢量路径进行分组,得到轮廓组别,其中,顺时针方向对应为外轮廓组别,逆时针方向对应为内轮廓组别。
进一步的,缺失边缘线补全模块83包括:
补全点获取单元,用于获取部分缺失状况对应的缺失边缘线,并获取与缺失边缘线相交叉的三角面,得到缺失三角面,且获取缺失三角面对应的顶点以及两个端点,作为补全点;
叉积结果计算单元,用于从文字三角网格中剔除缺失三角面,并计算补全点的叉积,得到叉积结果;
第一补全三角面生成单元,用于基于叉积结果,生成第一补全三角面,并将第一补全三角面并入文字三角网格中。
进一步的,断裂边缘线补全模块84包括:
起始点识别单元,用于识别全缺失状况对应的断裂边缘线的起始点以及终点;
三角面识别单元,用于分别识别出起始点对应的三角面以及终点对应的三角面,得到起始点三角面以及终点三角面;
相连线段获取单元,用于在初始点三角面中获取与起始点相连的边缘线段,作为起始点相连线段,并在终点三角面中获取与终点相连的边缘线段,作为终点相连线段;
夹角计算单元,用于计算起始点与起始点相连线段的夹角,得到起始点夹角,以及计算终点与终点相连线段的夹角,得到终点夹角;
第二补全三角面生成单元,用于基于起始点夹角与终点夹角,获取满足预设条件的目标顶点,并基于目标顶点,构建全缺失状况对应的三角面,得到第二补全三角面,且将第二补全三角面并入文字三角网格中。
进一步的,轮廓外三角面剔除模块85包括:
三角面组合构建单元,用于将文字三角网格中的任意三个顶点作为一组顶点组合,并基于顶点组合构建三角面组合,其中,三角面组合中包括三个三角面;
重心点计算单元,用于计算三角面组合中每个三角面的重心点,并判断重心点是否满足预设要求;
初始文字三角网格生成单元,用于若存在任一重心点未满足预设要求,则将三角面组合作为轮廓外的三角面,并将轮廓外的三角面从文字三角网格中进行剔除,得到初始文字三角网格。
进一步的,残缺三角面补全模块86包括:
边缘线段组合获取单元,用于获取初始文字三角网络中任一边缘线段组合,其中,边缘线段组合为相关联的两条边缘线段;
残缺三角面获取单元,用于通过预设算法,计算边缘线段组合中两条边缘线段的夹角,得到边缘线段组合夹角,并基于边缘线段组合夹角,获取残缺三角面,其中,残缺三角面包括两条目标边缘线段;
初始组建顶点单元,用于获取残缺三角面中除两条目标边缘线段之后的顶点,作为初始组建顶点;
第三补全三角面生成单元,用于根据初始组建顶点出现的次数,获取目标组建顶点,并基于目标组建顶点,将残缺三角面进行补全,得到第三补全三角面,且将第三补全三角面并入初始文字三角网格中。
进一步的,目标三维网格面片生成模块87包括:
顶点叉积计算单元,用于计算初始文字三角网格中每个三角面的顶点叉积;
目标文字三角网格生成单元,用于基于顶点叉积,将初始文字三角网格中的顶点按照同一方向进行顺序校正,得到目标文字三角网格;
目标文字三角网格转换单元,用于基于目标文字三角网格生成目标三维网格面片。
为解决上述技术问题,本申请实施例还提供计算机设备。具体请参阅图9,图9为本实施例计算机设备基本结构框图。
计算机设备9包括通过系统总线相互通信连接存储器92、处理器92、网络接口93。需要指出的是,图中仅示出了具有三种组件存储器92、处理器92、网络接口93的计算机设备9,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。其中,本技术领域技术人员可以理解,这里的计算机设备是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程门阵列(Field -Programmable Gate Array,FPGA)、数字处理器(Digital Signal Processor,DSP)、嵌入式设备等。
计算机设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。计算机设备可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。
存储器92至少包括一种类型的可读存储介质,可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中,存储器92可以是计算机设备9的内部存储单元,例如该计算机设备9的硬盘或内存。在另一些实施例中,存储器92也可以是计算机设备9的外部存储设备,例如该计算机设备9上配备的插接式硬盘,智能存储卡(SmartMedia Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。当然,存储器92还可以既包括计算机设备9的内部存储单元也包括其外部存储设备。本实施例中,存储器92通常用于存储安装于计算机设备9的操作系统和各类应用软件,例如文字转化为三维网格面片的方法的程序代码等。此外,存储器92还可以用于暂时地存储已经输出或者将要输出的各类数据。
处理器92在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器92通常用于控制计算机设备9的总体操作。本实施例中,处理器92用于运行存储器92中存储的程序代码或者处理数据,例如运行上述文字转化为三维网格面片的方法的程序代码,以实现文字转化为三维网格面片的方法的各种实施例。
网络接口93可包括无线网络接口或有线网络接口,该网络接口93通常用于在计算机设备9与其他电子设备之间建立通信连接。
本申请还提供了另一种实施方式,即提供一种计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序可被至少一个处理器执行,以使至少一个处理器执行如上述的一种文字转化为三维网格面片的方法的步骤。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本申请各个实施例的方法。
显然,以上所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例,附图中给出了本申请的较佳实施例,但并不限制本申请的专利范围。本申请可以以许多不同的形式来实现,相反地,提供这些实施例的目的是使对本申请的公开内容的理解更加透彻全面。尽管参照前述实施例对本申请进行了详细的说明,对于本领域的技术人员来而言,其依然可以对前述各具体实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等效替换。凡是利用本申请说明书及附图内容所做的等效结构,直接或间接运用在其他相关的技术领域,均同理在本申请专利保护范围之内。
Claims (10)
1.一种文字转化为三维网格面片的方法,其特征在于,包括:
获取待处理文字,并获取所述待处理文字的文字轮廓矢量路径,且将所述所述文字轮廓矢量路径进行分组,得到轮廓组别,其中,所述轮廓组别分为外轮廓组别和内轮廓组别;
基于所述外轮廓组别和所述内轮廓组别,将所述文字轮廓矢量路径生成文字三角网格,并识别所述文字三角网格中边缘拟合直线段的三角面缺失状况,其中,所述三角面缺失状况分为部分缺失状况和全缺失状况;
识别所述部分缺失状况对应的缺失边缘线,并基于所述缺失边缘线,重新生成所述部分缺失状况对应的三角面,得到第一补全三角面,且将所述第一补全三角面并入所述文字三角网格中;
识别所述全缺失状况对应的断裂边缘线的起始点以及终点,并基于所述断裂边缘线的起始点以及终点,构建所述全缺失状况对应的三角面,得到第二补全三角面,且将所述第二补全三角面并入所述文字三角网格中;
计算所述文字三角网格中三角面的重心点,并基于所述重心点,将所述文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格;
识别所述初始文字三角网格中的残缺三角面,并将所述残缺三角面进行补全,得到第三补全三角面,且将所述第三补全三角面并入所述初始文字三角网格中;
将所述初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于所述目标文字三角网格生成目标三维网格面片。
2.根据权利要求1所述的文字转化为三维网格面片的方法,其特征在于,所述获取待处理文字,并获取所述待处理文字的文字轮廓矢量路径,且将所述所述文字轮廓矢量路径进行分组,包括:
获取所述待处理文字,并获取所述待处理文字的初始文字轮廓矢量路径;
通过直线段拟合所述初始文字轮廓矢量路径,得到所述文字轮廓矢量路径;
获取所述文字轮廓矢量路径中的顶点序列,并对所述顶点序列中的顶点进行方向计算,得到顶点方向,其中,所述顶点方向包括顺时针方向和逆时针方向;
基于所述顶点方向将所述文字轮廓矢量路径进行分组,得到所述轮廓组别,其中,顺时针方向对应为所述外轮廓组别,逆时针方向对应为所述内轮廓组别。
3.根据权利要求1所述的文字转化为三维网格面片的方法,其特征在于,所述识别所述部分缺失状况对应的缺失边缘线,并基于所述缺失边缘线,重新生成所述部分缺失状况对应的三角面,得到第一补全三角面,且将所述第一补全三角面并入所述文字三角网格中,包括:
获取所述部分缺失状况对应的缺失边缘线,并获取与所述缺失边缘线相交叉的三角面,得到缺失三角面,且获取所述缺失三角面对应的顶点以及两个端点,作为补全点;
从所述文字三角网格中剔除所述缺失三角面,并计算所述补全点的叉积,得到叉积结果;
基于所述叉积结果,生成所述第一补全三角面,并将所述第一补全三角面并入所述文字三角网格中。
4.根据权利要求1所述的文字转化为三维网格面片的方法,其特征在于,所述识别所述全缺失状况对应的断裂边缘线的起始点以及终点,并基于所述断裂边缘线的起始点以及终点,构建所述全缺失状况对应的三角面,得到第二补全三角面,且将所述第二补全三角面并入所述文字三角网格中,包括:
识别所述全缺失状况对应的断裂边缘线的起始点以及终点;
分别识别出所述起始点对应的三角面以及所述终点对应的三角面,得到起始点三角面以及终点三角面;
在所述初始点三角面中获取与所述起始点相连的边缘线段,作为起始点相连线段,并在所述终点三角面中获取与所述终点相连的边缘线段,作为终点相连线段;
计算所述起始点与所述起始点相连线段的夹角,得到起始点夹角,以及计算所述终点与所述终点相连线段的夹角,得到终点夹角;
基于所述起始点夹角与所述终点夹角,获取满足预设条件的目标顶点,并基于所述目标顶点,构建所述全缺失状况对应的三角面,得到所述第二补全三角面,且将所述第二补全三角面并入所述文字三角网格中。
5.根据权利要求1所述的文字转化为三维网格面片的方法,其特征在于,所述计算所述文字三角网格中三角面的重心点,并基于所述重心点,将所述文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格,包括:
将所述文字三角网格中的任意三个顶点作为一组顶点组合,并基于所述顶点组合构建三角面组合,其中,所述三角面组合中包括三个三角面;
计算三角面组合中每个三角面的重心点,并判断所述重心点是否满足预设要求;
若存在任一所述重心点未满足所述预设要求,则将所述三角面组合作为所述轮廓外的三角面,并将所述轮廓外的三角面从所述文字三角网格中进行剔除,得到所述初始文字三角网格。
6.根据权利要求1所述的文字转化为三维网格面片的方法,其特征在于,所述识别所述初始文字三角网格中的残缺三角面,并将所述残缺三角面进行补全,得到第三补全三角面,且将所述第三补全三角面并入所述初始文字三角网格中,包括:
获取所述初始文字三角网络中任一边缘线段组合,其中,所述边缘线段组合为相关联的两条边缘线段;
通过预设算法,计算所述边缘线段组合中两条边缘线段的夹角,得到边缘线段组合夹角,并基于所述边缘线段组合夹角,获取所述残缺三角面,其中,所述残缺三角面包括两条目标边缘线段;
获取所述残缺三角面中除两条所述目标边缘线段之后的顶点,作为初始组建顶点;
根据所述初始组建顶点出现的次数,获取目标组建顶点,并基于所述目标组建顶点,将所述残缺三角面进行补全,得到所述第三补全三角面,且将所述第三补全三角面并入所述初始文字三角网格中。
7.根据权利要求1至6任一项所述的文字转化为三维网格面片的方法,其特征在于,所述将所述初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于所述目标文字三角网格生成目标三维网格面片,包括:
计算所述初始文字三角网格中每个三角面的顶点叉积;
基于所述顶点叉积,将所述初始文字三角网格中的顶点按照同一方向进行顺序校正,得到所述目标文字三角网格;
基于所述目标文字三角网格生成所述目标三维网格面片。
8.一种文字转化为三维网格面片的装置,其特征在于,包括:
待处理文字获取模块,用于获取待处理文字,并获取所述待处理文字的文字轮廓矢量路径,且将所述所述文字轮廓矢量路径进行分组,得到轮廓组别,其中,所述轮廓组别分为外轮廓组别和内轮廓组别;
文字三角网格生成模块,用于基于所述外轮廓组别和所述内轮廓组别,将所述文字轮廓矢量路径生成文字三角网格,并识别所述文字三角网格中边缘拟合直线段的三角面缺失状况,其中,所述三角面缺失状况分为部分缺失状况和全缺失状况;
缺失边缘线补全模块,用于识别所述部分缺失状况对应的缺失边缘线,并基于所述缺失边缘线,重新生成所述部分缺失状况对应的三角面,得到第一补全三角面,且将所述第一补全三角面并入所述文字三角网格中;
断裂边缘线补全模块,用于识别所述全缺失状况对应的断裂边缘线的起始点以及终点,并基于所述断裂边缘线的起始点以及终点,构建所述全缺失状况对应的三角面,得到第二补全三角面,且将所述第二补全三角面并入所述文字三角网格中;
轮廓外三角面剔除模块,用于计算所述文字三角网格中三角面的重心点,并基于所述重心点,将所述文字三角网格中轮廓外的三角面进行剔除,得到初始文字三角网格;
残缺三角面补全模块,用于识别所述初始文字三角网格中的残缺三角面,并将所述残缺三角面进行补全,得到第三补全三角面,且将所述第三补全三角面并入所述初始文字三角网格中;
目标三维网格面片生成模块,用于将所述初始文字三角网格中的顶点顺序进行校正,得到目标文字三角网格,并基于所述目标文字三角网格生成目标三维网格面片。
9.一种计算机设备,其特征在于,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述的文字转化为三维网格面片的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的文字转化为三维网格面片的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210648006.4A CN114972685A (zh) | 2022-06-08 | 2022-06-08 | 文字转化为三维网格面片的方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210648006.4A CN114972685A (zh) | 2022-06-08 | 2022-06-08 | 文字转化为三维网格面片的方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114972685A true CN114972685A (zh) | 2022-08-30 |
Family
ID=82961825
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210648006.4A Pending CN114972685A (zh) | 2022-06-08 | 2022-06-08 | 文字转化为三维网格面片的方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114972685A (zh) |
-
2022
- 2022-06-08 CN CN202210648006.4A patent/CN114972685A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8340433B2 (en) | Image processing apparatus, electronic medium, and image processing method | |
CN111583381B (zh) | 游戏资源图的渲染方法、装置及电子设备 | |
CN108021863B (zh) | 电子装置、基于图像的年龄分类方法及存储介质 | |
CN106991422A (zh) | 字符切割方法、装置及计算机可读存储介质和电子设备 | |
CN113205041A (zh) | 结构化信息提取方法、装置、设备和存储介质 | |
CN111523531A (zh) | 文字处理方法、装置、电子设备及计算机可读存储介质 | |
CN113205090B (zh) | 图片矫正方法、装置、电子设备及计算机可读存储介质 | |
CN114241524A (zh) | 人体姿态估计方法、装置、电子设备及可读存储介质 | |
CN112507938A (zh) | 一种文本图元的几何特征计算方法及识别方法、装置 | |
CN112966330A (zh) | 交叉墙体的墙面生成方法、计算机设备及可读存储介质 | |
CN108875720B (zh) | 矢量字体的骨架线提取方法及装置 | |
CN103065306B (zh) | 图形数据的处理方法及装置 | |
CN115620321B (zh) | 表格识别方法及装置、电子设备和存储介质 | |
CN114972685A (zh) | 文字转化为三维网格面片的方法、装置、设备及存储介质 | |
CN114511863B (zh) | 表格结构提取方法、装置、电子设备及存储介质 | |
CN112288759B (zh) | 一种边界提取方法、装置、设备及存储介质 | |
CN113657408B (zh) | 确定图像特征的方法、装置、电子设备和存储介质 | |
CN115623211A (zh) | 矩阵的扫描方法和装置 | |
CN115481268A (zh) | 一种平行线墙体数据识别方法、装置、设备及存储介质 | |
TWM623309U (zh) | 英文字體影像辨識系統 | |
CN114445595A (zh) | 孔洞三角形网格生成方法、装置、设备及存储介质 | |
CN106249809B (zh) | 显示区域划分方法和设备 | |
US10410052B2 (en) | Stroke based skeletonizer | |
TWI775634B (zh) | 英文字體影像辨識方法 | |
CN117611761B (zh) | 一种用于cad图纸的地图要素绘制方法、系统、设备及介质 |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20221014 Address after: 9 / F, headquarters building, Changsha Zhongdian Software Park, 39 Jianshan Road, Changsha hi tech Development Zone, Hunan 410000 Applicant after: Wanxing Technology (Hunan) Co.,Ltd. Address before: 518000 1001, block D, building 5, software industry base, Yuehai street, Nanshan District, Shenzhen City, Guangdong Province Applicant before: Shenzhen Wanxing Software Co.,Ltd. |