WO2018209567A1

WO2018209567A1 - Model alignment method and system

Info

Publication number: WO2018209567A1
Application number: PCT/CN2017/084559
Authority: WO
Inventors: 王志全; 王皓棉; 曾家东; 沈西优
Original assignee: 深圳市三维人工智能科技有限公司
Priority date: 2017-05-16
Filing date: 2017-05-16
Publication date: 2018-11-22
Also published as: CN110168545A; CN110168545B

Abstract

A model alignment method, comprising: acquiring an independent model to be transplanted and a common model to be transplanted (S101); acquiring a first line segment group and a second line segment group, calculating a first perimeter according to the first line segment group, calculating a second perimeter according to the second line segment group (S102); mapping each line segment of the second line segment group, according to a ratio of the first perimeter to the second perimeter, onto a corresponding line segment of the first line segment group, at least acquiring coordinate values of both ends of the mapped line segment, modifying correspondingly the coordinate values of both ends of the corresponding line segment of the second line segment group into the coordinate values of both ends of the mapped line segment; or, mapping each line segment of the first line segment group, according to a ratio of the second perimeter to the first perimeter, onto a corresponding line segment of the second line segment group, at least acquiring coordinate values of both ends of the mapped line segment, modifying correspondingly the coordinate values of both ends of the corresponding line segment of the first line segment group into the coordinate values of both ends of the mapped line segment (S103). Thus, the alignment of models can be completed accurately and quickly.

Description

Method and system for aligning a model

Technical field

The present invention relates to the field of model processing technologies, and in particular, to a model alignment method and system.

Background technique

With the development of computer hardware and software technology, as well as the enhancement of image processing capabilities, 3D models are used more and more, and are used in various industries, such as the use of 3D human body models in the medical field, and the use of 3D human bodies in the apparel field. Models try on clothes and so on.

Usually, in the process of making a real 3D model, a 3D human body scanner is used to generate the model, which is then manually adjusted and corrected. However, the cost of manual processing is high, it takes a long time, and it is difficult to generate in batches. In the prior art, there is a scheme in which the modified part of the model is separately molded and then transplanted to the public model. However, in the process of transplanting, how to accurately align the modified part with the public model, and make the smooth connection of the connected position become difficult to solve. The problem.

Summary of the invention

It is an object of the present invention to provide an alignment method and system for an accurate and fast model.

The object of the present invention is achieved by the following technical solutions:

A model alignment method, including:

S101. Obtain an independent model to be transplanted and a public model to be transplanted;

S102. Acquire a first line segment group and a second line segment group, calculate a first perimeter according to the first line segment group, and calculate a second perimeter according to the second line segment group; the first line segment group is the independent All line segments at the cutting position of the model, the second line segment group being all line segments at the cutting position of the male mold;

S103. Map each line segment of the second line segment group to a corresponding line segment of the first line segment group according to a ratio of a first circumference to a second circumference, and obtain at least coordinates of points at both ends of the mapped line segment. a value, the coordinates of the two end points of the corresponding line segment in the second line segment group are correspondingly modified to coordinate values of the two end points of the mapped line segment; or, each line segment in the first line segment group is according to the second circumference Mapping a ratio of the first week of the first line segment to a corresponding line segment of the second line segment group, obtaining at least a coordinate value of a point at both ends of the mapped line segment, and corresponding to a coordinate value of the end point of the corresponding mapping line segment in the first line segment group Modified to the coordinate value of the point at both ends of the line segment after mapping;

S104. Acquire a post-alignment model.

Preferably, in the step S103, the step of acquiring the coordinate values of the points at both ends of the line segment after the mapping includes:

Obtain the sequence number of the point of the mapped line segment, record the sequence number of the point and the corresponding coordinate value.

Preferably, in the step S102, the step of calculating the first perimeter according to the first line segment group specifically includes: adding the lengths of all the line segments according to the connection endpoints of all the line segments in the first line segment group. One week long;

The step of calculating the second perimeter according to the second line segment group specifically includes: adding the lengths of all the line segments according to the connection end points of all the line segments in the second line segment group to obtain the second perimeter.

Preferably, in step S103, each line segment in the second line segment group is mapped to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference. At least the coordinate values of the points at both ends of the line segment after the mapping are obtained, and the coordinate values of the two ends of the corresponding mapping line segments in the second line segment group are correspondingly modified to the coordinate values of the two ends of the mapped line segment.

Preferably, in the step S101, the independent model to be transplanted is a model obtained after the part to be transplanted has been separately cut; the public model to be transplanted is the remaining after the part to be transplanted has been removed. model.

The invention discloses a model alignment system, comprising:

a first obtaining module, configured to acquire an independent model to be transplanted and a public model to be transplanted;

a calculation module, configured to obtain a first line segment group and a second line segment group, calculate a first perimeter according to the first line segment group, and calculate a second perimeter according to the second line segment group; the first line segment group is All line segments at the cutting position of the independent model, the second line segment group being all line segments at the cutting position of the male mold;

a mapping module, configured to map each line segment in the second line segment group to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference, and obtain at least two mapped line segments The coordinate value of the endpoint is used to modify the coordinate values of the two end points of the corresponding line segment in the second line segment group to be coordinate values of the two ends of the mapped line segment; or, each line segment in the first line segment group is in accordance with the The ratio of the second circumference to the first circumference is mapped to the corresponding line segment in the second line segment group, and at least the coordinate values of the points at both ends of the mapped line segment are obtained, and the two ends of the corresponding mapping line segment in the first line segment group are obtained. The coordinate value is correspondingly modified to the coordinate value of the point at both ends of the mapped line segment;

The second obtaining module is configured to obtain a post-alignment model.

Preferably, the mapping module is further configured to:

Preferably, the calculating module is specifically configured to: add the lengths of all the line segments according to the connection end points of all the line segments in the first line segment group to obtain the first circumference;

The lengths of all the line segments are added according to the connection end points of all the line segments in the second line segment group to obtain the second circumference.

Preferably, the mapping module is configured to: map each line segment in the second line segment group to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference. At least the coordinate values of the points at both ends of the line segment after the mapping are obtained, and the coordinate values of the two ends of the corresponding mapping line segments in the second line segment group are correspondingly modified to the coordinate values of the two ends of the mapped line segment.

Preferably, the independent model to be transplanted is a model obtained after the portion to be transplanted has been separately cut; the public model to be transplanted is a residual model obtained after the portion to be transplanted has been removed.

The alignment method of the model of the present invention includes: S101, obtaining an independent model to be transplanted and a public model to be transplanted; S102, acquiring a first line segment group and a second line segment group, and calculating the first week according to the first line segment group Long, calculating a second perimeter according to the second line segment group; the first line segment group is all line segments at the cutting position of the independent model, and the second line segment group is all line segments at the cutting position of the male mold S103: mapping each line segment in the second line segment group to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference, and obtaining at least two points at the ends of the mapped line segment. a coordinate value, the coordinates of the two end points of the corresponding line segment in the second line segment group are correspondingly modified to coordinate values of the two end points of the mapped line segment; or, each line segment in the first line segment group is according to the second week a ratio of a length of the first circumference to a corresponding line segment of the second line segment group, at least obtaining coordinate values of points at both ends of the mapped line segment, and setting coordinate values of the two ends of the corresponding line segment in the first line segment group Corresponding to the modified map line Coordinate values of both end points; S104, after obtaining the bit pattern. In this way, the first circumference and the second circumference at the cutting position of the independent model and the male mold are respectively calculated, and then the line segment at the cutting position is first lined according to the ratio of the first circumference and the second circumference. The line segments in one of the segment group and the second segment group are mapped to the segment in the other group, thereby obtaining the coordinate values of the mapped points, and then modifying the coordinates of the active mapping segment to the coordinate values of the mapped points. In this way, the independent model and the male mold can be accurately aligned at the cutting position, and the joint position is more perfect, and the alignment is completely automated, which reduces labor, saves cost and time, and is more accurate and quicker. Complete the alignment of the model.

DRAWINGS

1 is a flow chart of a method of aligning a model of an embodiment of the present invention;

2 is a schematic view of a model before the alignment of the embodiment of the present invention;

3 is a schematic diagram of a model alignment after an embodiment of the present invention;

4 is a schematic diagram of a registration system of a model of an embodiment of the present invention.

detailed description

Although the flowcharts describe various operations as a sequential process, many of the operations can be implemented in parallel, concurrently or concurrently. The order of the operations can be rearranged. Processing may be terminated when its operation is completed, but may also have additional steps not included in the figures. Processing can correspond to methods, functions, procedures, subroutines, subroutines, and the like.

Computer devices include user devices and network devices. The user equipment or the client includes but is not limited to a computer, a smart phone, a PDA, etc.; the network device includes but is not limited to a single network server, a server group composed of multiple network servers, or a cloud computing-based computer or network server. cloud. The computer device can operate alone to carry out the invention, and can also access the network and implement the invention through interoperation with other computer devices in the network. The network in which the computer device is located includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a VPN network, and the like.

The terms "first," "second," and the like may be used herein to describe the various elements, but the elements should not be limited by these terms, and the terms are used only to distinguish one element from another. The term "and/or" used herein includes any and all combinations of one or more of the associated listed items. When a unit is referred to as being "connected" or "coupled" to another unit, it can be directly connected or coupled to the other unit, or an intermediate unit can be present.

The terminology used herein is for the purpose of describing the particular embodiments, The singular forms "a", "an", It is also to be understood that the terms "comprising" and """ Other features, integers, steps, operations, units, components, and/or combinations thereof.

The invention will now be further described with reference to the drawings and preferred embodiments.

As shown in FIG. 1 , a matching method of a model is disclosed in this embodiment, including:

S102. Acquire a first line segment group and a second line segment group, calculate a first perimeter according to the first line segment group, and calculate a second perimeter according to the second line segment group; the first line segment group is the independent Mode All of the line segments at the cutting position of the type, the second line segment group being all the line segments at the cutting position of the male mold;

S104. Acquire a post-alignment model.

In this way, the first circumference and the second circumference at the cutting position of the independent model and the male mold are respectively calculated, and then the line segment at the cutting position is first lined according to the ratio of the first circumference and the second circumference. The line segments in one of the segment group and the second segment group are mapped to the segment in the other group, thereby obtaining the coordinate values of the mapped points, and then modifying the coordinates of the active mapping segment to the coordinate values of the mapped points. In this way, the independent model and the male mold can be accurately aligned at the cutting position, and the joint position is more perfect, and the alignment is completely automated, which reduces labor, saves cost and time, and is more accurate and quicker. Complete the alignment of the model.

The cost of manual processing is high and it takes a long time. In the embodiment, the technician develops a partitioning model, that is, the partitioning model, that is, on the basis of the male mold, the required adjusted parts are separately fabricated, and then transplanted to the corresponding parts of the male mold to form a desired 3D. model. For example, a completed face model (independent model) is selected, the face of the broom is cut out, and placed on the face of the good head male model (male model) to synthesize a complete head model. This method requires alignment when synthesizing, so the alignment method described above can be used for accurate alignment during synthesis.

In the step S101 of the embodiment, the independent model to be transplanted is a model obtained after the part to be transplanted has been separately cut; the public model to be transplanted is a residual model obtained after the part to be transplanted has been cut off.

This allows the transplanted independent model to be cut separately and can be easily transplanted. For example, when only the face part of the male model needs to be modified, the face part can be cut from the model to obtain a separate model of the face. . In order to facilitate the transplantation, the part of the male mold that needs to be modified can be cut off. For example, in the above example, the face portion of the male mold is cut off, and the male model of the face portion is removed as the remaining model. This will make it easier to transplant after cutting the two parts that need to be transplanted.

According to one example, in step S102, the step of calculating the first perimeter according to the first line segment group specifically includes: adding the lengths of all the line segments according to the connection endpoints of all the line segments in the first line segment group. One week long;

After cutting, the model has a plurality of line segments connected to each other at the edge (cutting opening) of the cutting position. When calculating the circumference, it is necessary to add the lengths of the interconnected line segments. The length of a separate line segment is the distance from the intersection of the line segment to the intersection point of the other line segments. The excess line segment length is not counted. For example, the length of a line segment itself is 10 cm, but at the edge of the cutting position, the line segment adjacent to it intersects the line segment at a length of 2 cm, and the line segment adjacent to the other end intersects at a length of 7 cm, then the length is 10 cm. The length of the line segment recorded to the circumference is only 7-2 = 5 cm. Of course, in general, the line segment is completely at the edge of the cutting position, so the length of the entire line segment can be directly counted into the calculation of the circumference.

According to another example, in the step S103, the step of acquiring the coordinate values of the points at both ends of the line segment after the mapping includes:

In the model, each point with coordinate values is marked with a sequence number, which makes it easy to correspond to the coordinate points in the model. In general, a line segment has the coordinate values of the two points of the start point and the end point, that is, the coordinate values of the two end points, so that a line segment can be defined. Of course, the line is only a straight line, and when the line segment is a curve or other irregular line segment, It takes three or more points of coordinate values. Of course, this needs to be determined according to the current line segment. These line segments are also defined by these points, so the coordinates of the points on each line segment are clear at the beginning of the design. Defined. Of course, with three or more points, when mapping and modifying, the same is handled for each point. In step S103, each line segment in the second line segment group is mapped to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference, and at least two points at the ends of the mapped line segment are obtained. The coordinate value of the second line segment group is correspondingly modified to the coordinate value of the two end points of the corresponding line segment in the second line segment group. In this step, after mapping, the coordinates of the mapped end point can be directly obtained. Value, then change the end point of the line segment in the second line segment group to the mapped endpoint coordinate value. This will stretch or shorten the male mold to match the stand-alone model. Of course, in step S103, the independent model may be stretched or shortened to be engaged with the male mold, that is, another manner in step S103, and each line segment in the first line segment group is in accordance with the second circumference ratio. The proportion of the first perimeter is mapped to the corresponding line segment in the second line segment group, at least Taking the coordinate values of the points at both ends of the mapped line segment, the coordinate values of the two end points of the corresponding mapping line segments in the first line segment group are correspondingly modified to the coordinate values of the two ends of the mapped line segment; the principle of the method is the same as above, but The cutting edge of the independent model is adjusted to match the cutting edge of the male mold. Both of the above methods can be used, but since the modification of the male mold is large, it is common to stretch or shorten the male mold to the independent model, that is, the first mode of this paragraph. As shown in FIG. 3 and FIG. 4, the method for performing the alignment in the first mode of this paragraph is shown in FIG. 3, which is the independent model 90 after cutting and the male mold 80 after cutting the face portion, and FIG. 4 is a male mold. The line segment at the cutting position of 80 is stretched or shortened to conform to the independent model 90, resulting in an accurate alignment of the model.

As shown in FIG. 4, an embodiment of the present invention discloses a model alignment system, including:

The first obtaining module 201 is configured to acquire an independent model to be transplanted and a public model to be transplanted;

The calculation module 202 is configured to obtain a first line segment group and a second line segment group, calculate a first perimeter according to the first line segment group, and calculate a second perimeter according to the second line segment group; the first line segment group Is all the line segments at the cutting position of the independent model, the second line segment group is all the line segments at the cutting position of the male mold;

The mapping module 203 is configured to map each line segment in the second line segment group to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference, and obtain at least a mapped line segment. The coordinate values of the two end points are used to modify the coordinate values of the two end points of the corresponding line segment in the second line segment group to be coordinate values of the two end points of the mapped line segment; or, each line segment in the first line segment group is followed. The ratio of the second circumference to the first circumference is mapped to the corresponding line segment in the second line segment group, and at least the coordinate values of the points at both ends of the mapped line segment are obtained, and two of the corresponding mapping line segments in the first line segment group are obtained. The coordinate value of the endpoint is modified to be the coordinate value of the point at both ends of the mapped line segment;

The second obtaining module 204 is configured to obtain a post-alignment model.

The cost of manual processing is high and it takes a long time. In the embodiment, the technician develops a partitioning model, that is, the partitioning model, that is, on the basis of the male mold, the required adjusted parts are separately fabricated, and then transplanted to the corresponding parts of the male mold to form a desired 3D. model. E.g Select a finished face model (independent model), cut the face of the broom and put it on the face of the good head male model (male model) to synthesize a complete head model. This method requires alignment when synthesizing, so the alignment method described above can be used for accurate alignment during synthesis.

According to one example, in the model acquired by the first obtaining module 201, the independent model to be transplanted is a model obtained after the part to be transplanted has been separately cut; the public model to be transplanted is the part that has been removed after being transplanted. The resulting residual model.

According to another example, the calculating module 202 is specifically configured to: add the lengths of all the line segments according to the connection end points of all the line segments in the first line segment group to obtain the first perimeter;

The lengths of all the line segments are added according to the connection end points of all the line segments in the second line segment group to obtain the first circumference.

According to another example, the mapping module 203 is further configured to:

In the model, each point with coordinate values is marked with a sequence number, which makes it easy to correspond to the coordinate points in the model. In general, a line segment has the coordinate values of the two points of the start point and the end point, that is, the coordinate values of the two end points, so that a line segment can be defined. Of course, the line is only a straight line, and when the line segment is a curve or other irregular line segment, It takes three or more points of coordinate values. Of course, this needs to be determined according to the current line segment. These line segments are also defined by these points, so the coordinates of the points on each line segment are clear at the beginning of the design. Defined. Cause In this step, in step S103, each line segment in the second line segment group is mapped to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference, and at least a mapped line segment is obtained. The coordinate values of the two end points are used to modify the coordinate values of the two end points of the corresponding line segment in the second line segment group to be coordinate values of the two ends of the mapped line segment. In this step, after mapping, the mapped end point can be directly obtained. The coordinate value, and then the end point of the line segment in the second line segment group can be changed to the mapped end point coordinate value. This will stretch or shorten the male mold to match the stand-alone model. Of course, in step S103, the independent model may be stretched or shortened to be engaged with the male mold, that is, another manner in step S103, and each line segment in the first line segment group is in accordance with the second circumference ratio. The ratio of the first circumference is mapped to the corresponding line segment in the second line segment group, and at least the coordinate values of the points at both ends of the mapped line segment are obtained, and the coordinate values of the two end points of the corresponding mapping line segment in the first line segment group are correspondingly modified. The coordinates of the points at both ends of the line segment are mapped; the principle of this method is the same as above, but the cutting edge of the independent model is adjusted to be consistent with the cutting edge of the male mold. Both of the above methods can be used, but since the modification of the male mold is large, it is common to stretch or shorten the male mold to the independent model, that is, the first mode of this paragraph.

The above is a further detailed description of the present invention in connection with the specific preferred embodiments, and the specific embodiments of the present invention are not limited to the description. It will be apparent to those skilled in the art that the present invention may be made without departing from the spirit and scope of the invention.

Claims

A model alignment method, comprising:

S101. Obtain an independent model to be transplanted and a public model to be transplanted;

S102. Acquire a first line segment group and a second line segment group, calculate a first perimeter according to the first line segment group, and calculate a second perimeter according to the second line segment group; the first line segment group is the independent All line segments at the cutting position of the model, the second line segment group being all line segments at the cutting position of the male mold;

S103. Map each line segment of the second line segment group to a corresponding line segment of the first line segment group according to a ratio of a first circumference to a second circumference, and obtain at least coordinates of points at both ends of the mapped line segment. a value, the coordinates of the two end points of the corresponding line segment in the second line segment group are correspondingly modified to coordinate values of the two end points of the mapped line segment; or, each line segment in the first line segment group is according to the second circumference Mapping a ratio of the first week of the first line segment to a corresponding line segment of the second line segment group, obtaining at least a coordinate value of a point at both ends of the mapped line segment, and corresponding to a coordinate value of the end point of the corresponding mapping line segment in the first line segment group Modified to the coordinate value of the point at both ends of the line segment after mapping;

S104. Acquire a post-alignment model.
The aligning method according to claim 1, wherein in the step S103, the step of acquiring the coordinate values of the points at both ends of the line segment after the mapping is specifically included in the step of:

Obtain the sequence number of the point of the mapped line segment, record the sequence number of the point and the corresponding coordinate value.
The aligning method according to claim 1, wherein in the step S102, the step of calculating the first perimeter according to the first line segment group comprises: according to all the line segments in the first line segment group Connect the endpoints and add the lengths of all the segments to get the first perimeter;

The step of calculating the second perimeter according to the second line segment group specifically includes: adding the lengths of all the line segments according to the connection end points of all the line segments in the second line segment group to obtain the second perimeter.
The aligning method according to claim 1, wherein the step S103 is specifically: mapping each line segment of the second line segment group to a ratio of a first circumference to a second circumference On the corresponding line segment in the first line segment group, at least the coordinate values of the two end points of the mapped line segment are obtained, and the coordinate values of the two end points of the corresponding mapping line segment in the second line segment group are correspondingly modified to the coordinate values of the two end points of the mapped line segment. .
The aligning method according to claim 1, wherein in the step S101, the independent model to be transplanted is a model obtained by separately cutting a portion to be transplanted; The remaining model obtained after the site to be transplanted has been removed.
A model alignment system, comprising:

a first obtaining module, configured to acquire an independent model to be transplanted and a public model to be transplanted;

a calculation module, configured to obtain a first line segment group and a second line segment group, calculate a first perimeter according to the first line segment group, and calculate a second perimeter according to the second line segment group; the first line segment group is All line segments at the cutting position of the independent model, the second line segment group being all line segments at the cutting position of the male mold;

a mapping module, configured to map each line segment in the second line segment group to a corresponding line segment in the first line segment group according to a ratio of a first circumference to a second circumference, and obtain at least two mapped line segments The coordinate value of the endpoint is used to modify the coordinate values of the two end points of the corresponding line segment in the second line segment group to be coordinate values of the two ends of the mapped line segment; or, each line segment in the first line segment group is in accordance with the The ratio of the second circumference to the first circumference is mapped to the corresponding line segment in the second line segment group, and at least the coordinate values of the points at both ends of the mapped line segment are obtained, and the two ends of the corresponding mapping line segment in the first line segment group are obtained. The coordinate value is correspondingly modified to the coordinate value of the point at both ends of the mapped line segment;

The second obtaining module is configured to obtain a post-alignment model.
The aligning system according to claim 6, wherein the mapping module is further configured to:

Obtain the sequence number of the point of the mapped line segment, record the sequence number of the point and the corresponding coordinate value.
The aligning system according to claim 6, wherein the calculating module is configured to: add the lengths of all the line segments to obtain the first circumference according to the connection end points of all the line segments in the first line segment group;

The lengths of all the line segments are added according to the connection end points of all the line segments in the second line segment group to obtain the second circumference.
The aligning system according to claim 6, wherein the mapping module is configured to: map each line segment of the second line segment group to a ratio of a first circumference to a second circumference On the corresponding line segment in the first line segment group, at least the coordinate values of the two end points of the mapped line segment are obtained, and the coordinate values of the two end points of the corresponding mapping line segment in the second line segment group are correspondingly modified to the coordinate values of the two end points of the mapped line segment. .
The alignment system according to claim 6, wherein the independent model to be transplanted is a model obtained by separately cutting a portion to be transplanted; and the male mold to be transplanted is a portion to be transplanted The remaining model obtained after excision.