CN115330974B - Three-dimensional font real-time modeling rendering method, system, equipment and medium - Google Patents
Three-dimensional font real-time modeling rendering method, system, equipment and medium Download PDFInfo
- Publication number
- CN115330974B CN115330974B CN202210857555.2A CN202210857555A CN115330974B CN 115330974 B CN115330974 B CN 115330974B CN 202210857555 A CN202210857555 A CN 202210857555A CN 115330974 B CN115330974 B CN 115330974B
- Authority
- CN
- China
- Prior art keywords
- polygon
- font data
- font
- empty
- dimensional
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000009877 rendering Methods 0.000 title claims abstract description 51
- 238000012545 processing Methods 0.000 claims description 37
- 230000000694 effects Effects 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 10
- 239000000463 material Substances 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims 4
- 238000005286 illumination Methods 0.000 abstract description 3
- 108010047303 von Willebrand Factor Proteins 0.000 abstract description 3
- 230000009191 jumping Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013499 data model Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 239000000243 solution Substances 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/64—Analysis of geometric attributes of convexity or concavity
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)
- Controls And Circuits For Display Device (AREA)
Abstract
The present disclosure relates to a three-dimensional font real-time modeling rendering method, system, device and medium, the method comprising the steps of: loading a vector word stock to obtain font data with specified text, precision and size; removing holes according to the font data of the vector words, and obtaining a complex polygon by interpolating the vector fonts in the vector word stock based on the precision; monotonous treatment is carried out on the complex polygon to obtain a monotonous polygon; obtaining a triangle sequence converted into three-dimensional coordinates by rapid triangulation of the monotonic polygon so as to complete preliminary modeling of the font data; finally, the light shadow rendering of the fonts is completed through the von Willebrand illumination model. The three-dimensional fonts are completed in real time, only two-dimensional fonts are required to be read by application, the font data transmitted or stored by a network are greatly reduced, the model precision can be dynamically adjusted, and the modeling and rendering time and the memory consumption can be greatly reduced.
Description
Technical Field
The disclosure relates to the field of font generation, in particular to a three-dimensional font real-time modeling rendering method, system, equipment and medium.
Background
In recent years, with the development of hardware update iteration, AR (augmented Reality Augmented Reality) and VR (Virtual Reality) technologies, 3D scenes are increasingly widely used. In games, cartoons, movies, for example, the trend of 3D is becoming more and more evident, fonts are being presented as an information carrier in these fields in 2D form, but in current 3D wave, there is also a need for 3D.
In order to effectively incorporate fonts into 3D scenes, texture is generally used, but texture can only be applied to planar areas, and cannot embody the advantages of 3D scenes. Therefore, a 3D font model is constructed, and then a corresponding lighting effect is rendered. The fonts are stored by the 2D vector data, the 3D modeling of the fonts is carried out first to obtain the shadow effect and the animation effect, and the 3D rendering is carried out according to the model coordinates.
The prior art comprises the following steps: 2D fonts-modeling-generating 3D fonts-saving, transmitting-applying to read 3D fonts-rendering 3D font effects. However, the prior art cannot efficiently complete 3D modeling and rendering of fonts at the same time, but needs to complete 2D font modeling first, then generate a 3D font, and then import a 3D font data model into a program for rendering. In the process, if a user wants to try different 3D font effects according to the input words or switch different word libraries, the original data is modified to be modeled again, and if a method for storing 3D model data is adopted, the fonts cannot be stored or transmitted because of too many fonts per se; with existing modeling techniques, the performance of mobile terminals such as VR devices or cell phones today is insufficient to meet the real-time modeling and 3D rendering of switching source data requirements.
Disclosure of Invention
The present disclosure provides a three-dimensional font real-time modeling rendering method, system, device, and medium, which can solve the problem that the performance of the terminal such as the existing VR device or mobile phone is insufficient to meet the real-time modeling and 3D rendering of switching source data requirements by adopting the existing method that the 2D font modeling is completed, and after the 3D font is generated, the program is imported into the 3D font data model for rendering. In order to solve the technical problems, the present disclosure provides the following technical solutions:
As an aspect of the embodiments of the present disclosure, there is provided a three-dimensional font real-time modeling method, including the steps of:
Loading a vector word stock to obtain font data with specified text, precision and size;
removing holes according to the font data of the vector words, and obtaining a complex polygon by interpolating the vector fonts in the vector word stock based on the precision;
Monotonous treatment is carried out on the complex polygon to obtain a monotonous polygon;
And (3) rapidly triangulating the monotonic polygon to obtain a triangle sequence converted into three-dimensional coordinates so as to complete the primary modeling of the font data.
Optionally, monotonous processing is performed on the complex polygon to obtain a monotonous polygon, which specifically includes the following steps:
carrying out concave-convex judgment on the complex polygon;
the complex polygon is continuously segmented for the nearest salient points to obtain a plurality of monotonic polygons.
Optionally, the triangle sequence obtained by converting the rapid triangulation of the monotonic polygon into the three-dimensional coordinate specifically comprises the following steps:
Directly forming a triangle by judging the monotonic polygon through a convex hull, and sequentially connecting the rest points of two chains, so that each point of the monotonic polygon is subjected to convex hull judgment at most once, and the triangle is converted into a triangle sequence with three-dimensional coordinates;
Or continuously iterating through a greedy algorithm to convert the monotonic polygon into a convex polygon set, and forming a triangle sequence from the point sequence of the convex polygon.
As another aspect of the embodiments of the present disclosure, a three-dimensional font real-time rendering method is provided, and after the three-dimensional font real-time modeling method is completed, the method further includes the following steps: and performing three-dimensional shadow rendering on the three-dimensional font model after the preliminary modeling.
As another aspect of the embodiments of the present disclosure, there is provided a three-dimensional font real-time modeling method, including the steps of:
loading a vector word library to obtain component word font data with specified text, precision and size;
Removing holes according to the component character font data, scaling with reduced precision based on specified precision, and interpolating vector fonts in the vector font library to obtain a complex polygon;
Monotonous treatment is carried out on the complex polygon to obtain a monotonous polygon;
And performing rapid triangulation on the monotonic polygon to obtain a triangle sequence converted into a three-dimensional coordinate, and performing interpolation operation on the arc part with the reduced precision to complete preliminary modeling of the component character font data.
As another aspect of the embodiments of the present disclosure, there is provided a three-dimensional font real-time modeling system, including:
the word stock loading module is used for loading a vector word stock and acquiring font data with specified text, precision and size;
The vector word processing module is used for removing holes according to the font data of the vector words and obtaining a complex polygon by interpolating the vector fonts in the vector word library based on the precision;
the monotonous module is used for monotonous processing the complex polygon to obtain a monotonous polygon;
And the font data generation module is used for rapidly triangulating the monotonic polygon to obtain a triangle sequence converted into three-dimensional coordinates so as to finish the primary modeling of the font data.
As another aspect of the embodiments of the present disclosure, there is provided a three-dimensional font real-time modeling system, including:
the word stock loading module is used for loading the vector word stock and acquiring the component word font data with specified text, precision and size;
The component word processing module is used for removing holes according to the component word font data and obtaining a complex polygon by interpolating the vector fonts in the vector word library based on the precision after the precision is reduced;
the monotonous module is used for monotonous processing the complex polygon to obtain a monotonous polygon;
and the font data generation module is used for rapidly triangulating the monotonic polygon to obtain a triangle sequence converted into a three-dimensional coordinate, and independently performing interpolation operation on the arc part with the reduced accuracy to complete the primary modeling of the component font data.
As another aspect of the embodiments of the present disclosure, a three-dimensional font real-time rendering system is provided, which includes the three-dimensional font real-time modeling system and a rendering module, where the rendering module adjusts thickness, texture and various material properties of a 3D font model according to an application state and an animation effect of a 3D scene.
As another aspect of the embodiments of the present disclosure, there is provided an electronic device including a memory, a processor, and a computer program stored on the memory and executable on the processor, the processor implementing the three-dimensional font real-time modeling method described above when executing the computer program.
As another aspect of the embodiments of the present disclosure, there is provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the three-dimensional font real-time modeling method described above.
The font modeling flow of the present disclosure is as follows: reading a two-dimensional font-modeling-three-dimensional font-rendering three-dimensional font; since three-dimensional fonts are implemented in real time, the application only needs to read two-dimensional fonts, and the network transmission or storage of font data can be reduced by many times, such as hundreds of times or even thousands of times.
The existing modeling technology generally uses an ear cutting method to carry out triangulation, the efficiency is between the third power of n and the second power of n, the modeling of the present disclosure uses a rapid triangulation technology of a monotonic polygon to carry out rapid modeling, the total time complexity is nlgn, and the speed is one order of magnitude faster.
After modeling is completed by the existing method, the font model is fixed, the accuracy of model data cannot be adjusted again (saw teeth can be caused if the model is forcedly adjusted like enlargement) during use, and the model accuracy can be dynamically adjusted due to real-time modeling, so that the occurrence of saw teeth can be effectively reduced.
The present disclosure exploits the characteristic of fonts, which, unlike other modeling, have its unique characteristics in that most fonts can be combined from the same radicals or strokes, with which modeling and rendering time and memory consumption can be greatly reduced.
Drawings
FIG. 1 is a flow chart of a method for real-time modeling of three-dimensional fonts of vector words in an embodiment of the present disclosure;
FIG. 2 is a flowchart of the monotonous processing steps performed on a complex polygon in an embodiment of the present disclosure;
FIG. 3 is a flowchart showing a specific implementation of step S40 in an embodiment of the disclosure;
FIG. 4 is a flow chart of a three-dimensional font real-time rendering method in an embodiment of the present disclosure;
FIG. 5 is a flow chart of a method for three-dimensional font real-time modeling of component words in an embodiment of the present disclosure;
FIG. 6 is a flow chart of a three-dimensional font real-time rendering method in an embodiment of the present disclosure;
FIG. 7 is a block diagram of a three-dimensional font real-time modeling system for vector words in an embodiment of the present disclosure;
FIG. 8 is a block diagram of a three-dimensional font real-time modeling system for component words in an embodiment of the present disclosure;
FIG. 9 is a block diagram of a three-dimensional font real-time rendering system in an embodiment of the present disclosure;
fig. 10 (a) and 10 (b) are effect diagrams after 3D shadow rendering.
Detailed Description
The following description of the technical solutions in the embodiments of the present disclosure will be made clearly and completely with reference to the accompanying drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are only some embodiments of the present disclosure, not all embodiments. Based on the embodiments in this disclosure, all other embodiments that a person of ordinary skill in the art would obtain without making any inventive effort are within the scope of protection of this disclosure.
The word "exemplary" is used herein to mean "serving as an example, embodiment, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.
The term "and/or" is herein merely an association relationship describing an associated object, meaning that there may be three relationships, e.g., a and/or B, may represent: a exists alone, A and B exist together, and B exists alone. In addition, the term "at least one" herein means any one of a plurality or any combination of at least two of a plurality, for example, including at least one of A, B, C, may mean including any one or more elements selected from the group consisting of A, B and C.
Furthermore, numerous specific details are set forth in the following detailed description in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements, and circuits well known to those skilled in the art have not been described in detail in order not to obscure the present disclosure.
It will be appreciated that the above-mentioned method embodiments of the present disclosure may be combined with each other to form a combined embodiment without departing from the principle logic, and are limited to the description of the present disclosure.
In addition, the present disclosure provides a three-dimensional font real-time modeling system, an electronic device, and a storage medium, where the foregoing may be used to implement any three-dimensional font real-time modeling method provided by the present disclosure, and corresponding technical schemes and descriptions and corresponding descriptions referring to method parts are not repeated.
The execution subject of determining the three-dimensional font real-time modeling method may be a handheld terminal, a computer, or other three-dimensional font real-time modeling apparatus, for example, the method may be executed by a terminal device or a server or other processing device, where the terminal device may be a User Equipment (UE), a mobile device, a User terminal, a cellular phone, a cordless phone, a Personal digital assistant (Personal DIGITAL ASSISTANT, PDA), a handheld device, a computing device, a vehicle-mounted device, a wearable device, or the like. In some possible implementations, the three-dimensional font real-time modeling method may be implemented by a processor invoking computer readable instructions stored in a memory.
Fig. 1 shows a flowchart of a three-dimensional font real-time modeling method according to an embodiment of the present disclosure, as shown in fig. 1, including the following steps:
S10, loading a vector word stock to obtain font data with specified text, precision and size;
S20, removing holes according to the font data of the vector words, and obtaining a complex polygon by interpolating the vector fonts in the vector word stock based on the precision;
S30, monotonous processing is carried out on the complex polygon to obtain a monotonous polygon;
S40, the monotone polygon is rapidly triangulated to obtain a triangle sequence which is converted into three-dimensional coordinates, and therefore preliminary modeling of the font data is completed.
Based on the steps, the embodiment of the disclosure can solve the problems that the performance of the existing terminals such as VR equipment or mobile phone is insufficient to meet the real-time modeling and 3D rendering of switching source data requirements by adopting the existing method that the modeling of the 2D fonts is completed, the 3D fonts are generated again and then the program is imported into the 3D font data model for rendering; the font modeling flow in the embodiment of the disclosure is as follows: reading a two-dimensional font-modeling-three-dimensional font-rendering three-dimensional font; since three-dimensional fonts are implemented in real time, the application only needs to read two-dimensional fonts, and the network transmission or storage of font data can be reduced by many times, such as hundreds of times or even thousands of times. Compared with the ear cutting method used by the existing modeling technology, the triangulation is carried out by the modeling method, the efficiency is between the third power of n and the second power of n, the modeling method in the embodiment of the disclosure uses the monotone polygon rapid triangulation technology to rapidly model, and the total time complexity is nlgn. The speed is an order of magnitude faster; according to the embodiment of the invention, the mobile phone of the user can generate and render, 100 different words are used for 3D model generation and rendering, only 30ms per frame is needed, and even the effect speed of animation is supported. Compared with the prior art that the font model is fixed after modeling is completed, the accuracy of model data cannot be adjusted again (saw teeth can be caused if the model data is forcedly adjusted to be larger), and the model accuracy can be dynamically adjusted due to real-time modeling in the embodiment of the disclosure. The disclosed embodiments take advantage of the character of fonts, which have their unique characteristics, unlike other modeling, in that most fonts can be combined from the same radicals or strokes, with which modeling and rendering time and memory consumption can be greatly reduced.
The steps of the embodiments of the present disclosure are described in detail below, respectively.
In step S10, loading a vector word stock to obtain font data with specified text, precision and size; the precision is an acceptable precision range when antialiasing processing is performed after 3D modeling is performed on the fonts, and the number of vertexes of the 3D font model is controlled to be good and smooth; the size is only the primary model size of the generated 3D font and is different from the final rendering size. In addition, modeling necessarily results in loss of accuracy, 2D data is vector (can be amplified losslessly), 3D data is a specific point, where accuracy is the accuracy loss allowed by 3D model generation to ensure a smoother effect.
In step S20, holes are removed according to the font data of the vector words, and based on the precision, a complex polygon is obtained by interpolating the vector fonts in the vector word stock; for example, for a perforated 'mouth' word processing, its 'black' area is formed by an outer polygon and an inner polygon together, and triangulation cannot be performed directly with the inner and outer polygons, and the inner and outer polygons are determined by their inclusion relationships, and then the polygons are cut, thereby being converted into outer polygons entirely. For multiple containment relations of the 'back' word, the process needs to be iterated continuously.
In step S30, monotonous processing is performed on the complex polygon to obtain a monotonous polygon; the complex polygon in step S20 is subjected to monotonous processing, wherein the monotonous processing is a part of rapid triangulation, and the polygon is continuously segmented by the nearest convex pole point by judging the convex-concave packet of the polygon, so that the whole data becomes a plurality of monotonous polygons.
In some embodiments, as shown in fig. 2, the monotonous processing on the complex polygon to obtain a monotonous polygon specifically includes the following steps:
S301, carrying out concave-convex judgment on the complex polygon;
s303, continuously dividing the complex polygon to the nearest salient pole point to obtain a plurality of monotone polygons.
In some more specific embodiments, monotonous processing the complex polygon to obtain a monotonous polygon may be implemented by the following steps:
(1) And acquiring a font data polygon set PV, and establishing an empty inner polygon set IPV and an empty outer polygon set OPV.
(2) Judging the inclusion relation F of the polygon by a ray method, and determining directly included child nodes; and the inside and outside of the polygon are distinguished through the effective area, and the inside and outside polygon is respectively put into the IPV and the OPV.
(3) The sets IPVs are ordered in the order of least left-most vertices.
(4) If the IPV is empty, jumping to step (6), otherwise, proposing a polygon IP of the IPV for the next step.
(5) And F, finding out an outer polygon OP directly contained by the polygon, taking the leftmost point ilx of the IP, intersecting the injection line to the left with the OP, fusing the inner polygon and the outer polygon into a new OP through the intersection point, and jumping to the step (4).
(6) Now the PV is fully converted into OPV data, creating an empty monotonic polygon set MPV.
(7) If the OPV is null, go to step (10), otherwise, an outer polygon P in the OPV is proposed.
(8) Each point of P is traversed, its pit is determined using cross multiplication, and each pit is marked up and down.
(9) The pit of each mark is directed up and down rays, P is segmented into a plurality of monotone polygons, and the monotone polygons are added to the MPV. Jump to step (7).
(10) And ending.
In step S40, the monotone polygon is rapidly triangulated to obtain a triangle sequence converted into three-dimensional coordinates, so as to complete the preliminary modeling of the font data; the monotone polygon triangulation is an algorithm of geometry mathematics, and the algorithm is applied to the field of fonts and complements the application of component fonts in order to solve the problems of holes and intersections of font data.
In some embodiments, this may be achieved by:
Directly forming a triangle by judging the monotonic polygon through a convex hull, and sequentially connecting the rest points of two chains, so that each point of the monotonic polygon is subjected to convex hull judgment at most once, and the triangle is converted into a triangle sequence with three-dimensional coordinates;
in some embodiments, the triangle sequence that converts the monotonic polygon rapid triangulation into three-dimensional coordinates may be obtained by:
And continuously iterating and converting the monotonic polygon into a convex polygon set through a greedy algorithm, and forming a triangle sequence by the dot sequence of the convex polygon. The definition of the monotonic polygon in this embodiment is as follows: a polygon is referred to as a Y monotonic polygon if its edges can be divided into two monotonic edge sequences based on its largest and smallest two vertices of the Y coordinate value. The directions of the monotonous polygons are defaulted towards the negative direction of the y axis, and the left and right vertexes of the monotonous polygon data meet the characteristic that the y coordinates gradually decrease.
In some more specific embodiments, as shown in fig. 3, step S40 may implement monotonic polygon rapid triangulation to obtain a triangle sequence that is converted into three-dimensional coordinates by the following steps.
S401, realizing monotone polygon direct triangulation:
(1) A mapping ML is set against the left vertex monotonic chain of the monotonic polygon, and a mapping MR is set against the right vertex monotonic chain of the monotonic polygon.
(2) Maintaining a total Y coordinate linked list Y, recording all vertexes and marks thereof according to the sequence from the big to the small of the Y axis, adding an end mark node at the tail part, and setting a pointer PY to point to the current head part of the Y chain.
(3) An empty linked list V, an empty triangle sequence T, and an empty queue Q are initialized.
(4) And adding V to the current pointed vertex of PY, moving the PY to the next vertex, and repeating the steps once.
(5) The set and maintain pointer HV always points to the head of the linked list V and EV always points to the tail of V.
(6) If PY is currently pointing to the end flag, jump to (16). Otherwise, record PY current pointing vertex PY as pyv, and PY moves to the next node.
(7) If pyv is the last vertex of the chain, then proceed to the next step, otherwise jump to (9).
(8) If queue Q is not empty, pyv will mark in the map differently than the vertex EV pointed to by EV, otherwise the same.
(9) If pyv is in the same map as ev, go to the next step, otherwise jump to (13).
(10) Judging whether the last point ev, ev and pyv form a convex hull taking ev as a vertex, if so, proceeding to the next step, otherwise, jumping to (12).
(11) The three points ev, pyv constitute triangles added to the sequence T. Ev is deleted from linked list V and pyv is added to V from the tail. Jump to (6).
(12) Ev is added to queue Q, pyv is added to V, and jump is made to (6).
(13) At this point pyv is not in the same map as ev, if queue Q is not empty, go to the next step, otherwise go to (15).
(14) Triangle is formed by the vertex HV pointed by HV, the first vertex Q, ev of the queue Q and added into the sequence T. V removes hv, queue Q removes Q, and jumps to (13).
(15) Three points hv, ev, pyv constitute triangles added to the sequence T. Hv was deleted from linked list V and pyv was added to V from the tail. Jump to (6).
(16) And (5) ending.
S403, dividing the monotone polygon into convex polygons:
(1) An empty convex polygon vertex set VP is initialized for the next step.
(2) The setting pointer PL points to the head of the monotonic chain of left vertices of the monotonic polygon and the setting pointer PR points to the head of the monotonic chain of right vertices of the monotonic polygon.
(3) And judging whether the PL points to the tail of the monotonic chain currently or not, if so, jumping to (6), and if not, carrying out the next step.
(4) PL is moved one vertex along the monotonic chain.
(5) And using cross multiplication to judge whether the vertex pointed by PL forms a concave packet with the front vertex and the rear vertex. If yes, jumping to (3), otherwise, proceeding to the next step.
(6) And judging whether PR points to the tail of the monotonic chain currently, if so, jumping to (9), and if not, carrying out the next step.
(7) PR is shifted by one vertex along the monotonic chain.
(8) And judging whether the vertex pointed by PR currently forms a concave packet with the front vertex and the rear vertex by using cross multiplication. If yes, jumping to (6), otherwise, proceeding to the next step.
(9) Judging whether PL and PR reach the tail, if so, backtracking the pointed positions of PL and PR to the vertex of the chain head, adding the vertex into VP, and then jumping to (12), otherwise, proceeding to the next step.
(10) And connecting the vertexes pointed by the two monotonic chains along PL and PR, judging whether the vertexes generated by connection are convex vertexes, if so, carrying out the next step, otherwise, backtracking the pointers PL or PR which are not convex vertexes along the monotonic chains until the new vertexes are convex points or chain heads.
(11) Dividing the two monotonous chains along the PL and PR pointing vertexes, adding VP into a convex polygon set formed by the divided vertexes, and jumping to (2) at the rest part.
(12) Judging whether the vertex remains, if so, adding the vertex into the VP, and if not, ending.
In some embodiments, as shown in fig. 4, after completing the preliminary modeling of the glyph data, S50 is further included: and performing three-dimensional shadow rendering on the three-dimensional font model after the preliminary modeling.
In step S50, according to the final 3D scene application state and animation effect, the thickness, texture and various material properties of the 3D font model are adjusted, including that the generated 3D font model is to be used for 3D shadow rendering of the 3D font. Step S50 may also be implemented by means of manual adjustment, and the operation of adjustment is automatically implemented. For example, the user wants to see an a animation of a bold 3D word and then switch to a songbody B animation, which is human-adjusted. In the program, A, B the animation-set properties will run automatically, loading into the interface (here automatically). For creators: if a designer wants to design a C-animation, his authority will be higher, and more detailed content can be set directly, and the designer can design (here, control by a person) specific to specific data of the C-animation, such as thickness, texture, and the like.
As another aspect of the embodiments of the present disclosure, as shown in fig. 5, there is provided a three-dimensional font real-time modeling method, including the steps of:
s100, loading a vector word stock to obtain component word font data with specified text, precision and size;
s200, removing holes according to the component character font data, and obtaining a complex polygon by interpolating the vector fonts in the vector font library based on the precision after the precision is reduced;
s300, monotonous processing is carried out on the complex polygon to obtain a monotonous polygon;
s400, performing rapid triangulation on the monotonic polygon to obtain a triangle sequence converted into a three-dimensional coordinate, and performing interpolation operation on the arc part with the reduced precision to complete preliminary modeling of the component character font data.
The embodiment of the disclosure also provides a three-dimensional font real-time rendering method, as shown in fig. 6, further comprising S500, adjusting thickness, texture and various material properties of a 3D font model according to a final 3D scene application state and an animation effect, including rendering a 3D shadow for the 3D font by the generated 3D font model. And obtaining parameters of ambient light, diffuse reflection and specular reflection of the corresponding materials according to the von willebrand illumination model, and calculating normals of all surfaces. Affine transformation is carried out in the vertex shader, thus completing the basic animation effect of the fonts. Interpolation is carried out in the fragment shader, so that the anti-aliasing, light and shadow gradual change and the animation effect of the image layer of the 3D font are realized.
In some embodiments, the implementation of steps S100, S400 and S500 in S10, S40 and S50 in the above embodiments may be identical, and will not be repeated.
In the above-described embodiments of the present disclosure, since font data is generally vector, it is composed of bezier curves or B-splines. Such data has the benefits of lossless scaling, small data storage, but is not directly fast triangulated. Some fonts belong to bitmap fonts, and contours are extracted first, then curve fitting is performed, and the process is performed. Unlike the mathematical field, to convert to a monotonic polygon, a series of possible problems of font data are solved:
1. Having a cross, such as a 'cross' may be made up of two strokes in some word stock, separately modeled, may result in an increase in data points and may result in errors in rendering, thus de-intersecting the 'cross' into a contour. De-interlacing involves segmentation and merging of the font data bezier curves and B-splines. And finding the intersection point of the two sections of curves by using a De Casteljau's algorithm, and then dividing and reconstructing the curves by using the De Casteljau's algorithm again through the intersection point to finish the De-intersection.
2. The method is characterized in that a hole is formed, for example, a hole-formed 'mouth' word is processed, a black area is formed by an outer polygon and an inner polygon, triangulation cannot be directly performed by the inner polygon and the outer polygon, the inner polygon and the outer polygon are determined through the inclusion relation of the polygons, and then the polygons are cut, so that all the polygons are converted into the outer polygon. For multiple containment relations of the 'back' word, the process needs to be iterated continuously.
3. The database data is imperfect, and considering that the method not only takes effect on the system database, but also is directed to the designer to design the database, the designed database may have the problems of table missing, font data error and the like. And simultaneously, word libraries with different storage formats are required to be processed uniformly.
The 3D modeling of the whole fonts is further optimized for reuse of component fonts, and the character data is characterized in that a large number of fonts share the same data and are different only in subtle places, such as single person, double person and the like, and the reuse of the radicals enables the different characters not to be completely remodelled. When 3D modeling is carried out, words with the same radicals are classified, precision is firstly reduced in modeling, then modeling is carried out based on the precision, and all fonts using the components are derived. During modeling, only the standard is needed to be modeled, and the error left by the precision reduction of a single word is modeled, so that the time consumption of modeling is greatly reduced.
As another aspect of the embodiment of the present disclosure, as shown in fig. 7, the embodiment further provides a three-dimensional font real-time modeling system 100, including:
the word stock loading module 1 is used for loading a vector word stock and acquiring font data with specified text, precision and size; the precision is an acceptable precision range when antialiasing processing is performed after 3D modeling is performed on the fonts, and the number of vertexes of the 3D font model is controlled to be good and smooth; the size is only the primary model size of the generated 3D font and is different from the final rendering size. In addition, modeling necessarily results in loss of accuracy, 2D data is vector (can be amplified losslessly), 3D data is a specific point, where accuracy is the accuracy loss allowed by 3D model generation to ensure a smoother effect.
The vector word processing module 2 removes holes according to the font data of the vector words and obtains a complex polygon by interpolating the vector fonts in the vector word stock based on the precision; for example, for a perforated 'mouth' word processing, its 'black' area is formed by an outer polygon and an inner polygon together, and triangulation cannot be performed directly with the inner and outer polygons, and the inner and outer polygons are determined by their inclusion relationships, and then the polygons are cut, thereby being converted into outer polygons entirely. For multiple containment relations of the 'back' word, the process needs to be iterated continuously.
Monotonous module 3, monotonous processing the complex polygon to obtain monotonous polygon; wherein the monotonous processing is a part of rapid triangulation, and the polygon is continuously divided by the nearest convex pole point by judging the convex-concave bag of the polygon, so that the whole data is changed into a plurality of monotonous polygons.
And the font data generation module 4 is used for rapidly triangulating the monotonic polygon to obtain a triangle sequence converted into three-dimensional coordinates so as to complete the preliminary modeling of the font data. The monotone polygon triangulation is an algorithm of geometry mathematics, and the algorithm is applied to the field of fonts and complements an optimization scheme of component fonts by solving the problems of holes and crossing of font data.
As another aspect of the embodiment of the present disclosure, as shown in fig. 8, the embodiment further provides a three-dimensional font real-time modeling system 200, including:
The word stock loading module 1 is used for loading a vector word stock and acquiring component word font data with specified text, precision and size; the precision is an acceptable precision range when antialiasing processing is performed after 3D modeling is performed on the fonts, and the vertex number and the smoothness of the 3D font model are controlled; the size is only the primary model size of the generated 3D font and is different from the final rendering size. In addition, modeling necessarily results in loss of accuracy, where 2D data is vector data and 3D data is a specific point, where accuracy is the accuracy loss allowed by 3D model generation to ensure a smoother effect.
The component word processing module 2' removes holes according to the component word font data, and obtains a complex polygon by interpolating the vector fonts in the vector font library based on the precision after the precision is reduced; the 3D modeling of the whole fonts is further optimized for reuse of the components of the component fonts, and the character data is characterized in that a large number of fonts share the same data and are different only in subtle places, such as single person side, double person side and the like, so that the reuse of the radicals does not need to completely remodel different characters. When 3D modeling is carried out, words with the same radicals are classified, precision is firstly reduced in modeling, then modeling is carried out based on the precision, and all fonts using the components are derived. During modeling, only the standard is needed to be modeled, and the error left by the precision reduction of a single word is modeled, so that the time consumption of modeling is greatly reduced.
Monotonous module 3, monotonous processing the complex polygon to obtain monotonous polygon; wherein the monotonous processing is a part of rapid triangulation, and the polygon is continuously divided by the nearest convex pole point by judging the convex-concave bag of the polygon, so that the whole data is changed into a plurality of monotonous polygons.
And the font data generation module 4 is used for rapidly triangulating the monotonic polygon to obtain a triangle sequence converted into three-dimensional coordinates so as to complete the preliminary modeling of the font data. The monotone polygon triangulation is an algorithm of geometry mathematics, and the algorithm is applied to the field of fonts and complements an optimization scheme of component fonts by solving the problems of holes and crossing of font data.
The embodiment of the disclosure further provides a three-dimensional font real-time rendering system 300, as shown in fig. 9, including the three-dimensional font real-time modeling system 100 and the rendering module 5 in the embodiment, for adjusting thickness, texture and various material properties of the 3D font model according to the final 3D scene application state and animation effect. The generated 3D font model is used for 3D lighting rendering of the 3D font. As shown in fig. 10 (a) and 10 (b), the effect diagram after 3D shadow rendering is shown. And obtaining parameters of ambient light, diffuse reflection and specular reflection of the corresponding materials according to the von willebrand illumination model, and calculating normals of all surfaces. Affine transformation is carried out in the vertex shader, thus completing the basic animation effect of the fonts. Interpolation is carried out in the fragment shader, so that the anti-aliasing, light and shadow gradual change and the animation effect of the image layer of the 3D font are realized.
In some embodiments, the rendering module 5 further comprises:
The light and shadow data loading module acquires corresponding textures according to requirements, and ambient light, diffuse reflection and specular reflection related parameters of light and shadow and calculates normals of all surfaces;
the animation control module is used for adjusting affine transformation matrix and light and shadow parameters of the fonts according to the time stamps to realize animation effects;
And the shader module is used for completing operations such as antialiasing, rasterization, color mixing and the like through the GPU, so as to realize 3D rendering.
The font modeling flow of the present disclosure is as follows: reading a two-dimensional font-modeling-three-dimensional font-rendering three-dimensional font; since three-dimensional fonts are implemented in real time, the application only needs to read two-dimensional fonts, and the network transmission or storage of font data can be reduced by many times, such as hundreds of times or even thousands of times.
The existing modeling technology generally uses an ear cutting method to carry out triangulation, the efficiency is between the third power of n and the second power of n, the modeling technology disclosed by the disclosure uses a monotone polygon rapid triangulation technology to carry out rapid modeling, and the total time complexity is nlgn. The speed is an order of magnitude faster.
After the existing modeling is finished, the font model is fixed, the accuracy of model data cannot be adjusted again (if the model is forcefully adjusted like becoming larger, saw teeth are caused), and the model accuracy can be dynamically adjusted due to real-time modeling.
The present disclosure exploits the characteristic of fonts, which, unlike other modeling, have its unique characteristics in that most fonts can be combined from the same radicals or strokes, with which modeling and rendering time and memory consumption can be greatly reduced.
The present embodiment also provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the three-dimensional font real-time modeling in all the embodiments described above when executing the computer program.
The disclosed embodiments are merely examples, and should not be construed as limiting the functionality and scope of use of the disclosed embodiments.
The electronic device may be in the form of a general purpose computing device, which may be a server device, for example. Components of an electronic device may include, but are not limited to: at least one processor, at least one memory, a bus connecting different system components, including the memory and the processor.
The buses include a data bus, an address bus, and a control bus.
The memory may include volatile memory such as Random Access Memory (RAM) and/or cache memory, and may further include Read Only Memory (ROM).
The memory may also include program means having a set (at least one) of program modules including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each or some combination of which may include an implementation of a network environment.
The processor executes various functional applications and data processing by running computer programs stored in the memory.
The electronic device may also communicate with one or more external devices (e.g., keyboard, pointing device, etc.). Such communication may be through an input/output (I/O) interface. And, the electronic device may also communicate with one or more networks such as a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet, through a network adapter. The network adapter communicates with other modules of the electronic device via a bus. It should be appreciated that although not shown, other hardware and/or software modules may be used in connection with an electronic device, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID (disk array) systems, tape drives, data backup storage systems, and the like.
It should be noted that although several units/modules or sub-units/modules of an electronic device are mentioned in the above detailed description, such a division is merely exemplary and not mandatory. Indeed, the features and functionality of two or more units/modules described above may be embodied in one unit/module in accordance with embodiments of the present application. Conversely, the features and functions of one unit/module described above may be further divided into ones that are embodied by a plurality of units/modules.
The present disclosure also provides a computer-readable storage medium storing a computer program which, when executed by a processor, implements the steps of the three-dimensional font real-time modeling method in the above-described embodiments.
More specifically, among others, readable storage media may be employed including, but not limited to: portable disk, hard disk, random access memory, read only memory, erasable programmable read only memory, optical storage device, magnetic storage device, or any suitable combination of the foregoing.
In a possible implementation manner, the present disclosure may also be implemented in the form of a program product, which includes program code for causing a terminal device to execute the steps of implementing the three-dimensional font real-time modeling method in the above-described embodiments, when the program product is run on the terminal device.
Wherein the program code for carrying out the present disclosure may be written in any combination of one or more programming languages, which program code may execute entirely on the user device, partly on the user device, as a stand-alone software package, partly on the user device, partly on the remote device or entirely on the remote device.
Although embodiments of the present disclosure have been shown and described, it will be understood by those skilled in the art that various changes, modifications, substitutions and alterations can be made therein without departing from the principles and spirit of the disclosure, the scope of which is defined in the appended claims and their equivalents.
Claims (10)
1. The three-dimensional font real-time modeling method is characterized by comprising the following steps of:
Loading a vector word stock to obtain font data with specified text, precision and size;
removing holes according to the font data of the vector words, and obtaining a complex polygon by interpolating the vector fonts in the vector word stock based on the precision;
Monotonous treatment is carried out on the complex polygon to obtain a monotonous polygon;
obtaining a triangle sequence converted into three-dimensional coordinates by rapid triangulation of the monotonic polygon so as to complete preliminary modeling of the font data;
The step of monotonously processing the complex polygon to obtain the monotonous polygon specifically comprises the following steps:
S1, acquiring a font data polygon set PV, and establishing an empty inner polygon set and an empty outer polygon set;
S2, judging the inclusion relation F of the font data polygon, and determining the child nodes directly included in the font data polygon; judging the inside and outside of the font data polygon through the directed area of the font data polygon, and respectively putting the inside and outside polygon into an empty inner polygon set and an empty outer polygon set to obtain an inner polygon set IPV and an outer polygon set OPV;
S3, sequencing the inner polygons in the inner polygon set IPV based on the sequence from small to large of the leftmost vertex of the font data polygon;
Step S4, if the inner polygon set IPV is empty, skipping the step; otherwise, one inner polygon IP in the inner polygon set IPV is proposed;
S5, searching an outer polygon OP directly contained in the font data polygon through the containing relation F of the font data polygon, taking the leftmost point of the inner polygon IP, leading out rays to intersect with the outer polygon OP leftwards to obtain an intersection point, fusing the inner polygon IP and the outer polygon OP through the intersection point to obtain a second outer polygon P, and returning to the step S4;
Step S6, converting each font data polygon in the font data polygon set PV into a second outer polygon, storing the second outer polygon in an outer polygon set OPV, and establishing an empty monotone polygon set;
step S7, if the outer polygon set OPV is empty, ending monotonous processing; otherwise, extracting a second outer polygon P in the outer polygon set OPV;
step S8, traversing each point of the second outer polygon P, and determining and marking concave-convex points of the second outer polygon P;
Step S9, leading out an upper ray and a lower ray based on the concave point of each mark, dividing the outer polygon P into a plurality of monotone polygons, and storing the monotone polygons in a monotone polygon set MPV;
and step S10, executing step S8-step S9 on all the second outer polygons until all the second outer polygons are converted into monotone polygons.
2. The three-dimensional font real-time modeling method according to claim 1, wherein monotonous processing the complex polygon to obtain a monotonous polygon specifically comprises the following steps:
carrying out concave-convex judgment on the complex polygon;
the complex polygon is continuously segmented for the nearest salient points to obtain a plurality of monotonic polygons.
3. The three-dimensional font real-time modeling method according to claim 1 or 2, wherein the fast triangulation of the monotonic polygon to obtain a triangle sequence converted into three-dimensional coordinates comprises the following steps:
Directly forming a triangle by judging the monotonic polygon through a convex hull, and sequentially connecting the rest points of two chains, so that each point of the monotonic polygon is subjected to convex hull judgment at most once, and the triangle is converted into a triangle sequence with three-dimensional coordinates;
Or continuously iterating through a greedy algorithm to convert the monotonic polygon into a convex polygon set, and forming a triangle sequence from the point sequence of the convex polygon.
4. The three-dimensional font real-time modeling method is characterized by comprising the following steps of:
loading a vector word library to obtain component word font data with specified text, precision and size;
removing holes according to the component character font data, and obtaining a complex polygon by interpolating the vector fonts in the vector font library based on the precision after the precision is reduced;
Monotonous treatment is carried out on the complex polygon to obtain a monotonous polygon;
performing rapid triangulation on the monotonic polygon to obtain a triangle sequence converted into a three-dimensional coordinate, and performing interpolation operation on the arc part with the reduced precision to complete preliminary modeling of the component character font data;
The step of monotonously processing the complex polygon to obtain the monotonous polygon specifically comprises the following steps:
S1, acquiring a font data polygon set PV, and establishing an empty inner polygon set and an empty outer polygon set;
S2, judging the inclusion relation F of the font data polygon, and determining the child nodes directly included in the font data polygon; judging the inside and outside of the font data polygon through the directed area of the font data polygon, and respectively putting the inside and outside polygon into an empty inner polygon set and an empty outer polygon set to obtain an inner polygon set IPV and an outer polygon set OPV;
S3, sequencing the inner polygons in the inner polygon set IPV based on the sequence from small to large of the leftmost vertex of the font data polygon;
Step S4, if the inner polygon set IPV is empty, skipping the step; otherwise, one inner polygon IP in the inner polygon set IPV is proposed;
S5, searching an outer polygon OP directly contained in the font data polygon through the containing relation F of the font data polygon, taking the leftmost point of the inner polygon IP, leading out rays to intersect with the outer polygon OP leftwards to obtain an intersection point, fusing the inner polygon IP and the outer polygon OP through the intersection point to obtain a second outer polygon P, and returning to the step S4;
Step S6, converting each font data polygon in the font data polygon set PV into a second outer polygon, storing the second outer polygon in an outer polygon set OPV, and establishing an empty monotone polygon set;
step S7, if the outer polygon set OPV is empty, ending monotonous processing; otherwise, extracting a second outer polygon P in the outer polygon set OPV;
step S8, traversing each point of the second outer polygon P, and determining and marking concave-convex points of the second outer polygon P;
Step S9, leading out an upper ray and a lower ray based on the concave point of each mark, dividing the outer polygon P into a plurality of monotone polygons, and storing the monotone polygons in a monotone polygon set MPV;
and step S10, executing step S8-step S9 on all the second outer polygons until all the second outer polygons are converted into monotone polygons.
5. A three-dimensional font real-time rendering method, characterized by further comprising the following steps after completing the three-dimensional font real-time modeling method according to any one of claims 1 to 4: and performing three-dimensional shadow rendering on the three-dimensional font model after the preliminary modeling.
6. A three-dimensional font real-time modeling system, comprising:
the word stock loading module is used for loading a vector word stock and acquiring font data with specified text, precision and size;
The vector word processing module is used for removing holes according to the font data of the vector words and obtaining a complex polygon by interpolating the vector fonts in the vector word library based on the precision;
the monotonous module is used for monotonous processing the complex polygon to obtain a monotonous polygon;
the font data generation module is used for rapidly triangulating the monotonic polygon to obtain a triangle sequence converted into a three-dimensional coordinate so as to finish the primary modeling of the font data;
Wherein the monotonic module performs the following method:
S1, acquiring a font data polygon set PV, and establishing an empty inner polygon set and an empty outer polygon set;
S2, judging the inclusion relation F of the font data polygon, and determining the child nodes directly included in the font data polygon; judging the inside and outside of the font data polygon through the directed area of the font data polygon, and respectively putting the inside and outside polygon into an empty inner polygon set and an empty outer polygon set to obtain an inner polygon set IPV and an outer polygon set OPV;
S3, sequencing the inner polygons in the inner polygon set IPV based on the sequence from small to large of the leftmost vertex of the font data polygon;
Step S4, if the inner polygon set IPV is empty, skipping the step; otherwise, one inner polygon IP in the inner polygon set IPV is proposed;
S5, searching an outer polygon OP directly contained in the font data polygon through the containing relation F of the font data polygon, taking the leftmost point of the inner polygon IP, leading out rays to intersect with the outer polygon OP leftwards to obtain an intersection point, fusing the inner polygon IP and the outer polygon OP through the intersection point to obtain a second outer polygon P, and returning to the step S4;
Step S6, converting each font data polygon in the font data polygon set PV into a second outer polygon, storing the second outer polygon in an outer polygon set OPV, and establishing an empty monotone polygon set;
step S7, if the outer polygon set OPV is empty, ending monotonous processing; otherwise, extracting a second outer polygon P in the outer polygon set OPV;
step S8, traversing each point of the second outer polygon P, and determining and marking concave-convex points of the second outer polygon P;
Step S9, leading out an upper ray and a lower ray based on the concave point of each mark, dividing the outer polygon P into a plurality of monotone polygons, and storing the monotone polygons in a monotone polygon set MPV;
and step S10, executing step S8-step S9 on all the second outer polygons until all the second outer polygons are converted into monotone polygons.
7. A three-dimensional font real-time modeling system, comprising:
the word stock loading module is used for loading the vector word stock and acquiring the component word font data with specified text, precision and size;
The component word processing module is used for removing holes according to the component word font data and obtaining a complex polygon by interpolating the vector fonts in the vector word library based on the precision after the precision is reduced;
the monotonous module is used for monotonous processing the complex polygon to obtain a monotonous polygon;
The font data generating module is used for rapidly triangulating the monotonic polygon to obtain a triangle sequence converted into a three-dimensional coordinate, and independently performing interpolation operation on the arc part with reduced accuracy to complete preliminary modeling of the component font data;
Wherein the monotonic module performs the following method:
S1, acquiring a font data polygon set PV, and establishing an empty inner polygon set and an empty outer polygon set;
S2, judging the inclusion relation F of the font data polygon, and determining the child nodes directly included in the font data polygon; judging the inside and outside of the font data polygon through the directed area of the font data polygon, and respectively putting the inside and outside polygon into an empty inner polygon set and an empty outer polygon set to obtain an inner polygon set IPV and an outer polygon set OPV;
S3, sequencing the inner polygons in the inner polygon set IPV based on the sequence from small to large of the leftmost vertex of the font data polygon;
Step S4, if the inner polygon set IPV is empty, skipping the step; otherwise, one inner polygon IP in the inner polygon set IPV is proposed;
S5, searching an outer polygon OP directly contained in the font data polygon through the containing relation F of the font data polygon, taking the leftmost point of the inner polygon IP, leading out rays to intersect with the outer polygon OP leftwards to obtain an intersection point, fusing the inner polygon IP and the outer polygon OP through the intersection point to obtain a second outer polygon P, and returning to the step S4;
Step S6, converting each font data polygon in the font data polygon set PV into a second outer polygon, storing the second outer polygon in an outer polygon set OPV, and establishing an empty monotone polygon set;
step S7, if the outer polygon set OPV is empty, ending monotonous processing; otherwise, extracting a second outer polygon P in the outer polygon set OPV;
step S8, traversing each point of the second outer polygon P, and determining and marking concave-convex points of the second outer polygon P;
Step S9, leading out an upper ray and a lower ray based on the concave point of each mark, dividing the outer polygon P into a plurality of monotone polygons, and storing the monotone polygons in a monotone polygon set MPV;
and step S10, executing step S8-step S9 on all the second outer polygons until all the second outer polygons are converted into monotone polygons.
8. A three-dimensional font real-time rendering system, comprising the three-dimensional font real-time modeling system according to claim 6 or 7 and a rendering module, wherein the rendering module adjusts the thickness, texture and various material properties of a 3D font model according to the application state and animation effect of a 3D scene.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the three-dimensional font real-time modeling method according to any of claims 1 to 5 when executing the computer program.
10. A computer readable storage medium having stored thereon a computer program, characterized in that the program when executed by a processor realizes the steps of the three-dimensional font real-time modeling method according to any of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210857555.2A CN115330974B (en) | 2022-07-21 | 2022-07-21 | Three-dimensional font real-time modeling rendering method, system, equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210857555.2A CN115330974B (en) | 2022-07-21 | 2022-07-21 | Three-dimensional font real-time modeling rendering method, system, equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115330974A CN115330974A (en) | 2022-11-11 |
| CN115330974B true CN115330974B (en) | 2024-04-26 |
Family
ID=83917795
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210857555.2A Active CN115330974B (en) | 2022-07-21 | 2022-07-21 | Three-dimensional font real-time modeling rendering method, system, equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115330974B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20050044964A (en) * | 2003-11-08 | 2005-05-16 | 엘지전자 주식회사 | Method for displaying three dimensional polygon on screen |
| CN109741458A (en) * | 2019-01-24 | 2019-05-10 | 苏明 | A method of based on Unity3D rapid build complex polygon plane |
| CN111862281A (en) * | 2019-04-01 | 2020-10-30 | 中科星图股份有限公司 | Linear symbol three-dimensional drawing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4541533B2 (en) * | 2000-11-24 | 2010-09-08 | パナソニック株式会社 | Drawing device |
-
2022
- 2022-07-21 CN CN202210857555.2A patent/CN115330974B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20050044964A (en) * | 2003-11-08 | 2005-05-16 | 엘지전자 주식회사 | Method for displaying three dimensional polygon on screen |
| CN109741458A (en) * | 2019-01-24 | 2019-05-10 | 苏明 | A method of based on Unity3D rapid build complex polygon plane |
| CN111862281A (en) * | 2019-04-01 | 2020-10-30 | 中科星图股份有限公司 | Linear symbol three-dimensional drawing method |
Non-Patent Citations (8)
| Title |
|---|
| 《Automatic Generation of a 3D Terrain Model from Key Contours》;Kenichi Sugihara;《2017 International Conference on Cyberworlds (CW)》;20170922;111-117 * |
| 一种全局优化的多边形变形方法及应用;刘文予, 万菲, 朱光喜;计算机辅助设计与图形学学报;19990425(第02期);129-132 * |
| 利用TrueType字体在CATIA V5中建立文字模型的方法;戚岩;张明俊;;飞机设计;20180215(第01期);68-71 * |
| 参数化模型到直接建模的模型转换方法;陆鹏;闫崇京;谷秋实;;中国机械工程;20171231(第08期);941-945 * |
| 基于形态学的新的汉字字形自动生成方法;刘文予, 万菲, 朱光喜;计算机学报;19990312(第03期);235-240 * |
| 基于最小距离简单多边形的Delaunay三角剖分算法;刘小龙;杨维芳;;计算机工程与设计;20090316(第05期);1270-1275 * |
| 基于样条曲线的三维字造型系统的研究与实现;杨志凌, 伍鹏;燕山大学学报;20050515(第03期);246-248 * |
| 汉字字形的凸剖分变形及合成;刘文予, 朱光喜;计算机研究与发展;20000215(第02期);238-243 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115330974A (en) | 2022-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11830143B2 (en) | Tessellation method using recursive sub-division of triangles | |
| US8665267B2 (en) | System and method for generating 3D surface patches from unconstrained 3D curves | |
| JP4101275B2 (en) | Depth tracking method in scan line based raster image processor | |
| JP4783642B2 (en) | Graphic image conversion method, graphic model generation method, VRML model generation method and apparatus, triangle collapse method, and recording medium | |
| US20130127847A1 (en) | System and Method for Interactive Image-based Modeling of Curved Surfaces Using Single-view and Multi-view Feature Curves | |
| US6724393B2 (en) | System and method for sculpting digital models | |
| US20210142478A1 (en) | Multi-dimensional model merge for style transfer | |
| EP1946273A1 (en) | Sketching reality | |
| MX2007014662A (en) | Large mesh deformation using the volumetric graph laplacian. | |
| JP2005228320A (en) | Method and apparatus for high-speed visualization of depth image-based three-dimensional graphic data, and program-recorded computer readable recording medium | |
| US20230120253A1 (en) | Method and apparatus for generating virtual character, electronic device and readable storage medium | |
| US10489946B1 (en) | Generalized primitives for smooth coloring of vector graphics artwork in constant time | |
| US8698799B2 (en) | Method and apparatus for rendering graphics using soft occlusion | |
| US20020130858A1 (en) | System and method for generating adaptively sampled distance fields with bounded distance trees | |
| US20020130854A1 (en) | System and method for converting range data to 3D models | |
| CN115222879B (en) | Model face reduction processing method and device, electronic equipment and storage medium | |
| JP2002334347A (en) | Method for converting adaptive sample distance field of graphic model to triangle model | |
| US20020130877A1 (en) | Hierarchical control point editing of adaptively sampled distance fields | |
| JP2002329218A (en) | Method for editing surface of graphics object with computer implemented tool | |
| CN107330209B (en) | Modeling wall intelligent template implementation method based on parametric design | |
| CN115330974B (en) | Three-dimensional font real-time modeling rendering method, system, equipment and medium | |
| Schollmeyer et al. | Efficient and anti-aliased trimming for rendering large NURBS models | |
| US6933939B2 (en) | Method for correcting an adaptively sampled distance field | |
| KR100693134B1 (en) | Three dimensional image processing | |
| JP2000251095A (en) | Method and device for dividing area of polygon mesh and information recording medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |