CN113274735A - Model processing method and device, electronic equipment and computer readable storage medium - Google Patents

Model processing method and device, electronic equipment and computer readable storage medium Download PDF

Info

Publication number
CN113274735A
CN113274735A CN202110687603.3A CN202110687603A CN113274735A CN 113274735 A CN113274735 A CN 113274735A CN 202110687603 A CN202110687603 A CN 202110687603A CN 113274735 A CN113274735 A CN 113274735A
Authority
CN
China
Prior art keywords
mapping
triangular surface
plane
target
triangular
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.)
Granted
Application number
CN202110687603.3A
Other languages
Chinese (zh)
Other versions
CN113274735B (en
Inventor
刘中凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202110687603.3A priority Critical patent/CN113274735B/en
Publication of CN113274735A publication Critical patent/CN113274735A/en
Application granted granted Critical
Publication of CN113274735B publication Critical patent/CN113274735B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/60Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
    • A63F13/63Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor by the player, e.g. authoring using a level editor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/02Non-photorealistic rendering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping

Landscapes

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

Abstract

The embodiment of the application provides a model processing method, a model processing device, electronic equipment and a computer readable storage medium, wherein the method comprises the following steps: acquiring a triangular surface set corresponding to an original model of a target object, and acquiring at least one mapping plane, wherein the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position; mapping each triangular surface in the triangular surface set to a corresponding mapping plane at least once to obtain a target mapping plane corresponding to each triangular surface; and when the triangular surface set is emptied, mapping each triangular surface to the corresponding target mapping plane to obtain the bulletin board cloud model of the original model. The scheme controls the mapping times of the triangular surfaces by calculating the accumulated mapping fitting degree of each triangular surface, so that the information of each triangular surface is kept in a finally obtained bulletin board transportation model as much as possible, and further the occurrence of hollowing is avoided on the basis of realizing surface reduction.

Description

Model processing method and device, electronic equipment and computer readable storage medium
Technical Field
The present application relates to the field of computer technologies, and in particular, to a model processing method, an apparatus, an electronic device, and a computer-readable storage medium.
Background
In current game technology, to optimize game performance, a LOD (Level Of Detail) is usually created for a model with a higher number Of faces, that is, a group Of models representing the same object is created, but the number Of faces decreases as the LOD Level increases. Specifically, the model of the object can be represented as a plurality of triangular surfaces, the more the number of surfaces is, the more the detailed information is, in the game asset production or preprocessing stage, the surface reduction processing is performed on the original model (such as a vegetation model) with the larger number of surfaces by adopting a related model processing method, in short, the plurality of triangular surfaces are projected on the same plane, the number of the processed surfaces is reduced, and a substitute model with a larger difference from the original model structure is obtained, and the substitute model can also be called a camouflage model (inpaster), so that the rendering efficiency of subsequent game pictures is improved on the premise of saving the detailed information of the object.
The existing model surface reduction processing method has the problems that part of triangular surface information is lost, and a substitute model obtained after mapping (Texture) has hollow-out and the like, so the existing model surface reduction processing method needs to be improved.
Disclosure of Invention
The purpose of this application is to solve at least one of the above technical defects, and the technical solution provided by this application embodiment is as follows:
in a first aspect, an embodiment of the present application provides a model processing method, including:
acquiring a triangular surface set corresponding to an original model of a target object, and acquiring at least one mapping plane, wherein the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position;
respectively mapping each triangular surface in the triangular surface set to the corresponding mapping plane at least once to obtain a target mapping plane corresponding to each triangular surface:
after each mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for each triangular surface mapped to the target mapping plane, and removing the triangular surface of which the accumulated mapping fitting degree is not less than a preset threshold value from the triangular surface set;
and when the triangular surface set is emptied, mapping each triangular surface to the corresponding target mapping plane to obtain the bulletin board cloud model of the original model.
In an optional embodiment of the present application, obtaining at least one mapping plane comprises:
in a spherical coordinate system, acquiring at least one target point bisecting each axial direction;
and determining at least one mapping plane by taking the position of each target point as a center and taking the vector from the origin of the spherical coordinate system to each target point as a normal vector.
In an optional embodiment of the present application, mapping each triangular surface in the triangular surface set to a corresponding mapping plane at least once respectively includes:
during each mapping, at least one mapping plane with the distance from each triangular surface in the triangular surface set to be not more than a preset distance is obtained;
and mapping each triangular surface to each mapping plane which is not more than a preset distance away from the triangular surface.
In an optional embodiment of the present application, determining a target mapping plane of the mapping from the mapping planes based on the accumulated mapping area in the mapping planes includes:
and determining the mapping plane with the largest accumulated mapping area in the mapping planes after each mapping as the target mapping plane of the mapping.
In an alternative embodiment of the present application, the manner of determining the degree of mapping fit of each triangular face mapped to the target mapping plane includes:
obtaining the mapping fitting degree corresponding to each triangular surface through the area change of each triangular surface after mapping to the corresponding target mapping plane; or
And obtaining the mapping fitting degree corresponding to the triangular surface through the orientation change of each triangular surface after being mapped to the corresponding target mapping plane.
In an optional embodiment of the present application, obtaining a mapping fitting degree corresponding to each triangular surface through an area change after each triangular surface is mapped to a corresponding target mapping plane includes:
and determining the ratio of the mapping area of each triangular surface on the target mapping plane to the original area of the triangular surface as the corresponding mapping fitting degree of the triangular surface.
In an optional embodiment of the present application, obtaining the mapping fitting degree corresponding to each triangular surface through the orientation change after each triangular surface is mapped to the corresponding target mapping plane includes:
and determining the inner product between the normal vector of each triangular surface and the normal vector of the target mapping plane corresponding to the triangular surface as the mapping fitting degree corresponding to the triangular surface.
In an optional embodiment of the present application, the method further comprises:
obtaining a map of each triangular surface;
and mapping the maps of the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces while mapping the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces.
In a second aspect, an embodiment of the present application provides a model processing apparatus, including:
the triangular surface and mapping plane acquisition module is used for acquiring a triangular surface set corresponding to the original model of the target object and acquiring at least one mapping plane, wherein the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position;
the target mapping plane acquisition module is used for mapping each triangular surface in the triangular surface set to the corresponding mapping plane at least once to obtain a target mapping plane corresponding to each triangular surface:
after each mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for each triangular surface mapped to the target mapping plane, and removing the triangular surface of which the accumulated mapping fitting degree is not less than a preset threshold value from the triangular surface set;
and the bulletin board cloud model acquisition module is used for mapping each triangular surface to a target mapping plane respectively corresponding to the triangular surface when the triangular surface set is emptied to obtain the bulletin board cloud model of the original model.
In an optional embodiment of the present application, the triangular surface and mapping plane obtaining module is specifically configured to:
in a spherical coordinate system, acquiring at least one target point bisecting each axial direction;
and determining at least one mapping plane by taking the position of each target point as a center and taking the vector from the origin of the spherical coordinate system to each target point as a normal vector.
In an optional embodiment of the present application, the target mapping plane obtaining module is specifically configured to:
during each mapping, at least one mapping plane with the distance from each triangular surface in the triangular surface set to be not more than a preset distance is obtained;
and mapping each triangular surface to each mapping plane which is not more than a preset distance away from the triangular surface.
In an optional embodiment of the present application, the target mapping plane obtaining module further includes:
and determining the mapping plane with the largest accumulated mapping area in the mapping planes after each mapping as the target mapping plane of the mapping.
In an optional embodiment of the present application, the target mapping plane obtaining module is further configured to:
obtaining the mapping fitting degree corresponding to each triangular surface through the area change of each triangular surface after mapping to the corresponding target mapping plane; or
And obtaining the mapping fitting degree corresponding to the triangular surface through the orientation change of each triangular surface after being mapped to the corresponding target mapping plane.
In an optional embodiment of the present application, the target mapping plane obtaining module is further configured to:
and determining the ratio of the mapping area of each triangular surface on the target mapping plane to the original area of the triangular surface as the corresponding mapping fitting degree of the triangular surface.
In an optional embodiment of the present application, the target mapping plane obtaining module is further configured to:
and determining the inner product between the normal vector of each triangular surface and the normal vector of the target mapping plane corresponding to the triangular surface as the mapping fitting degree corresponding to the triangular surface.
In an optional embodiment of the present application, the apparatus further comprises a mapping module for:
obtaining a map of each triangular surface;
and mapping the maps of the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces while mapping the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces.
In a third aspect, an embodiment of the present application provides an electronic device, including a memory and a processor;
the memory has a computer program stored therein;
a processor configured to execute a computer program to implement the method provided in the embodiment of the first aspect or any optional embodiment of the first aspect.
In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and the computer program, when executed by a processor, implements the method provided in the embodiment of the first aspect or any optional embodiment of the first aspect.
In a fifth aspect, embodiments of the present application provide a computer program product or a computer program comprising computer instructions stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device when executing implements the method provided in the embodiment of the first aspect or any optional embodiment of the first aspect.
The beneficial effect that technical scheme that this application provided brought is:
the target mapping plane of each triangular surface is determined by mapping the triangular surface of the original model to a preset mapping plane group, then each triangular surface is mapped to the corresponding target mapping plane to obtain the bulletin board model of the original model, and in the process of determining the target mapping plane of the triangular surface, the mapping times of the triangular surfaces are controlled by calculating the accumulated mapping fitting degree of each triangular surface, so that the information of each triangular surface is kept to the finally obtained bulletin board transportation model as much as possible, and further, the occurrence of hollowing is avoided on the basis of realizing surface reduction.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings used in the description of the embodiments of the present application will be briefly described below.
Fig. 1 is a schematic structural diagram of a model processing system according to an embodiment of the present disclosure;
fig. 2 is a schematic flowchart of a model processing method according to an embodiment of the present disclosure;
FIG. 3a is a schematic diagram illustrating a process of a triangular surface participating in mapping in a stage of determining a target mapping plane according to an embodiment of the present application;
FIG. 3b is a diagram illustrating a process of a triangular surface participating in mapping after determining a target mapping plane according to an embodiment of the present application;
FIG. 4a is a flowchart illustrating an overall model processing method according to an exemplary embodiment of the present disclosure;
fig. 4b is a surface number comparison diagram of a bulletin board cloud model obtained by different preset thresholds in an example of the embodiment of the present application;
FIG. 5 is an overall flow diagram of a model processing method in another example of an embodiment of the present application;
FIG. 6 is a diagram illustrating an effect of the method of the present application in comparison with a prior art method in an example of the embodiment of the present application;
fig. 7 is a schematic structural diagram of a model processing apparatus according to an embodiment of the present application;
fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Detailed Description
Reference will now be made in detail to embodiments of the present application, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the drawings are exemplary only for the purpose of explaining the present application and are not to be construed as limiting the present application.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or wirelessly coupled. As used herein, the term "and/or" includes all or any element and all combinations of one or more of the associated listed items.
The embodiment of the application provides a model processing method and device, electronic equipment and a computer-readable storage medium, aiming at the problems that part of triangular surface information is lost, a substitute model obtained after mapping (Texture) is hollowed out and the like in the prior art.
To make the objects, technical solutions and advantages of the present application more clear, embodiments of the present application will be described in further detail below with reference to the accompanying drawings.
The terms referred to in this application will first be introduced and explained:
bulletin board (billboard): in graphics, a two-dimensional planar model, which maps pictures, is generally always oriented towards the camera.
Bulletin board cloud (billboard cloud): a set of two-dimensional planar models of the picture is oriented differently and mapped.
Level Of Detail (LOD): in the fields of programming and computer graphics, a technique for increasing the rendering speed by gradually decreasing the number of triangle faces of a model as an object or model is moved away from an observer.
Camouflage model (imostor): in game rendering, a technique for replacing topologically complex models with topologically simple patches or groups of patches is used. The method can be used for reducing the number of the triangular faces of the scene and improving the rendering efficiency.
Degree of fitting: after the triangular surface is mapped, the proportional relation between the size of the triangular surface in the space and the original size or the orientation of the triangular surface in the space changes.
Mapping (Texture): also known as texture mapping, in computer graphics wraps bitmaps stored in memory onto the surface of 3D rendered objects. Texture mapping provides rich detail to an object, simulating a complex appearance in a simple manner. An image (texture) is attached (mapped) to a simple shape in the scene as if the print were attached to a flat surface, which greatly reduces the amount of computation required to create the shape and texture in the scene.
As shown in fig. 1, there is provided a model processing system including an original model acquisition unit 101, a mapping plane acquisition unit 102, and a model reduction processing unit 103. The original model obtaining unit 101 may obtain an original model of the target object in various existing manners, and obtain triangular surface information of the original model at the same time, that is, obtain a triangular surface set of the original model. The mapping plane obtaining unit 102 is configured to construct a set of mapping planes covering the original model, where the set of mapping planes can ensure that the mapping of all triangle surfaces in the set of triangle surfaces is received. The model surface subtraction processing unit 103 obtains a set of triangular surfaces and a set of mapping planes, which may be subdivided into a target mapping plane obtaining subunit 1031 and a bulletin board cloud model obtaining subunit 1032. The target mapping plane obtaining subunit 1031 is configured to determine target mapping planes corresponding to all the triangular surfaces by mapping each triangular surface to the mapping plane group. The billboard cloud model obtaining subunit 1032 maps each triangular surface to its corresponding target mapping plane according to the determined correspondence between the triangular surface and the target mapping plane, and further obtains a billboard cloud model of the original model. It should be noted that the model surface-reducing processing unit 103 may further include a mapping subunit 1033, and the mapping subunit 1033 may further map the mapping of each triangular surface to the corresponding target mapping plane.
The following describes the model processing method provided by the present application in detail, and fig. 2 is a schematic flow chart of the model processing method provided by the embodiment of the present application, and as shown in fig. 2, the method may include:
step S201, a triangular surface set corresponding to an original model of a target object is obtained, and at least one mapping plane is obtained, wherein the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position.
The original model of the target object can be obtained simultaneously with the triangular surface representation of the original model, that is, the spatial information of the expired triangular surface including the position and orientation of each triangular surface can be obtained. In the embodiment of the application, the triangular surfaces of the original model can be combined into a triangular surface set for subsequent processing.
In the embodiment of the present application, the triangle surfaces of the original model are mapped to a set of mapping planes, so as to achieve surface reduction, and when the set of mapping planes is preset, it is necessary to ensure that the set of mapping planes completely wraps the original model, that is, all the triangle surfaces of the original model can be finally mapped onto the set of mapping planes. In particular, the set of mapping planes needs to cover multiple orientations at multiple locations. For example, the set of mapping planes may be respective positions and respective orientations in an average partitioned space.
Step S202, each triangular surface in the triangular surface set is mapped to the corresponding mapping plane at least once to obtain a target mapping plane corresponding to each triangular surface:
after each mapping, determining the target mapping plane of the mapping from the mapping planes based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for the triangular surfaces mapped to the target mapping plane, and removing the triangular surfaces of which the accumulated mapping fitting degrees are not less than a preset threshold value from the triangular surface set.
Specifically, through the step, at least one target mapping plane can be determined for each triangular surface, and in the subsequent steps, each triangular surface is mapped to the corresponding target mapping plane, so that the billboard cloud model of the original model can be obtained. It will be appreciated that a triangular surface may be mapped to one or more target mapping planes, and as such, a target mapping plane may receive a mapping of one or more triangular surfaces.
Specifically, in the embodiment of the present application, the triangular surfaces in the triangular surface set are mapped to the mapping plane group for multiple times to obtain a target mapping plane corresponding to each triangular surface, and after each mapping, one target mapping plane is determined.
Specifically, after a triangular surface set and a preset mapping plane group of the original model are obtained, mapping from a triangular surface to a mapping plane is performed for multiple times. And in each mapping, mapping each triangular surface to a corresponding mapping plane, and after the mapping, determining a target mapping plane of the mapping according to the accumulated mapping area of each mapping plane. After determining a target mapping plane, determining which triangular surfaces are mapped to the target mapping plane, respectively calculating the mapping fitting degrees of the triangular surfaces, adding values of the mapping fitting degrees to the triangular surfaces corresponding to the values, then judging whether the accumulated mapping fitting degrees of the triangular surfaces are larger than or equal to a preset threshold value, if the accumulated mapping fitting degrees of a certain triangular surface are larger than or equal to the preset threshold value, removing the triangular surface from a triangular surface set, and not participating in the next mapping, and if the accumulated mapping fitting degrees of a certain triangular surface are smaller than the preset threshold value, keeping the triangular surface, and enabling the triangular surface to participate in the next mapping. And repeating the determination process of the target triangular surface, the mapping fitting degree accumulation and the triangular surface clarification process of the triangular surface until all the triangular surfaces in the triangular surface set are emptied, thereby obtaining the target mapping planes of all the triangular surfaces. In each mapping process, the mapping plane to which each triangular surface is mapped can be determined according to the distance between each triangular surface and each mapping plane, and it can be understood that each mapping plane can be mapped to multiple mapping planes in each mapping.
For example, as shown in fig. 3a, after a mapping is performed on a certain triangular surface a in the triangular surface set, a target mapping plane X of the mapping is determined. Then, whether the triangular surface a is mapped to a target mapping plane X in the secondary mapping is judged, if not, the triangular surface a enters the secondary mapping, if so, the mapping fitting degree of the secondary mapping is accumulated for the triangular surface a (for example, 0.3, if the accumulated fitting degree after the last mapping is 0.1, the accumulated mapping fitting degree after the secondary mapping is 0.4), then, whether the accumulated mapping fitting degree of the triangular surface a is greater than or equal to a preset threshold value is judged, if so, the triangular surface a is removed from the triangular surface set, the triangular surface a is not involved in the secondary mapping, and if not, the triangular surface a is determined to be involved in the secondary mapping. Assuming that the preset threshold is 0.5, the cumulative fitting degree 0.4 of the triangular surface A is smaller than the preset threshold, and the next mapping will be continued. It will be appreciated that the above-described processing will be performed for the triangular faces in the set of triangular faces during each mapping process until all the triangular faces are clear from the set of triangular faces, i.e., the target mapping planes for all the triangular faces are obtained. It is clear that parts of the triangular faces may participate in multiple mappings, so that it is possible that each triangular face will correspond to multiple target mapping planes.
It can be understood that in the process of obtaining the target mapping plane through mapping, an attribute of mapping fitting degree is added to each triangular surface, and the mapping is quitted only after the accumulated fitting degree of the triangular surfaces reaches a certain threshold value, that is, the mapping times of each triangular surface are controlled through the accumulated mapping fitting degree, so that the information quantity of each triangular surface finally retained in the bulletin board cloud model is controlled.
And step S203, when the triangular surface set is emptied, mapping each triangular surface to the corresponding target mapping plane to obtain the bulletin board cloud model of the original model.
Specifically, when the triangular surface set is emptied, the target mapping planes of all the triangular surfaces in the triangular surface set are obtained, and then, only each triangular surface needs to be mapped to the corresponding target mapping plane, so that the bulletin board cloud model corresponding to the original model can be obtained.
By way of example, as shown in fig. 3b, for the triangular surface a, three corresponding target mapping planes are: a target mapping plane X, a target mapping plane Y and a target mapping plane W. Then, the corresponding relationship between the triangular surface a and each target mapping plane is determined, and then the triangular surface a is mapped to the target mapping plane X, the target mapping plane Y and the target mapping plane W according to the position and orientation relationship between the triangular surface a and the target mapping plane X, the target mapping plane Y and the target mapping plane W, respectively. And performing the operation on all the triangular surfaces to obtain the bulletin board cloud model of the original model.
According to the scheme, the target mapping plane of each triangular surface is determined by mapping the triangular surface of the original model to the preset mapping plane group, then each triangular surface is mapped to the corresponding target mapping plane to obtain the bulletin board model of the original model, and in the process of determining the target mapping plane of the triangular surface, the mapping times of the triangular surface are controlled by calculating the accumulated mapping fitting degree of each triangular surface, so that the information of each triangular surface is kept to the bulletin board transportation model finally obtained as much as possible, and further the occurrence of hollowing is avoided on the basis of realizing surface reduction.
The overall flow of the solution of the present application is further illustrated by an example, as shown in fig. 4a, the method may include the following steps:
(1) acquiring a triangular surface set corresponding to an original model of a target object, and acquiring a preset mapping plane set;
(2) mapping each triangular surface to a corresponding mapping plane based on the distance between each triangular surface in the triangular surface set and the mapping plane;
(3) after mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane;
(4) judging whether each triangular surface is mapped to the determined target mapping plane in the mapping, if not, entering next mapping, and if so, accumulating the mapping fitting degree of the mapping for the triangular surface;
(5) judging whether the accumulated fitting degree mapped to the target triangular surface is not less than a preset threshold value, if not, not clearing the triangular surface from the triangular surface set, and if so, clearing the triangular surface from the triangular surface set;
(6) and judging whether the triangular surface set is empty, if so, re-mapping all the triangular surfaces to the corresponding target mapping planes, and if not, continuing to execute the steps.
According to the scheme of the embodiment of the application, the face reducing effect in different degrees can be realized by controlling the preset threshold, as shown in fig. 4b, the preset threshold can be set to be 0.7, 0.8, 0.9 and 1.0 respectively, and as can be seen from the figure, bulletin board cloud templates with different face numbers can be obtained through different preset thresholds, which are 38, 46 and 50 respectively.
In an optional embodiment of the present application, obtaining at least one mapping plane comprises:
in a spherical coordinate system, acquiring at least one target point bisecting each axial direction;
and determining at least one mapping plane by taking the position of each target point as a center and taking the vector from the origin of the spherical coordinate system to each target point as a normal vector.
Specifically, in order to uniformly divide the position and orientation in space, the scheme of the embodiment of the present application constructs a mapping plane group in a spherical coordinate system. Using spherical coordinate system instead of rectangular coordinate system, using coordinate system
Figure BDA0003125323960000111
A set of mapping planes are defined that differ in position and orientation. Wherein the value range of gamma is 0 to the maximum radius of the input model, the value range of theta is 0 to 2 pi,
Figure BDA0003125323960000112
the value of (a) is in the range of-pi/2 to pi/2.
Specifically, since the plane can be uniquely determined in the space according to the center point of the plane and the normal vector of the plane, a plurality of target points that bisect each axial direction in the spherical coordinate system can be obtained first, and then a plurality of mapping planes can be determined with the position of each target point as the center and the vector from the origin of the spherical coordinate system to each target point as the normal vector. It will be appreciated that the step size of the bisection can be controlled by the choice of parameters for the bisection.
In an optional embodiment of the present application, mapping each triangular surface in the triangular surface set to a corresponding mapping plane at least once respectively includes:
during each mapping, at least one mapping plane with the distance from each triangular surface in the triangular surface set to be not more than a preset distance is obtained;
and mapping each triangular surface to each mapping plane which is not more than a preset distance away from the triangular surface.
Specifically, when the target mapping plane is determined by mapping, it is necessary to determine, for each triangular surface, which one or more mapping planes to map the triangular surface to. It is clear that each triangular face can be mapped to one or more mapping planes.
In an optional embodiment of the present application, determining a target mapping plane of the mapping from the mapping planes based on the accumulated mapping area in the mapping planes includes:
and determining the mapping plane with the largest accumulated mapping area in the mapping planes after each mapping as the target mapping plane of the mapping.
Specifically, each time the target mapping plane is determined by mapping, after the mapping, the cumulative mapping area in each mapping plane is calculated, and the calculation formula of the cumulative mapping area may be as follows:
Figure BDA0003125323960000121
wherein d (P) is the cumulative mapping area on the plane P, C (f) is the projection area of the triangular face f on the plane P, and Penalty (P) is a formula for displacing the adjacent triangular faces, f ∈ validε(P) denotes a set of triangular faces mapped to the mapping plane P, i.e. a set of triangular faces having a distance from the plane P not greater than a preset distance epsilon.
Then, the mapping plane with the largest d (P) in each mapping plane is determined as the target mapping plane of the mapping.
In an alternative embodiment of the present application, the manner of determining the degree of mapping fit of each triangular face mapped to the target mapping plane includes:
obtaining the mapping fitting degree corresponding to each triangular surface through the area change of each triangular surface after mapping to the corresponding target mapping plane; or
And obtaining the mapping fitting degree corresponding to the triangular surface through the orientation change of each triangular surface after being mapped to the corresponding target mapping plane.
Specifically, according to the meaning of the mapping fitting degree, the size of the mapping fitting degree can be measured according to the change of the area orientation of the front triangular surface and the rear triangular surface (namely, the orientation of the normal vector of the triangular surface) after mapping.
Further, obtaining the mapping fitting degree corresponding to each triangular surface through the area change of each triangular surface after mapping to the corresponding target mapping plane includes:
and determining the ratio of the mapping area of each triangular surface on the target mapping plane to the original area of the triangular surface as the corresponding mapping fitting degree of the triangular surface.
Specifically, after mapping, for each triangular surface mapped to the target mapping plane, the original area before mapping and the mapping area mapped onto the target mapping plane are first calculated, and then the mapping fitting degree of the triangular surface in the secondary mapping can be calculated based on the following formula:
r(f)=Sproject/Sorigin
wherein r (f) is the degree of mapping fit of the triangular face f, SoriginOriginal area of triangular face f, SprojectThe mapping area of the triangular surface f on the corresponding target mapping plane is shown.
Further, obtaining the mapping fitting degree corresponding to each triangular surface through the orientation change of each triangular surface after mapping to the corresponding target mapping plane includes:
and determining the inner product between the normal vector of each triangular surface and the normal vector of the target mapping plane corresponding to the triangular surface as the mapping fitting degree corresponding to the triangular surface.
Specifically, after mapping, for each triangular surface mapped to the target mapping plane, firstly, the normal vector of the triangular surface and the normal vector of the corresponding target mapping plane are obtained,
r(f)=|Pnormal·fnormal|
wherein r (f) is the degree of mapping fit of the triangular face f, PnormalIs the normal vector of the target mapping plane (i.e. the normal vector after the triangular surface f is mapped to the target mapping plane), fnormalIs the normal vector of the triangular face f (i.e. the normal vector before the triangular face f is mapped).
In an optional embodiment of the present application, the method may further comprise:
obtaining a map of each triangular surface;
and mapping the maps of the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces while mapping the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces.
Specifically, while the bulletin board cloud model of the original model is obtained, the obtained model can be mapped, and then a substitution model of the original model is obtained. Specifically, in mapping, the map of each triangular face is mapped to the corresponding one or more target mapping planes in the same manner.
The scheme of the present application is further explained by an example, as shown in fig. 5, the scheme may include the following steps:
(1) acquiring a triangular surface set corresponding to an original model of a target object, and acquiring a preset mapping plane set;
(2) mapping each triangular surface in the triangular surface set to each mapping plane with the distance from the triangular surface being not more than a preset distance epsilon;
(3) after mapping, determining the mapping plane with the largest accumulated mapping area in each mapping plane as a target mapping plane of the mapping;
(4) judging whether each triangular surface is mapped to the determined target mapping plane in the mapping, if not, entering next mapping, and if so, accumulating the mapping fitting degree of the mapping for the triangular surface;
(5) judging whether the accumulated fitting degree mapped to the target triangular surface is not less than a preset threshold value, if not, not clearing the triangular surface from the triangular surface set, and if so, clearing the triangular surface from the triangular surface set;
(6) and judging whether the triangular surface set is empty, if so, re-mapping all the triangular surfaces to the corresponding target mapping planes, and if not, continuing to execute the steps.
As shown in fig. 6, the effect comparison of the surface reduction processing performed by the scheme of the present application compared with the prior art scheme is shown in the figure, and it can be observed that when the same parameters are used, a better visual effect can be obtained by using the method of the present application under the condition of adding a small number of surfaces, so that the obtained result model can better conform to the input model, and more gaps or hollows appear in the method of the prior art.
Fig. 7 is a block diagram of a model processing apparatus according to an embodiment of the present application, and as shown in fig. 7, the apparatus 700 may include: a triangular surface and mapping plane acquisition module 701, a target mapping plane acquisition module 702, and a bulletin board cloud model acquisition module 703, wherein,
the triangular surface and mapping plane obtaining module 701 is configured to obtain a triangular surface set corresponding to an original model of a target object, and obtain at least one mapping plane, where the triangular surface set includes at least one triangular surface, and the at least one mapping plane corresponds to at least one orientation and position;
the target mapping plane obtaining module 702 is configured to perform mapping on each triangular surface in the triangular surface set to a corresponding mapping plane at least once, so as to obtain a target mapping plane corresponding to each triangular surface:
after each mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for each triangular surface mapped to the target mapping plane, and removing the triangular surface of which the accumulated mapping fitting degree is not less than a preset threshold value from the triangular surface set;
the bulletin board cloud model obtaining module 703 is configured to map each triangular surface to a corresponding target mapping plane when the triangular surface set is emptied, so as to obtain a bulletin board cloud model of the original model.
According to the scheme, the target mapping plane of each triangular surface is determined by mapping the triangular surface of the original model to the preset mapping plane group, then each triangular surface is mapped to the corresponding target mapping plane to obtain the bulletin board model of the original model, and in the process of determining the target mapping plane of the triangular surface, the mapping times of the triangular surface are controlled by calculating the accumulated mapping fitting degree of each triangular surface, so that the information of each triangular surface is kept to the bulletin board transportation model finally obtained as much as possible, and further the occurrence of hollowing is avoided on the basis of realizing surface reduction.
In an optional embodiment of the present application, the triangular surface and mapping plane obtaining module is specifically configured to:
in a spherical coordinate system, acquiring at least one target point bisecting each axial direction;
and determining at least one mapping plane by taking the position of each target point as a center and taking the vector from the origin of the spherical coordinate system to each target point as a normal vector.
In an optional embodiment of the present application, the target mapping plane obtaining module is specifically configured to:
during each mapping, at least one mapping plane with the distance from each triangular surface in the triangular surface set to be not more than a preset distance is obtained;
and mapping each triangular surface to each mapping plane which is not more than a preset distance away from the triangular surface.
In an optional embodiment of the present application, the target mapping plane obtaining module further includes:
and determining the mapping plane with the largest accumulated mapping area in the mapping planes after each mapping as the target mapping plane of the mapping.
In an optional embodiment of the present application, the target mapping plane obtaining module is further configured to:
obtaining the mapping fitting degree corresponding to each triangular surface through the area change of each triangular surface after mapping to the corresponding target mapping plane; or
And obtaining the mapping fitting degree corresponding to the triangular surface through the orientation change of each triangular surface after being mapped to the corresponding target mapping plane.
In an optional embodiment of the present application, the target mapping plane obtaining module is further configured to:
and determining the ratio of the mapping area of each triangular surface on the target mapping plane to the original area of the triangular surface as the corresponding mapping fitting degree of the triangular surface.
In an optional embodiment of the present application, the target mapping plane obtaining module is further configured to:
and determining the inner product between the normal vector of each triangular surface and the normal vector of the target mapping plane corresponding to the triangular surface as the mapping fitting degree corresponding to the triangular surface.
In an optional embodiment of the present application, the apparatus further comprises a mapping module for:
obtaining a map of each triangular surface;
and mapping the maps of the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces while mapping the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces.
Referring now to fig. 8, shown is a schematic diagram of an electronic device (e.g., a terminal device or a server performing the method shown in fig. 2) 800 suitable for implementing embodiments of the present application. The electronic device in the embodiments of the present application may include, but is not limited to, a mobile terminal such as a mobile phone, a notebook computer, a digital broadcast receiver, a PDA (personal digital assistant), a PAD (tablet), a PMP (portable multimedia player), a vehicle terminal (e.g., a car navigation terminal), a wearable device, and the like, and a stationary terminal such as a digital TV, a desktop computer, and the like. The electronic device shown in fig. 8 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.
The electronic device includes: a memory for storing a program for executing the method of the above-mentioned method embodiments and a processor; the processor is configured to execute programs stored in the memory. The processor may be referred to as a processing device 801 described below, and the memory may include at least one of a Read Only Memory (ROM)802, a Random Access Memory (RAM)803, and a storage device 808, which are described below:
as shown in fig. 8, an electronic device 800 may include a processing means (e.g., central processing unit, graphics processor, etc.) 801 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)802 or a program loaded from a storage means 808 into a Random Access Memory (RAM) 803. In the RAM803, various programs and data necessary for the operation of the electronic apparatus 800 are also stored. The processing apparatus 801, the ROM 802, and the RAM803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to bus 804.
Generally, the following devices may be connected to the I/O interface 805: input devices 806 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; output devices 807 including, for example, a Liquid Crystal Display (LCD), speakers, vibrators, and the like; storage 808 including, for example, magnetic tape, hard disk, etc.; and a communication device 809. The communication means 809 may allow the electronic device 800 to communicate wirelessly or by wire with other devices to exchange data. While fig. 8 illustrates an electronic device having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided.
In particular, according to embodiments of the application, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication means 809, or installed from the storage means 808, or installed from the ROM 802. The computer program, when executed by the processing apparatus 801, performs the above-described functions defined in the methods of the embodiments of the present application.
It should be noted that the computer readable storage medium mentioned above in the present application may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.
In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may interconnect with any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.
The computer readable medium may be embodied in the electronic device; or may exist separately without being assembled into the electronic device.
The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to:
acquiring a triangular surface set corresponding to an original model of a target object, and acquiring at least one mapping plane, wherein the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position; respectively mapping each triangular surface in the triangular surface set to the corresponding mapping plane at least once to obtain a target mapping plane corresponding to each triangular surface: after each mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for each triangular surface mapped to the target mapping plane, and removing the triangular surface of which the accumulated mapping fitting degree is not less than a preset threshold value from the triangular surface set; and when the triangular surface set is emptied, mapping each triangular surface to the corresponding target mapping plane to obtain the bulletin board cloud model of the original model.
Computer program code for carrying out operations for aspects of the present application may be written in any combination of one or more programming languages, including but not limited to an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules or units described in the embodiments of the present application may be implemented by software or hardware. Where the name of a module or unit does not in some cases constitute a limitation of the unit itself, for example, the first constraint obtaining module may also be described as a "module that obtains first constraints".
The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), systems on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.
In the context of this application, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
Embodiments of the present application provide a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device realizes the following when executed:
acquiring a triangular surface set corresponding to an original model of a target object, and acquiring at least one mapping plane, wherein the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position; respectively mapping each triangular surface in the triangular surface set to the corresponding mapping plane at least once to obtain a target mapping plane corresponding to each triangular surface: after each mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for each triangular surface mapped to the target mapping plane, and removing the triangular surface of which the accumulated mapping fitting degree is not less than a preset threshold value from the triangular surface set; and when the triangular surface set is emptied, mapping each triangular surface to the corresponding target mapping plane to obtain the bulletin board cloud model of the original model.
It should be understood that, although the steps in the flowcharts of the figures are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and may be performed in other orders unless explicitly stated herein. Moreover, at least a portion of the steps in the flow chart of the figure may include multiple sub-steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, which are not necessarily performed in sequence, but may be performed alternately or alternately with other steps or at least a portion of the sub-steps or stages of other steps.
The foregoing is only a partial embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.

