CN112150633B - Curve generation method and device on three-dimensional grid surface - Google Patents
Curve generation method and device on three-dimensional grid surface Download PDFInfo
- Publication number
- CN112150633B CN112150633B CN202010941896.9A CN202010941896A CN112150633B CN 112150633 B CN112150633 B CN 112150633B CN 202010941896 A CN202010941896 A CN 202010941896A CN 112150633 B CN112150633 B CN 112150633B
- Authority
- CN
- China
- Prior art keywords
- points
- point
- interpolation
- screened
- intersection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000012216 screening Methods 0.000 claims abstract description 19
- 238000004891 communication Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 210000004513 dentition Anatomy 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000036346 tooth eruption Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/30—Polynomial surface description
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
The embodiment of the invention provides a method and a device for generating a curve on a three-dimensional grid surface, wherein the method for generating the curve on the three-dimensional grid surface comprises the following steps: generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface; acquiring all intersection points of rays led out by each interpolation point in a preset direction and a three-dimensional grid surface; for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the primitive information of the patch where the screened target intersection points are located in the control points or all intersection points of the previous interpolation points; and generating a curve between two control points on the three-dimensional grid surface according to the target intersection points corresponding to the interpolation points. The embodiment of the invention can reduce the uneven phenomena such as saw teeth and the like of the curve and improve the smoothness of the curve.
Description
Technical Field
The present invention relates to the field of medical image technology, and in particular, to a method and an apparatus for generating a curve on a three-dimensional grid surface.
Background
When generating the planting guide plate matrix, a series of control points are generally selected on the three-dimensional mesh curved surface of the patient dentition obtained by scanning, intermediate path points are automatically generated between every two control points according to a shortest path algorithm between vertexes on the mesh, the intermediate path points are connected to form a closed curve, and then the planting guide plate matrix is generated by taking the formed closed curve as a boundary. The boundary closed curve generated by the existing method has the phenomenon of unsmooth saw teeth and the like, and is not beneficial to the design, processing and manufacturing of subsequent guide plates.
Disclosure of Invention
The invention aims to provide a method and a device for generating curves on a three-dimensional grid surface. The curve generating method on the three-dimensional grid surface can automatically search the target intersection point corresponding to the interpolation point, reduce the phenomenon of unsmooth curve such as saw tooth and the like, and obtain a closed curve of the smooth three-dimensional grid surface.
In order to achieve the above object, a first aspect of the present invention discloses a method for generating a curve on a three-dimensional mesh surface, including:
generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface;
acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface;
for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all intersection points of the previous interpolation points;
and generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point.
Further, the method further comprises the following steps:
acquiring the normal line of each control point in the two control points;
and obtaining the preset direction of the rays corresponding to each interpolation point according to the normal line of each control point in the two control points and the adjusting parameters.
Further, the obtaining the preset direction of the ray corresponding to each interpolation point according to the normal line of each control point of the two control points and the adjustment parameter includes:
the preset direction is determined according to the following formula:
N＝(1-t)N 1 +tN 2 ，
wherein N is a preset direction, t is an adjusting parameter, and N is 1 And N 2 And the normal line of each control point in the two control points is respectively.
Further, the obtaining the preset direction of the ray corresponding to each interpolation point according to the normal line of each control point of the two control points and the adjustment parameter includes:
the preset direction is determined according to the following formula:
wherein the N is 1 And N 2 And the normal line of each control point in the two control points is respectively.
Further, for all the intersections corresponding to the interpolation point to be screened, the screening of the target intersection points in all the intersections corresponding to the interpolation point to be screened according to the primitive information of the patch where the screened target intersection points are located in the control point or all the intersections of the previous interpolation point includes:
s1: judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the patch where the screened target intersection point is located in all intersection points of the control point or the previous interpolation point;
s2: if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
s3: if not, expanding the range to acquire the control point or the adjacent surface piece of the surface piece where the screened target intersection point is located in all intersection points of the previous interpolation point;
s4: judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the adjacent patches;
s5: if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
s6: if not, continuing to expand the range until reaching a range expansion threshold or matching to the target intersection point.
Further, after S6, the method further includes:
and if the target intersection point is not matched after the range expansion threshold is reached, performing exception processing on all intersection points corresponding to the interpolation points to be screened currently.
Further, after generating the curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point, the method further includes:
and determining a planting guide plate according to the curve.
In a second aspect, the present invention discloses a curve generating device on a three-dimensional grid surface, including:
the interpolation module is used for generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface;
the acquisition module is used for acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface;
the screening module is used for screening all the intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all the intersection points of the previous interpolation points;
and the curve generating module is used for generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point.
In a third aspect, the present invention discloses an electronic device, comprising: a processor, a memory, and a bus, wherein,
the processor and the memory complete communication with each other through the bus;
the memory stores program instructions executable by the processor, and the processor invokes the program instructions to be capable of executing the generation of a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points predetermined on a three-dimensional grid surface; acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface; for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all intersection points of the previous interpolation points; and generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point.
In a fourth aspect, the present invention discloses a non-transitory computer readable storage medium storing computer instructions that cause a computer to execute generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connection line of two control points predetermined on a three-dimensional grid surface; acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface; for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all intersection points of the previous interpolation points; and generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point.
The curve generating method and the curve generating device on the three-dimensional grid surface can generate rays with preset angles for all interpolation points among the control points, automatically search out target intersection points of the rays and the outer contour of the three-dimensional grid surface, and further generate a closed curve close to the surface of the three-dimensional grid surface by utilizing the control points and the target intersection points. The curve generated by the method reduces the phenomenon of unsmooth saw teeth and the like, ensures smooth transition of the curve, and is convenient for design, processing and manufacturing of the planting guide plate.
Drawings
FIG. 1 is a schematic flow chart of a method for generating curves on a three-dimensional grid surface according to an embodiment of the present invention;
FIG. 2 is an algorithm schematic diagram of a curve generating method on a three-dimensional grid surface according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of intersection points of rays and a model in a curve generating method on a three-dimensional grid surface according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a process of searching for target intersection points in a curve generating method on a three-dimensional grid surface according to an embodiment of the present invention;
FIG. 5 is a block diagram of a device for generating curves on a three-dimensional mesh surface according to an embodiment of the present invention;
fig. 6 is a block diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be clearly described below with reference to the accompanying drawings in which it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In the description of the present invention, unless otherwise indicated, the meaning of "a plurality" is two or more. The terms "upper," "lower," "left," "right," "inner," "outer," "front," "rear," "head," "tail," and the like are used as an orientation or positional relationship based on that shown in the drawings, merely to facilitate description of the invention and to simplify the description, and do not indicate or imply that the devices or elements referred to must have a particular orientation, be constructed and operated in a particular orientation, and therefore should not be construed as limiting the invention.
A method of generating a curve on a three-dimensional mesh surface according to an embodiment of the present invention is described below with reference to the accompanying drawings. Fig. 1 is a flow chart of a method for generating a curve on a three-dimensional grid surface according to an embodiment of the present invention, as shown in fig. 1, where the method for generating a curve on a three-dimensional grid surface includes:
s101, generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface.
As shown in fig. 2, the three-dimensional mesh surface of the curve generating method on the three-dimensional mesh surface provided in the present embodiment may be a curved surface obtained by scanning patient dentition, and is generally expressed by a mesh surface of a file in STL or the like, and the surface of the three-dimensional solid model is approximately described discretely using a small triangular surface patch as a basic unit. The embodiment can utilize the mouse to control the three modes through the processing terminalTwo control points are selected on the dimension grid surface, namely, the two control points are positioned on the three-dimensional grid surface, and the processing terminal can be electronic equipment such as a desktop computer, a notebook computer and the like, and is not particularly limited herein. Since two points in space define only one straight line, when two control points c are set on the three-dimensional grid surface 1 And c 2 Then, determining that only one straight line is connected with the two selected control points, and determining a straight line segment c at the two control points 1 c 2 On the contrary, a plurality of discrete intermediate interpolation points p can be correspondingly generated according to a preset step length 1 、p 2 、…、p n 。
S102, acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface.
Since the straight line segment is directly connected with the control point c 1 And c 2 While the three-dimensional mesh surface is a convex-concave curved surface, therefore, the straight line segment may have limited intersection points with the three-dimensional mesh surface, even no intersection points, and most of the straight line segment is located outside the three-dimensional mesh surface, rather than being attached to the three-dimensional mesh surface. In order to generate a closed curve close to the surface of the three-dimensional grid surface according to the control points and generate a planting guide plate matrix by taking the curve as a boundary, the planting guide plate matrix is arranged in a straight line section c 1 c 2 And (3) taking each discrete interpolation point as an endpoint, making a ray according to a preset direction, intersecting the ray with the three-dimensional grid surface, and solving the intersection point of the ray and the outer contour surface of the three-dimensional grid surface. As shown in FIG. 2, to interpolate the point p 1 For example, take interpolation point p 1 For the end point, a ray p is made according to a preset angle 1 s 1 Intersecting with the outer contour surface of the three-dimensional grid surface at s 1 Point, connection control point c 1 And ray p 1 s 1 Intersection point s with three-dimensional grid surface outline surface 1 Generating an intermediate line segment c 1 s 1 。
S103, for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all intersection points of the previous interpolation points.
S104, generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point.
In this embodiment, the target intersection point corresponding to each interpolation point is sequentially connected to two control points, so as to generate a closed curve.
According to the curve generation method on the three-dimensional grid surface, rays are led out according to the preset angle by taking the interpolation point as an endpoint, and a smooth and closed curve is generated by automatically screening out target intersection points corresponding to the three-dimensional grid surface and the rays taking the interpolation point as the endpoint. The smoothness of the obtained curve is ensured, and the design, the processing and the manufacturing of the subsequent planting guide plate are facilitated.
In one embodiment of the present invention, further comprising: acquiring the normal line of each control point in the two control points; and obtaining the preset direction of each interpolation point according to the normal line of each control point in the two control points and the adjustment parameters.
Specifically, as shown in fig. 2, the control points c are respectively determined 1 And c 2 Is N to the normal of (2) 1 And N 2 For the purpose of simulating a smooth transition of the curve, the direction of the rays drawn from each interpolation point may be set to be normal to N 1 And N 2 And (3) performing linear interpolation, and combining the adjustment parameters to obtain the preset direction of the rays of each interpolation point.
In one embodiment of the present invention, obtaining the preset direction of each interpolation point according to the normal line of each control point of the two control points and the adjustment parameter includes:
the preset direction is determined according to the following formula:
N＝(1-t)N 1 +tN 2 ，
wherein N is a preset direction, t is an adjusting parameter, and N is 1 And N 2 And the normal line of each control point in the two control points is respectively.
Specifically, the present embodiment passes through the normal N of each of the two control points 1 And N 2 Determining the preset of rays by combining the adjusting parameter tAnd the direction, wherein the value range of the adjusting parameter t is 0-1. It can be seen that the preset direction of the ray corresponding to the interpolation point is related to the selection of the control point, and is adjusted by the adjustment parameter t.
In order to simplify the calculation, the direction of the rays led out by the interpolation point can also be the normal average of two adjacent control points,
wherein the N is 1 And N 2 And the normal line of each control point in the two control points is respectively.
In one embodiment of the present invention, as shown in FIG. 3, the rays corresponding to each interpolation point may intersect with the three-dimensional grid surface at a plurality of points, and only the intersection points s on the outline surface of the three-dimensional grid surface are required for designing the planting guide 1 That is, it is necessary to screen all the intersections and select points on the outer contour surface as curve intermediate points. As shown in fig. 4, for all the intersections corresponding to the interpolation point to be screened, the method screens out the target intersection in all the intersections corresponding to the interpolation point to be screened according to the primitive information of the patch where the screened target intersection is located in the control point or all the intersections of the previous interpolation point, and includes the following steps:
401. judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the patch where the screened target intersection point is located in all intersection points of the control point or the previous interpolation point;
402. if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
403. if not, expanding the range to acquire the control point or the adjacent surface piece of the surface piece where the screened target intersection point is located in all intersection points of the previous interpolation point;
specifically, as shown in FIG. 2, control point c 1 The three apexes of the triangular surface piece A have 10 adjacent triangular surface pieces, namely, triangular surfaceIf the corresponding target intersection point is not found in the patches 1-10 in 401, the triangular patches 1-10 are used as new ranges for searching and comparing.
404. Judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the adjacent patches;
405. if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
406. if not, continuing to expand the range until reaching a range expansion threshold or matching to the target intersection point.
When the three-dimensional model is very irregular, the time consumption of the searching process is possibly long, a preset threshold value can be set, the searching process is ensured to be ended within a limited time, namely, when the searching iteration number exceeds the preset threshold value, the searching is considered to be failed, and the exception handling is carried out.
According to the curve generation method on the three-dimensional grid surface, the target intersection point corresponding to the interpolation point can be screened out in a limited time by gradually expanding the search range.
In one embodiment of the present invention, after the generating the curve between the two control points on the three-dimensional grid surface at the target intersection point corresponding to each interpolation point, the method further includes: and determining a planting guide plate according to the curve.
Specifically, control point c 1 And c 2 And the two adjacent target intersection points are sequentially connected with each other to form a smooth curve close to the surface of the three-dimensional grid surface, and the generated smooth curve is taken as a boundary to generate the planting guide plate matrix.
Further, an embodiment of the present invention provides a device for generating a curve on a three-dimensional grid surface, and fig. 5 is a block diagram of a structure of the device for generating a curve on a three-dimensional grid surface provided by the embodiment of the present invention, as shown in fig. 5, where the device includes: an interpolation module 501, configured to generate a plurality of interpolation points on a straight line segment, where the straight line segment is a connection line between two predetermined control points on a three-dimensional grid surface; the acquiring module 502 is configured to acquire all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface; a screening module 503, configured to screen, for all intersection points corresponding to the interpolation point to be screened, target intersection points in all intersection points corresponding to the interpolation point to be screened according to primitive information of a patch where the screened target intersection points in all intersection points of the control point or previous interpolation point are located; and the curve generating module 504 is configured to generate a curve between the two control points on the three-dimensional grid surface according to the target intersection points corresponding to the interpolation points.
Based on the same inventive concept, a further embodiment of the present invention provides an electronic device, see fig. 6, comprising in particular: a processor 601, a memory 602, a communication interface 603 and a communication bus 604;
wherein the processor 601, the memory 602, and the communication interface 603 complete communication with each other through the communication bus 604; the communication interface 603 is used for implementing information transmission between devices;
the processor 601 is configured to invoke a computer program in the memory 602, where the processor executes the computer program to implement all the steps of the curve generating method on the three-dimensional grid surface, for example, the processor executes the computer program to implement the following steps: generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface; acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface; for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all intersection points of the previous interpolation points; and generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point.
In addition, other structures and functions of the electronic device according to the embodiment of the present invention are known to those skilled in the art, and will not be described herein.
Based on the same inventive concept, a further embodiment of the present invention provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements all the steps of the curve generation method on a three-dimensional grid surface described above, for example, the processor implements the following steps when executing the computer program: generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface; acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface; for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all intersection points of the previous interpolation points; and generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point.
Further, the logic instructions in the memory described above may be implemented in the form of software functional units and stored in a computer-readable storage medium when sold or used as a stand-alone product. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules can be selected according to actual needs to achieve the purpose of the embodiment of the invention. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on such understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the index monitoring method described in the respective embodiments or some parts of the embodiments.
While the invention has been described in detail in the foregoing general description and with reference to specific embodiments thereof, it will be apparent to one skilled in the art that modifications and improvements can be made thereto. Accordingly, such modifications or improvements may be made without departing from the spirit of the invention and are intended to be within the scope of the invention as claimed.
Claims (9)
1. A method for generating a curve on a three-dimensional mesh surface, comprising:
generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface;
acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface;
for all intersection points corresponding to the interpolation points to be screened currently, screening out target intersection points in all intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all intersection points of the previous interpolation points;
generating a curve between the two control points on the three-dimensional grid surface according to the target intersection points corresponding to the interpolation points;
and for all the intersection points corresponding to the interpolation points to be screened, screening out the target intersection points in all the intersection points corresponding to the interpolation points to be screened according to the control points or the primitive information of the patch where the screened target intersection points are located in all the intersection points of the previous interpolation points, wherein the screening comprises the following steps:
s1: judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the patch where the screened target intersection point is located in all intersection points of the control point or the previous interpolation point;
s2: if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
s3: if not, expanding the range to acquire the control point or the adjacent surface piece of the surface piece where the screened target intersection point is located in all intersection points of the previous interpolation point;
s4: judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the adjacent patches;
s5: if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
s6: if not, continuing to expand the range until reaching a range expansion threshold or matching to the target intersection point.
2. The method for generating a curve on a three-dimensional mesh surface according to claim 1, further comprising, before the acquiring all intersections of the rays extracted from each interpolation point in the preset direction and the three-dimensional mesh surface:
acquiring the normal line of each control point in the two control points;
and obtaining the preset direction of the rays corresponding to each interpolation point according to the normal line of each control point in the two control points and the adjusting parameters.
3. The method for generating a curve on a three-dimensional grid surface according to claim 2, wherein the obtaining the preset direction of the ray corresponding to each interpolation point according to the normal line of each control point of the two control points and the adjustment parameter comprises:
the preset direction is determined according to the following formula:
N＝(1-t)N 1 +tN 2 ，
wherein N is a preset direction, t is an adjusting parameter, and N is 1 And N 2 And the normal line of each control point in the two control points is respectively.
4. The method for generating a curve on a three-dimensional grid surface according to claim 2, wherein the obtaining the preset direction of the ray corresponding to each interpolation point according to the normal line of each control point of the two control points and the adjustment parameter comprises:
the preset direction is determined according to the following formula:
wherein the N is 1 And N 2 And the normal line of each control point in the two control points is respectively.
5. The method for generating a curve on a three-dimensional mesh surface according to claim 1, further comprising, after S6:
and if the target intersection point is not matched after the range expansion threshold is reached, performing exception processing on all intersection points corresponding to the interpolation points to be screened currently.
6. The method for generating a curve on a three-dimensional mesh surface according to claim 1, wherein after generating the curve between the two control points on the three-dimensional mesh surface according to the target intersection point corresponding to each interpolation point, further comprises:
and determining a planting guide plate according to the curve.
7. A curve generating device on a three-dimensional mesh surface, comprising:
the interpolation module is used for generating a plurality of interpolation points on a straight line segment, wherein the straight line segment is a connecting line of two control points which are predetermined on a three-dimensional grid surface;
the acquisition module is used for acquiring all intersection points of rays led out by each interpolation point in a preset direction and the three-dimensional grid surface;
the screening module is used for screening all the intersection points corresponding to the interpolation points to be screened currently according to the control points or the primitive information of the patch where the screened target intersection points are located in all the intersection points of the previous interpolation points;
the curve generation module is used for generating a curve between the two control points on the three-dimensional grid surface according to the target intersection point corresponding to each interpolation point;
and for all the intersection points corresponding to the interpolation points to be screened, screening out the target intersection points in all the intersection points corresponding to the interpolation points to be screened according to the control points or the primitive information of the patch where the screened target intersection points are located in all the intersection points of the previous interpolation points, wherein the screening comprises the following steps:
s1: judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the patch where the screened target intersection point is located in all intersection points of the control point or the previous interpolation point;
s2: if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
s3: if not, expanding the range to acquire the control point or the adjacent surface piece of the surface piece where the screened target intersection point is located in all intersection points of the previous interpolation point;
s4: judging whether the primitive information of the patch where the intersection point corresponding to the interpolation point to be screened is located is matched with the primitive information of the adjacent patches;
s5: if yes, determining the intersection point corresponding to the interpolation point to be screened currently as a target intersection point corresponding to the interpolation point to be screened currently;
s6: if not, continuing to expand the range until reaching a range expansion threshold or matching to the target intersection point.
8. An electronic device, comprising: a processor, a memory, and a bus, wherein,
the processor and the memory complete communication with each other through the bus;
the memory stores program instructions executable by the processor, the processor invoking the program instructions to perform the method of any of claims 1-6.
9. A computer readable storage medium storing computer instructions that cause the computer to perform the method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010941896.9A CN112150633B (en) | 2020-09-09 | 2020-09-09 | Curve generation method and device on three-dimensional grid surface |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010941896.9A CN112150633B (en) | 2020-09-09 | 2020-09-09 | Curve generation method and device on three-dimensional grid surface |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112150633A CN112150633A (en) | 2020-12-29 |
| CN112150633B true CN112150633B (en) | 2024-01-30 |
Family
ID=73891005
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010941896.9A Active CN112150633B (en) | 2020-09-09 | 2020-09-09 | Curve generation method and device on three-dimensional grid surface |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112150633B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103377303A (en) * | 2012-04-28 | 2013-10-30 | 鸿富锦精密工业（深圳）有限公司 | Curve surface measurement system and method |
| CN103914878A (en) * | 2013-01-08 | 2014-07-09 | 无锡南理工科技发展有限公司 | Method for calculating k-error linear complexity of periodic sequence |
| CN108836533A (en) * | 2018-06-27 | 2018-11-20 | 雅客智慧（北京）科技有限公司 | A kind of denture fixing device plate and preparation method thereof for visual indicia |
| CN109816792A (en) * | 2019-02-02 | 2019-05-28 | 珠海金山网络游戏科技有限公司 | Localization method and device in a kind of three-dimensional scenic |
| CN110503723A (en) * | 2019-07-13 | 2019-11-26 | 北京航空航天大学 | A kind of determination method of the defect of dentition mathematical model line of observation |
| CN110728029A (en) * | 2019-09-17 | 2020-01-24 | 中国人民解放军总医院第四医学中心 | Femur integrity analysis system and femur integrity analysis model construction method |
| CN111311745A (en) * | 2018-12-11 | 2020-06-19 | 网易（杭州）网络有限公司 | Model placing method and device |
| CN111583409A (en) * | 2020-03-25 | 2020-08-25 | 沈大勇 | Mesh-free boundary hole repairing method and device for live-action three-dimensional model |
-
2020
- 2020-09-09 CN CN202010941896.9A patent/CN112150633B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103377303A (en) * | 2012-04-28 | 2013-10-30 | 鸿富锦精密工业（深圳）有限公司 | Curve surface measurement system and method |
| CN103914878A (en) * | 2013-01-08 | 2014-07-09 | 无锡南理工科技发展有限公司 | Method for calculating k-error linear complexity of periodic sequence |
| CN108836533A (en) * | 2018-06-27 | 2018-11-20 | 雅客智慧（北京）科技有限公司 | A kind of denture fixing device plate and preparation method thereof for visual indicia |
| CN111311745A (en) * | 2018-12-11 | 2020-06-19 | 网易（杭州）网络有限公司 | Model placing method and device |
| CN109816792A (en) * | 2019-02-02 | 2019-05-28 | 珠海金山网络游戏科技有限公司 | Localization method and device in a kind of three-dimensional scenic |
| CN110503723A (en) * | 2019-07-13 | 2019-11-26 | 北京航空航天大学 | A kind of determination method of the defect of dentition mathematical model line of observation |
| CN110728029A (en) * | 2019-09-17 | 2020-01-24 | 中国人民解放军总医院第四医学中心 | Femur integrity analysis system and femur integrity analysis model construction method |
| CN111583409A (en) * | 2020-03-25 | 2020-08-25 | 沈大勇 | Mesh-free boundary hole repairing method and device for live-action three-dimensional model |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112150633A (en) | 2020-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105741288B (en) | Tooth image segmentation method and apparatus | |
| CN104268934B (en) | Method for reconstructing three-dimensional curve face through point cloud | |
| US10346504B2 (en) | 3D modelling of bodies | |
| JP2011222003A (en) | Design of part modeled by parallel geodesic curves | |
| CN101080747A (en) | High quality accurate surface triangulation from a simplex mesh | |
| JP2017500102A5 (en) | ||
| CN105488073A (en) | Method and device for generating report header | |
| US9916683B2 (en) | Techniques for approximating three-dimensional curves using foldable beams | |
| CN110942483B (en) | Function rapid convergence model construction method, device and terminal | |
| CN105931280A (en) | GPU-based fast three-dimensional CT (computed tomography) iterative reconstruction method | |
| CN103810756A (en) | Adaptive Loop subdivision surface drawing method based on irregular region | |
| CN112150633B (en) | Curve generation method and device on three-dimensional grid surface | |
| WO2022258603A1 (en) | Filling a mesh hole | |
| US20220044355A1 (en) | Scaling method and apparatus, device and medium | |
| CN110459275B (en) | Graph model drug generation method, device and medium based on reinforcement learning | |
| CN104504758A (en) | Method for generating curved surface on surface of denture crown | |
| US20220148258A1 (en) | Point cloud model reconstruction method, apparatus, and system | |
| CN109529342B (en) | Data rendering method and device | |
| CN114897924B (en) | Tooth model segmentation method and device | |
| JP2021000195A (en) | Image processing method, image processing system and image processing program | |
| CN115205411A (en) | Occlusion body generation method and device, electronic equipment and medium | |
| CN112206064A (en) | Digital dental model generation method and system | |
| CN111449781B (en) | Generation method of drainage hole, terminal and storage medium | |
| Bonneau et al. | Smooth polylines on polygon meshes | |
| KR101267629B1 (en) | Method, apparatus and system for dense graph simplification, recording medium for the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |