Data processing method and device and electronic equipment

By obtaining and utilizing the triangular mesh topology and geometric information of the target geometry, geometry is generated and displayed in the interface, and optionally subdivided, the limitations of the existing technology in complex surface modeling and other aspects are solved, and more efficient, flexible and accurate model representation and display are achieved.

CN119693584AActive Publication Date: 2025-03-25PEKING UNIV
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202411677883.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-11-21
Publication Date
2025-03-25
Estimated Expiration
2044-11-21

AI Technical Summary

Technical Problem

The prior art has limitations in complex surface modeling, fine structure representation, fast rendering, real-time interaction and large-scale data processing, and it is difficult to meet the needs of more efficient, flexible and accurate model representation.

Method used

By obtaining the topological information and geometric information of the first triangular mesh of the target geometry, the target geometry is generated and displayed in the interface, and optionally subdivided to improve accuracy and storage efficiency.

Benefits of technology

It realizes more accurate geometric representation and display, improves storage efficiency, reduces storage space usage, and improves computing efficiency and display effect.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119693584A_ABST
    Figure CN119693584A_ABST
Patent Text Reader

Abstract

The invention provides a data processing method and device and electronic equipment, and the method comprises the steps: obtaining the topological information and geometric information of a triangular mesh of a target geometry, and enabling the geometric information to represent the shape features of the triangular mesh; and generating and displaying the target geometry in an interface according to the topological information and the geometric information.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of data processing technology, and more specifically, to a data processing method, a data processing device, and an electronic device. Background Art

[0002] In computer-aided design, there are many ways to represent models. Different methods have their own advantages and disadvantages and play an important role in different application scenarios. The more common representation methods include boundary representation (BRep), discrete grid, constructed geometric entity, voxel representation, etc. These traditional methods have been widely used in CAD systems, but with the development of engineering design and manufacturing technology, the demand for more efficient, flexible and accurate model representation methods is growing. For example, in complex surface modeling, fine structure representation, fast rendering, real-time interaction and large-scale data processing, the existing methods still have certain limitations. Summary of the invention

[0003] An object of the present disclosure is to provide a data processing method, device and electronic device.

[0004] According to a first aspect of the present disclosure, there is provided a data processing method, comprising:

[0005] Acquire first topological information and first geometric information of a first triangular mesh of a target geometric body, where the first geometric information represents shape features of the first triangular mesh;

[0006] The target geometric body is generated and displayed in an interface according to the first topological information and the first geometric information.

[0007] Optionally, the first topological information includes first position data of two first vertices corresponding to the edges of the first triangular mesh, and second position data of three first vertices corresponding to the faces of the first triangular mesh, and the first geometric information includes first geometric data representing the shape of the edges of the first triangular mesh, and second geometric data representing the shape of the faces of the first triangular mesh.

[0008] Optionally, generating and displaying the target geometric body in an interface according to the first topological information and the first geometric information includes:

[0009] Subdividing the first triangular mesh according to the first topological information and the first geometric information to obtain second topological information and second geometric information of a second triangular mesh;

[0010] The target geometric body is generated and displayed in an interface according to the second topological information and the second geometric information.

[0011] Optionally, the step of obtaining the second topology information includes:

[0012] According to the first position data, third position data of the subdivision point on the corresponding edge is obtained;

[0013] Obtaining, according to the first position data, the second position data and the third position data, fourth position data representing two second vertices corresponding to the edge of the second triangular mesh and fifth position data representing three second vertices corresponding to the face of the second triangular mesh;

[0014] The fourth position data and the fifth position data are used as the second topology information.

[0015] Optionally, the step of obtaining the second geometric information includes:

[0016] Obtaining third geometric data representing the shape of an edge of the second triangular mesh and fourth geometric data representing the shape of a surface of the second triangular mesh according to the fourth position data, the first geometric data and the second geometric data;

[0017] The third geometric data and the fourth geometric data are used as the second geometric data.

[0018] Optionally, the method further includes:

[0019] The third position data is corrected according to the second geometric data.

[0020] Optionally, the correcting the third position data according to the second geometric data includes:

[0021] Determine, according to the third position data, the second position data and the second geometric data, a point on the surface of the first triangular mesh that is closest to the subdivision point as a projection point of the subdivision point;

[0022] The position data of the projection point is used as the third position data of the corresponding subdivision point.

[0023] Optionally, the method further includes:

[0024] Perform Laplace smoothing on the generated target geometry.

[0025] According to a second aspect of the present disclosure, there is provided a data processing device, comprising:

[0026] An information acquisition module, used to acquire first topological information and first geometric information of a first triangular mesh of a target geometric body, wherein the first geometric information represents shape features of the first triangular mesh;

[0027] A geometry display module is used to generate and display the target geometry in an interface according to the first topological information and the first geometric information.

[0028] According to a third aspect of the present disclosure, an electronic device is provided, comprising a memory and a processor, wherein the memory is used to store a computer program, and the computer program is used to control the processor to execute the method described in the first aspect of the present disclosure.

[0029] Through the embodiments of the present disclosure, a target geometry is generated and displayed in an interface based on the first topological information and the first geometric information of the first triangular mesh of the target geometry, so that the generated geometry can be more accurate. Moreover, the target geometry is stored based on the first topological information and the first geometric information of the first triangular mesh of the target geometry, so that the storage efficiency can be improved and the occupied storage space can be reduced.

[0030] Other features and advantages of the present disclosure will become apparent from the following detailed description of exemplary embodiments of the present disclosure with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments of the present disclosure and, together with the description, serve to explain the principles of the present disclosure.

[0032] Figure 1 is a block diagram showing an example of a hardware configuration of an electronic device that can be used to implement an embodiment of the present disclosure;

[0033] Figure 2 A schematic diagram showing a flow chart of a data processing method according to an embodiment of the present disclosure;

[0034] Figure 3 A flowchart showing an example of a data processing method according to an embodiment of the present disclosure is provided;

[0035] Figure 4 A block diagram showing a data processing device according to an embodiment of the present disclosure;

[0036] Figure 5 A block diagram of an electronic device according to an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0037] Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangement of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present disclosure unless otherwise specifically stated.

[0038] The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the present disclosure, its application, or uses.

[0039] Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered as part of the specification.

[0040] In all examples shown and discussed herein, any specific values ​​should be interpreted as merely exemplary and not limiting. Therefore, other examples of the exemplary embodiments may have different values.

[0041] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.

[0042] <Hardware Configuration>

[0043] Figure 1 1 is a block diagram showing a hardware configuration of an electronic device 1000 that can implement an embodiment of the present disclosure.

[0044] The electronic device 1000 may be a portable computer, a desktop computer, a mobile phone, a tablet computer, etc. Figure 1 As shown, the electronic device 1000 may include a processor 1100, a memory 1200, an interface device 1300, a communication device 1400, a display device 1500, an input device 1600, a speaker 1700, a microphone 1800, and the like. Among them, the processor 1100 may be a processor CPU, a microprocessor MCU, and the like. The memory 1200 includes, for example, a ROM (read-only memory), a RAM (random access memory), a non-volatile memory such as a hard disk, and the like. The interface device 1300 includes, for example, a USB interface, a headphone interface, and the like. The communication device 1400 is, for example, capable of wired or wireless communication, and may specifically include Wifi communication, Bluetooth communication, 2G / 3G / 4G / 5G communication, and the like. The display device 1500 is, for example, a liquid crystal display screen, a touch display screen, and the like. The input device 1600 may include, for example, a touch screen, a keyboard, a somatosensory input, and the like. The user may input / output voice information through the speaker 1700 and the microphone 1800.

[0045] Figure 1 The electronic device shown is merely illustrative and does not in any way imply any limitation on the present disclosure, its application or use. In the embodiments of the present disclosure, the memory 1200 of the electronic device 1000 is used to store instructions, and the instructions are used to control the processor 1100 to operate to perform any data processing method provided in the embodiments of the present disclosure. It should be understood by those skilled in the art that although Figure 1In the electronic device 1000, multiple devices are shown, but the present disclosure may only involve some of the devices, for example, the electronic device 1000 only involves the processor 1100 and the storage device 1200. A technician can design instructions according to the scheme disclosed in the present disclosure. How instructions control the processor to operate is well known in the art, so it will not be described in detail here.

[0046] Next, Figure 1 Various embodiments of the data processing method are described by taking the electronic device 1000 as an example of an implementation subject.

[0047] <Method Example>

[0048] Figure 2 The data processing method according to some embodiments is shown, and the data processing method is implemented by an electronic device, and the electronic device may specifically be the aforementioned electronic device 1000. The data processing method may include the following steps S210 to S220:

[0049] Step S210, obtaining first topological information and first geometric information of a first triangular mesh of a target geometric body, where the first geometric information represents shape features of the first triangular mesh.

[0050] In one embodiment of the present disclosure, the first topology information and the first geometry information may be obtained from a specified file stored in the electronic device, and the file type of the specified file may be a specified file type, for example, the file type of the specified file may be a UDO type.

[0051] Furthermore, the designated file may be created by the user on the electronic device 1000 , or may be automatically generated based on a target geometry drawn by the user through the electronic device 1000 , or may be transmitted to the electronic device 1000 from other electronic devices.

[0052] In the embodiment where the designated file is automatically generated based on the target geometric body drawn by the user through the electronic device 1000, the user may stretch the basic shapes such as rectangle, circle, triangle, ellipse to obtain the basic geometric body, and then perform Boolean operations (such as union, intersection, difference, etc.) on the basic geometric bodies such as cube, sphere, cylinder, etc. to form the target geometric body. For each basic geometric body in the target geometric body, it may be split into multiple first triangular meshes based on the corresponding rules, and then the designated file is generated based on the first topological information and first geometric information of the first triangular meshes of all the basic geometric bodies in the target geometric body.

[0053] For basic geometric bodies such as prisms, pyramids, and frustums composed of straight edges and planes, all planes can be converted into a combination of triangular facets by connecting a set of diagonal lines of polygons, and such basic geometric bodies can be converted into the first triangular mesh; for cylinders, cones, and frustums, the base circle (the base of the cone, the upper and lower bases of the cylinder and frustum) is divided into three equal parts, and then the three equal parts of the upper and lower bases are connected in a "zigzag" shape. The curve and surface information are attached to these corresponding faces, and such geometric shapes can be converted into the first triangular mesh; for a sphere, its inscribed tetrahedron is defined, and the sphere can be converted into the first triangular mesh; for other surfaces that can be represented as parametric surfaces (often from sweeping and lofting), uniform sampling can be used to sample the first vertex on the parametric surface and connect it, and sampling is preferentially performed on the surface boundary (also a curve) to obtain its boundary, and then points are evenly scattered inside the surface (there is no need to consider the area of ​​the connected triangles or the curvature of the surface, because the surface is recorded separately, and no information will be lost even if the sampling is poor), to obtain the first triangular mesh.

[0054] In one embodiment of the present disclosure, the first topological information includes first position data of two first vertices corresponding to the edges of the first triangular mesh, and second position data of three first vertices corresponding to the faces of the first triangular mesh, and the first geometric information includes first geometric data representing the shape of the edges of the first triangular mesh, and second geometric data representing the shape of the faces of the first triangular mesh.

[0055] In one embodiment, the first topological information may also include the identifiers and coordinate positions of the first vertices of the triangular mesh. Then, the first position data may include the identifiers corresponding to the two first vertices, and may also include the coordinate positions corresponding to the two first vertices, or may also include the identifiers and coordinate positions corresponding to the two first vertices; the second position data may include the identifiers corresponding to the three first vertices, and may also include the coordinate positions corresponding to the three first vertices, or may also include the identifiers and coordinate positions corresponding to the three first vertices.

[0056] In this embodiment, the shape of the surface of the first triangular mesh is the same as the shape of the curved surface where the first triangular mesh is located. The first geometric data and the second geometric data may be determined based on the geometric data of the curved surface where the first triangular mesh is located.

[0057] Specifically, the first geometric data may be a curve function representing the shape of the edge of the first triangular mesh, and the curve function may be a function representing a curve structure such as a line segment, a subdivision line, an arc, a parabola, an ellipse, a hyperbola, etc. The second geometric data may be a surface function representing the shape of the face of the first triangular mesh, and the surface function may be a function representing a plane, a subdivision face, a cylindrical face, a conical face, a spherical face, or other quadratic surfaces.

[0058] Step S220: generating and displaying a target geometric body in the interface according to the first topological information and the first geometric information.

[0059] In this embodiment, the target geometry is generated and displayed in the interface based on the first topological information and the first geometric information of the first triangular mesh of the target geometry, which can make the generated geometry more accurate. Moreover, the target geometry is stored based on the first topological information and the first geometric information of the first triangular mesh of the target geometry, which can improve storage efficiency and reduce occupied storage space.

[0060] In addition, in the process of displaying the target geometric body by the method of this embodiment, when operating and processing the plane and straight line boundaries, the calculation pressure will be smaller and it will be easier to parallelize, thereby improving the calculation efficiency.

[0061] In one embodiment of the present disclosure, a target geometric body is generated and displayed in an interface based on first topological information and first geometric information, including the following: subdividing the first triangular mesh according to the first topological information and the first geometric information to obtain second topological information and second geometric information of the second triangular mesh; generating and displaying the target geometric body in the interface based on the second topological information and the second geometric information.

[0062] In this embodiment, the triangular mesh may be subdivided at least once, and each subdivision process is the same. This embodiment only takes one subdivision process as an example for description.

[0063] Specifically, the first triangular meshes are subdivided into four second triangular meshes.

[0064] In one embodiment of the present disclosure, the step of obtaining the second topological information includes: obtaining third position data of the subdivision point on the corresponding edge based on the first position data; obtaining fourth position data of two second vertices corresponding to the edge of the second triangular mesh and fifth position data of three second vertices corresponding to the face of the second triangular mesh based on the first position data, the second position data and the third position data; and using the fourth position data and the fifth position data as the second topological information.

[0065] In this embodiment, a subdivision point may be taken from each edge of the first triangular mesh, and the third position data of the subdivision point may be obtained. The subdivision point and the first vertex of the first triangular mesh constitute the second vertex of the second triangular mesh.

[0066] Furthermore, for each first triangular mesh, every two subdivision points are connected, and each subdivision point is connected to the two first vertices located on the same edge in the second triangular mesh to obtain the edge of the second triangular mesh. Based on the first position data, the second position data and the third position data, the fourth position data representing the two second vertices corresponding to the edge of the second triangular mesh and the fifth position data representing the three second vertices corresponding to the face of the second triangular mesh can be obtained.

[0067] Furthermore, based on the fourth position data and the fifth position data, the second triangular mesh obtained can be used as the first triangular mesh, the fourth position data can be used as the first position data, and the fifth position data can be used as the second position data, and the first triangular mesh can continue to be subdivided. When the number of subdivisions reaches the set number of times, the fourth position data and the fifth position data finally obtained can be used as the second topological information.

[0068] The set number is a positive integer set by the user according to his actual needs. The larger the set number, the higher the calculation complexity and the higher the precision of the target geometry displayed in the interface; the smaller the set number, the lower the calculation complexity and the lower the precision of the target geometry displayed in the interface.

[0069] In one embodiment of the present disclosure, the method further includes: correcting the third position data according to the second geometric data.

[0070] Specifically, the third position data is corrected according to the second geometric data, including: determining the point on the surface of the first triangular mesh that is closest to the subdivision point according to the third position data, the second position data and the second geometric data, as the projection point of the subdivision point; and using the position data of the projection point as the third position data of the corresponding subdivision point.

[0071] In this embodiment, when the edge on the surface is subdivided, it cannot be guaranteed that the subdivision points still fall on the surface. If it is not corrected, the shape of the target geometric body obtained in the end will be distorted in the subdivision.

[0072] Through this embodiment, the third position data is corrected by using a projection method, that is, the subdivision point is corrected to its projection position on the original surface, and the projection process is to solve the point on the original surface closest to the subdivision point, and then use the projection point of the subdivision point to replace the corresponding subdivision point. In this way, the display accuracy of the target geometric body can be improved.

[0073] In one embodiment of the present disclosure, the step of obtaining the second geometric information includes: obtaining third geometric data representing the shape of the edge of the second triangular mesh and fourth geometric data representing the shape of the face of the second triangular mesh based on fourth position data, first geometric data and second geometric data; and using the third geometric data and fourth geometric data as the second geometric information.

[0074] In this embodiment, when the first second triangular mesh is obtained by subdividing the first first triangular mesh, the shape of the surface after the subdivision of the first second triangular mesh is the same as the shape of the surface of the first first triangular mesh. Therefore, the fourth geometric data representing the shape of the surface of the first second triangular mesh is the same as the second geometric data representing the shape of the surface of the first second triangular mesh.

[0075] Furthermore, when the first edge of the first second triangular mesh coincides with the first edge of the first first triangular mesh, the first geometric data representing the shape of the first edge of the first first triangular mesh can be used as third geometric data representing the shape of the first edge of the first second triangular mesh.

[0076] Furthermore, when the second edge of the first second triangular mesh does not overlap with all edges of the first first triangular mesh, third geometric data representing the shape of the second edge of the first second triangular mesh can be obtained based on the fourth position data and the second geometric data.

[0077] In this embodiment, the target geometric body is generated and displayed in the interface according to the second topological information and the second geometric information, which can improve the display accuracy of the target geometric body and enhance the display effect of the target geometric body.

[0078] In one embodiment of the present disclosure, after executing step S220, the method further includes: performing Laplace smoothing processing on the generated target geometric body.

[0079] Through this embodiment, the displayed target geometry can be made smoother.

[0080] Figure 3 A flow chart showing an example of a data processing method according to an embodiment of the present disclosure is shown as follows: Figure 3 As shown, the data processing method may include the following steps:

[0081] Step S301: acquiring first topological information and first geometric information of a first triangular mesh of a target geometric body, wherein the first geometric information represents shape features of the first triangular mesh.

[0082] Step S302: Obtain third position data of a subdivision point on a corresponding edge according to the first position data.

[0083] Step S303: determining the point on the surface of the first triangular mesh that is closest to the subdivision point according to the third position data, the second position data and the second geometric data as the projection point of the subdivision point.

[0084] Step S304: Using the position data of the projection point as the third position data of the corresponding subdivision point.

[0085] Step S305, obtaining fourth position data representing two second vertices corresponding to the edge of the second triangular mesh and fifth position data representing three second vertices corresponding to the face of the second triangular mesh based on the first position data, the second position data and the third position data.

[0086] Step S306, determining whether the number of subdivision processing reaches the set number, if yes, executing step S308; if not, executing step S307.

[0087] Step S307: Use the obtained second triangular mesh as the first triangular mesh, use the fourth position data as the first position data, and use the fifth position data as the second position data.

[0088] Step S308, obtaining third geometric data representing the shape of the edge of the second triangular mesh and fourth geometric data representing the shape of the surface of the second triangular mesh according to the fourth position data, the first geometric data and the second geometric data.

[0089] Step S309: Use the fourth position data and the fifth position data as second topological information, and use the third geometric data and the fourth geometric data as second geometric information.

[0090] Step S310: Generate and display a target geometric body in the interface according to the second topological information and the second geometric information.

[0091] <Device Example>

[0092] Figure 4 FIG. 2 shows a schematic diagram of the structure of a data processing device according to an embodiment of the present disclosure. Figure 4 As shown, the data processing device 400 includes an information acquisition module 410 and a geometry display module 420 .

[0093] The information acquisition module 410 is used to acquire first topological information and first geometric information of a first triangular mesh of a target geometric body, where the first geometric information represents shape features of the first triangular mesh.

[0094] The geometry display module 420 is used to generate and display the target geometry in an interface according to the first topological information and the first geometric information.

[0095] In one embodiment of the present disclosure, the first topological information includes first position data representing two first vertices corresponding to the edges of the first triangular mesh, and second position data representing three first vertices corresponding to the faces of the first triangular mesh, and the first geometric information includes first geometric data representing the shape of the edges of the first triangular mesh, and second geometric data representing the shape of the faces of the first triangular mesh.

[0096] In one embodiment of the present disclosure, the geometric display module 420 is used to:

[0097] Subdividing the first triangular mesh according to the first topological information and the first geometric information to obtain second topological information and second geometric information of a second triangular mesh;

[0098] The target geometric body is generated and displayed in an interface according to the second topological information and the second geometric information.

[0099] In one embodiment of the present disclosure, the step of obtaining the second topology information includes:

[0100] According to the first position data, third position data of the subdivision point on the corresponding edge is obtained;

[0101] Obtaining, according to the first position data, the second position data and the third position data, fourth position data representing two second vertices corresponding to the edge of the second triangular mesh and fifth position data representing three second vertices corresponding to the face of the second triangular mesh;

[0102] The fourth position data and the fifth position data are used as the second topology information.

[0103] In one embodiment of the present disclosure, the step of obtaining the second geometric information includes:

[0104] Obtaining third geometric data representing the shape of an edge of the second triangular mesh and fourth geometric data representing the shape of a surface of the second triangular mesh according to the fourth position data, the first geometric data and the second geometric data;

[0105] The third geometric data and the fourth geometric data are used as the second geometric data.

[0106] In one embodiment of the present disclosure, the data processing device 400 further includes:

[0107] A correction module is used to correct the third position data according to the second geometric data.

[0108] In one embodiment of the present disclosure, the correction module is used to:

[0109] Determine, according to the third position data, the second position data and the second geometric data, a point on the surface of the first triangular mesh that is closest to the subdivision point as a projection point of the subdivision point;

[0110] The position data of the projection point is used as the third position data of the corresponding subdivision point.

[0111] In one embodiment of the present disclosure, the data processing device 400 further includes:

[0112] Smoothing module, used to perform Laplace smoothing on the generated target geometry.

[0113] <Equipment Embodiment>

[0114] In this embodiment, an electronic device is provided, such as Figure 5 As shown, the electronic device 500 includes a processor 510 and a memory 520. The memory 520 is used to store a computer program, and the computer program is used to control the processor 510 to execute the method described in any embodiment of the present disclosure.

[0115] The electronic device of this embodiment may be, for example, a user terminal such as a mobile phone, a tablet computer, or a PC.

[0116] <Computer Readable Storage Medium>

[0117] In this embodiment, a computer-readable storage medium is further provided, on which a computer program is stored. When the computer program is executed by a processor, the method of any embodiment of the present disclosure is implemented.

[0118] The present disclosure may be a system, a method and / or a computer program product. The computer program product may include a computer-readable storage medium carrying computer-readable program instructions for causing a processor to implement various aspects of the present disclosure.

[0119] A computer-readable storage medium may be a tangible device that can hold and store instructions used by an instruction execution device. A computer-readable storage medium may be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples of computer-readable storage media (a non-exhaustive list) include: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanical encoding device, such as a punch card or a raised structure in a groove on which instructions are stored, and any suitable combination of the foregoing. As used herein, a computer-readable storage medium is not to be interpreted as a transient signal per se, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagating through a waveguide or other transmission medium (e.g., a light pulse through a fiber optic cable), or an electrical signal transmitted through a wire.

[0120] The computer-readable program instructions described herein can be downloaded from a computer-readable storage medium to each computing / processing device, or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network can include copper transmission cables, optical fiber transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. The network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in the computer-readable storage medium in each computing / processing device.

[0121] The computer program instructions for performing the operation of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages, such as Smalltalk, C++, etc., and conventional procedural programming languages, such as "C" language or similar programming languages. Computer-readable program instructions may be executed completely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer, partially on a remote computer, or completely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., using an Internet service provider to connect via the Internet). In some embodiments, an electronic circuit, such as a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA), may be customized by utilizing the state information of the computer-readable program instructions, and the electronic circuit may execute the computer-readable program instructions, thereby realizing various aspects of the present disclosure.

[0122] Various aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of the methods, devices (systems) and computer program products according to the embodiments of the present disclosure. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer-readable program instructions.

[0123] These computer-readable program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, thereby producing a machine, so that when these instructions are executed by the processor of the computer or other programmable data processing device, a device that implements the functions / actions specified in one or more boxes in the flowchart and / or block diagram is generated. These computer-readable program instructions can also be stored in a computer-readable storage medium, and these instructions cause the computer, programmable data processing device, and / or other equipment to work in a specific manner, so that the computer-readable medium storing the instructions includes a manufactured product, which includes instructions for implementing various aspects of the functions / actions specified in one or more boxes in the flowchart and / or block diagram.

[0124] Computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operating steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, thereby causing the instructions executed on the computer, other programmable data processing apparatus, or other device to implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.

[0125] The flowcharts and block diagrams in the accompanying drawings show the possible architecture, functions and operations of the systems, methods and computer program products according to multiple embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of an instruction, and the module, a program segment or a part of an instruction contains one or more executable instructions for realizing the specified logical function. In some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or the flowchart, and the combination of the boxes in the block diagram and / or the flowchart can be implemented by a dedicated hardware-based system that performs the specified function or action, or can be implemented by a combination of dedicated hardware and computer instructions. It is well known to those skilled in the art that it is equivalent to implement it by hardware, implement it by software, and implement it by combining software and hardware.

[0126] The embodiments of the present disclosure have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and changes will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The choice of terms used herein is intended to best explain the principles of the embodiments, practical applications, or technical improvements in the marketplace, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein. The scope of the present disclosure is defined by the appended claims.

Claims

1. A data processing method, comprising: Acquire first topological information and first geometric information of a first triangular mesh of a target geometric body, where the first geometric information represents shape features of the first triangular mesh; The target geometric body is generated and displayed in an interface according to the first topological information and the first geometric information.

2. According to the method according to claim 1, the first topological information includes first position data of two first vertices corresponding to the edges of the first triangular mesh, and second position data of three first vertices corresponding to the faces of the first triangular mesh; the first geometric information includes first geometric data representing the shape of the edges of the first triangular mesh, and second geometric data representing the shape of the faces of the first triangular mesh.

3. The method according to claim 2, wherein generating and displaying the target geometric body in an interface according to the first topological information and the first geometric information comprises: Subdividing the first triangular mesh according to the first topological information and the first geometric information to obtain second topological information and second geometric information of a second triangular mesh; The target geometric body is generated and displayed in an interface according to the second topological information and the second geometric information.

4. According to the method of claim 3, the step of obtaining the second topology information comprises: According to the first position data, third position data of the subdivision point on the corresponding edge is obtained; Obtaining, according to the first position data, the second position data and the third position data, fourth position data representing two second vertices corresponding to the edge of the second triangular mesh and fifth position data representing three second vertices corresponding to the face of the second triangular mesh; The fourth position data and the fifth position data are used as the second topology information.

5. The method according to claim 4, wherein the step of obtaining the second geometric information comprises: Obtaining third geometric data representing the shape of an edge of the second triangular mesh and fourth geometric data representing the shape of a surface of the second triangular mesh according to the fourth position data, the first geometric data and the second geometric data; The third geometric data and the fourth geometric data are used as the second geometric data.

6. The method according to claim 4, further comprising: The third position data is corrected according to the second geometric data.

7. The method according to claim 6, wherein the correcting the third position data according to the second geometric data comprises: Determine, according to the third position data, the second position data and the second geometric data, a point on the surface of the first triangular mesh that is closest to the subdivision point as a projection point of the subdivision point; The position data of the projection point is used as the third position data of the corresponding subdivision point.

8. The method according to claim 1, further comprising: Perform Laplace smoothing on the generated target geometry.

9. A data processing device, comprising: An information acquisition module, used to acquire first topological information and first geometric information of a first triangular mesh of a target geometric body, wherein the first geometric information represents shape features of the first triangular mesh; A geometry display module is used to generate and display the target geometry in an interface according to the first topological information and the first geometric information.

10. An electronic device comprising a memory and a processor, wherein the memory is used to store a computer program, and the computer program is used to control the processor to execute the method according to any one of claims 1 to 8.

Citation Information

Patent Citations

  • Geometric model processing method and device, electronic equipment and storage medium

    CN115828349A

  • Tooth three-dimensional grid data segmentation method, electronic equipment and medium

    CN118229915A

  • Grid quality adjustment method and system based on geometric optimization and topological optimization

    CN118779939A

  • Tessellation of a parameterized 3D modeled object

    EP2750109A1