Claims (11)

1. A method of model processing, comprising:
acquiring a triangular surface set corresponding to an original model of a target object, and acquiring at least one mapping plane, wherein the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position;
respectively mapping each triangular surface in the triangular surface set to a corresponding mapping plane at least once to obtain a target mapping plane corresponding to each triangular surface:
after each mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for each triangular surface mapped to the target mapping plane, and removing the triangular surface of which the accumulated mapping fitting degree is not less than a preset threshold value from the triangular surface set;
and when the triangular surface set is emptied, mapping each triangular surface to a target mapping plane respectively corresponding to the triangular surface set to obtain the bulletin board cloud model of the original model.
2. The method of claim 1, wherein obtaining at least one mapping plane comprises:
in a spherical coordinate system, acquiring at least one target point bisecting each axial direction;
and determining the at least one mapping plane by taking the position of each target point as a center and taking the vector from the origin of the spherical coordinate system to each target point as a normal vector.
3. The method according to claim 1, wherein the mapping each triangular surface in the set of triangular surfaces to the corresponding mapping plane at least once comprises:
during each mapping, at least one mapping plane with the distance from each triangular surface in the triangular surface set to be not more than a preset distance is obtained;
and mapping each triangular surface to each mapping plane which is not more than a preset distance away from the triangular surface.
4. The method of claim 1, wherein determining the mapped target mapping plane from the mapping planes based on the cumulative mapping area in the mapping planes comprises:
and determining the mapping plane with the largest accumulated mapping area in the mapping planes after each mapping as the target mapping plane of the mapping.
5. The method of claim 1, wherein determining a mapping fit for each triangular face mapped to the target mapping plane comprises:
obtaining the mapping fitting degree corresponding to each triangular surface through the area change of each triangular surface after mapping to the corresponding target mapping plane; or
And obtaining the mapping fitting degree corresponding to the triangular surface through the orientation change of each triangular surface after being mapped to the corresponding target mapping plane.
6. The method of claim 5, wherein obtaining the mapping fit corresponding to each triangular surface through the area change after the triangular surface is mapped to the corresponding target mapping plane comprises:
and determining the ratio of the mapping area of each triangular surface on the target mapping plane to the original area of the triangular surface as the corresponding mapping fitting degree of the triangular surface.
7. The method of claim 5, wherein obtaining the degree of mapping fit corresponding to the triangular surface by the orientation change of each triangular surface after mapping to the corresponding target mapping plane comprises:
and determining the inner product between the normal vector of each triangular surface and the normal vector of the target mapping plane corresponding to the triangular surface as the mapping fitting degree corresponding to the triangular surface.
8. The method according to any one of claims 1-7, further comprising:
obtaining a map of each triangular surface;
and mapping the maps of the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces while mapping the triangular surfaces to the target mapping planes respectively corresponding to the triangular surfaces.
9. A model processing apparatus, comprising:
the system comprises a triangular surface and mapping plane acquisition module, a mapping plane acquisition module and a mapping module, wherein the triangular surface and mapping plane acquisition module is used for acquiring a triangular surface set corresponding to an original model of a target object and acquiring at least one mapping plane, the triangular surface set comprises at least one triangular surface, and the at least one mapping plane corresponds to at least one direction and position;
a target mapping plane obtaining module, configured to perform mapping on each triangular surface in the triangular surface set to a corresponding mapping plane at least once, so as to obtain a target mapping plane corresponding to each triangular surface:
after each mapping, determining a target mapping plane of the mapping from each mapping plane based on the accumulated mapping area in each mapping plane, respectively accumulating the mapping fitting degrees of the mapping for each triangular surface mapped to the target mapping plane, and removing the triangular surface of which the accumulated mapping fitting degree is not less than a preset threshold value from the triangular surface set;
and the bulletin board cloud model acquisition module is used for mapping each triangular surface to a target mapping plane corresponding to the triangular surface when the triangular surface set is emptied to obtain the bulletin board cloud model of the original model.
10. An electronic device comprising a memory and a processor;
the memory has stored therein a computer program;
the processor for executing the computer program to implement the method of any one of claims 1 to 8.
11. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method of any one of claims 1 to 8.
CN202110687603.3A 2021-06-21 2021-06-21 Model processing method and device, electronic equipment and computer readable storage medium Active CN113274735B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110687603.3A CN113274735B (en) 2021-06-21 2021-06-21 Model processing method and device, electronic equipment and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110687603.3A CN113274735B (en) 2021-06-21 2021-06-21 Model processing method and device, electronic equipment and computer readable storage medium

Publications (2)

Publication Number Publication Date
CN113274735A true CN113274735A (en) 2021-08-20
CN113274735B CN113274735B (en) 2022-07-22

Family

ID=77285101

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110687603.3A Active CN113274735B (en) 2021-06-21 2021-06-21 Model processing method and device, electronic equipment and computer readable storage medium

Country Status (1)

Country Link
CN (1) CN113274735B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114004925A (en) * 2021-09-16 2022-02-01 北京城市网邻信息技术有限公司 WebGL-based model rendering method, electronic device and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140184592A1 (en) * 2012-12-31 2014-07-03 Ketch Technology, Llc Creating, editing, and querying parametric models, e.g., using nested bounding volumes
CN103970949A (en) * 2014-05-05 2014-08-06 华侨大学 Edge-by-edge layering method of triangular patch model in rapid forming
CN106564192A (en) * 2016-09-19 2017-04-19 三峡大学 A 3D printing method based on grid model simplification

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140184592A1 (en) * 2012-12-31 2014-07-03 Ketch Technology, Llc Creating, editing, and querying parametric models, e.g., using nested bounding volumes
CN103970949A (en) * 2014-05-05 2014-08-06 华侨大学 Edge-by-edge layering method of triangular patch model in rapid forming
CN106564192A (en) * 2016-09-19 2017-04-19 三峡大学 A 3D printing method based on grid model simplification

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114004925A (en) * 2021-09-16 2022-02-01 北京城市网邻信息技术有限公司 WebGL-based model rendering method, electronic device and storage medium

Also Published As

Publication number Publication date
CN113274735B (en) 2022-07-22

Similar Documents

Publication Publication Date Title
CN110728622B (en) Fisheye image processing method, device, electronic equipment and computer readable medium
CN112237739A (en) Game role rendering method and device, electronic equipment and computer readable medium
WO2023207356A1 (en) Image rendering method and apparatus, device, and storage medium
CN113327318B (en) Image display method, image display device, electronic equipment and computer readable medium
CN113274735B (en) Model processing method and device, electronic equipment and computer readable storage medium
CN115908679A (en) Texture mapping method, device, equipment and storage medium
CN112598731B (en) Vehicle positioning method and device, electronic equipment and computer readable medium
WO2024016923A1 (en) Method and apparatus for generating special effect graph, and device and storage medium
WO2023193639A1 (en) Image rendering method and apparatus, readable medium and electronic device
CN111915532B (en) Image tracking method and device, electronic equipment and computer readable medium
CN115272060A (en) Transition special effect diagram generation method, device, equipment and storage medium
CN114419292A (en) Image processing method, device, equipment and storage medium
CN114723600A (en) Method, device, equipment, storage medium and program product for generating cosmetic special effect
CN114202617A (en) Video image processing method and device, electronic equipment and storage medium
CN115019021A (en) Image processing method, device, equipment and storage medium
CN110917625A (en) Game equipment display method and device, electronic equipment and storage medium
CN111862342A (en) Texture processing method and device for augmented reality, electronic equipment and storage medium
CN112884794B (en) Image generation method, device, electronic equipment and computer readable medium
CN113808050A (en) Denoising method, denoising device, denoising equipment and storage medium for 3D point cloud
CN116630436B (en) Camera external parameter correction method, camera external parameter correction device, electronic equipment and computer readable medium
CN115170674B (en) Camera principal point calibration method, device, equipment and medium based on single image
CN114863025B (en) Three-dimensional lane line generation method and device, electronic device and computer readable medium
CN117911605A (en) Three-dimensional scene construction method, apparatus, device, storage medium, and program product
CN114742930A (en) Image generation method, device, equipment and storage medium
CN115131243A (en) Image processing method and device, electronic equipment and storage 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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40050645

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant