WO2019153445A1 - 一种布人碰撞的方法及装置 - Google Patents

一种布人碰撞的方法及装置 Download PDF

Info

Publication number
WO2019153445A1
WO2019153445A1 PCT/CN2018/080286 CN2018080286W WO2019153445A1 WO 2019153445 A1 WO2019153445 A1 WO 2019153445A1 CN 2018080286 W CN2018080286 W CN 2018080286W WO 2019153445 A1 WO2019153445 A1 WO 2019153445A1
Authority
WO
WIPO (PCT)
Prior art keywords
bounding box
unit
space
vertices
triangular
Prior art date
Application number
PCT/CN2018/080286
Other languages
English (en)
French (fr)
Inventor
黄文超
Original Assignee
真玫智能科技（深圳）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 真玫智能科技（深圳）有限公司 filed Critical 真玫智能科技（深圳）有限公司
Publication of WO2019153445A1 publication Critical patent/WO2019153445A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/16—Cloth

Definitions

  • the present invention relates to the field of computer graphics and computer aided design, and in particular, to a method and apparatus for collision of cloth people.
  • the method of using computer graphics and virtual reality technology to simulate the natural human body motion process is called human motion simulation, which includes the calculation model of establishing human body and its accessories, and simulates the natural physical motion process of virtual human being under given constraints.
  • the motion process is realistically presented in a three-dimensional graphical manner in a computer-generated virtual environment. Since 80% of the surface of a natural human body is covered by cloth, the realistic simulation of the cloth plays a key role in realistic human motion simulation.
  • Cloth is a natural or artificial fiber mesh fabric, so the shape of the fabric is not fixed like a rigid body. In mechanical properties, the fabric is anisotropic, incompressible, and resistant to pull. Some obvious features such as bends, these features bring simulation difficulties to the simulation.
  • the object of the embodiments of the present invention is to provide a method and a device for colliding people, aiming at solving the three-dimensional virtual collision between the garment and the human body when the garment is matched with the three-dimensional human model, and the garment does not fall into the body. problem.
  • the embodiment of the present invention is implemented by the method for colliding people, and the method includes:
  • the step of establishing a body total bounding box includes:
  • the vertices around the periphery of the human body bounding box are determined within a preset range according to the center point information.
  • the specific step of determining the apex of the periphery of the human body to surround the box is to determine two vertices diagonally opposite the human body.
  • the step of dividing the total body bounding box into a plurality of spatial units comprises:
  • the interval value for spatially dividing the total body bounding box is determined according to the dichotomy, and the number of the space unit is divided into the number of spatial units.
  • the step of establishing a corresponding storage space for the divided spatial unit includes:
  • the correspondence between the index table and the storage space is established according to the spatial unit storage index table.
  • the step of determining the positional relationship between the vertex of the garment piece and the triangular face, and recording the triangular face information closest to the vertex of the garment piece in the storage space corresponding to the space unit where the vertex of the garment piece is located include:
  • the triangular face information is recorded in the storage space corresponding to the space unit where the vertices of the garment piece are located.
  • the step of recording the triangular face information in the storage space corresponding to the space unit where the vertices of the garment piece is located further includes:
  • the new triangular face information is recorded in the storage space corresponding to the space unit where the vertices of the garment piece are located.
  • Another object of the embodiments of the present invention is to provide a device for collision of cloth people, the device comprising:
  • a bounding box determining unit configured to determine a total body bounding box according to the obtained three-dimensional human model information
  • a space dividing unit configured to divide a total bounding box of the human body into a plurality of spatial units, and establish a corresponding storage space for the divided spatial units
  • a triangular box determining unit configured to determine a triangular face bounding box according to the triangular face information constituting the three-dimensional human model
  • a space determining unit configured to determine a space unit occupied by the triangular face bounding box according to the triangular face bounding box
  • a storage determining unit configured to determine a positional relationship between a vertex of the garment piece and the triangular face, and record the triangular face information closest to the vertex of the garment piece in the storage space corresponding to the space unit where the vertex of the garment piece is located;
  • the external shifting unit is calculated for parallel computing the spatial positional relationship between the vertices of the garment pieces and the triangular faces in each storage space, and then shifting the vertices of the inset garment pieces.
  • the bounding box determining unit further includes:
  • Center point setting unit for setting the center point of the total body bounding box:
  • a vertex determining unit configured to determine a vertex of a periphery of the human body total bounding box within a preset range according to the center point information.
  • the vertex determining unit further includes a diagonal diagonal determining unit for determining two vertices diagonally opposite the human body total bounding box.
  • the space dividing unit further includes:
  • the measuring unit is configured to set a threshold for spatially dividing the total bounding box of the human body, and calculate a calculation time according to the dividing result;
  • the number determining unit is configured to determine an interval value for spatially dividing the total body bounding box according to the dichotomy method, and determine the number of the space unit to be divided into the space unit.
  • the space dividing unit further includes:
  • An index table establishing unit configured to establish a one-to-one corresponding spatial unit storage index table for the divided spatial units
  • the storage space corresponding unit is configured to establish a correspondence between the index table and the storage space according to the spatial unit storage index table.
  • the storage determining unit further includes:
  • a triangular surface determining unit configured to determine a triangular surface corresponding to a vertex of the garment piece according to the piece of clothing piece information
  • the position relationship determining unit is configured to determine a spatial positional relationship between the vertices of the garment piece and the triangular face. If it is determined that the vertices of the garment piece are closest to the triangular face, the triangular face information is recorded in the storage corresponding to the space unit where the vertices of the garment piece are located. space.
  • the storage determining unit further includes:
  • the updating unit is configured to record the new triangular face information in the storage space corresponding to the space unit where the vertices of the garment piece are located when it is determined that the new triangular face is closer to the apex of the same garment piece.
  • the embodiment of the present invention determines a human body total bounding box through a three-dimensional human model by a method and device for colliding people, and then divides the human body total bounding box into a plurality of standardized spatial units, and then determines the space where the triangular surface is located. Unit, then record the triangular surface information in the space unit occupied by the triangle face corresponding to the vertices of the garment piece. In this way, the triangular face is dispersedly recorded in different spatial units, and different spatial units have different storage spaces. Corresponding to this, and parallel computing processing can be performed for different storage units in the calculation process of the computer.
  • the method can greatly shorten the time required for spatial calculation, in order to complete the determination of the spatial positional relationship required for the cloth collision in a short time, and finally move the cloth to the outside of the body to complete the response of the cloth collision and the cloth collision. .
  • FIG. 1 is a flowchart of an implementation of a method for colliding a cloth person according to a first embodiment of the present invention
  • FIG. 2 is a flow chart showing an implementation of a method for collision of a cloth person according to a second embodiment of the present invention
  • FIG. 3 is a structural view of a device for colliding a cloth person according to a third embodiment of the present invention.
  • FIG. 4 is a structural diagram of a device for collision of cloth people according to a fourth embodiment of the present invention.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • FIG. 1 is a flowchart showing an implementation process of a method for matching a garment and a human body model according to a first embodiment of the present invention, which is described in detail as follows:
  • step S101 the human body total bounding box is determined according to the acquired three-dimensional human mode information.
  • the system first acquires the three-dimensional human model information constituting the human body model and the clothing information that adapts the human body model, and then processes the acquired three-dimensional human model information, and the specific processing method is to determine the three-dimensional human model information.
  • the outer diameter boundary of the space is determined by a total body bounding box.
  • step S102 the human body total bounding box is divided into a plurality of spatial units, and a corresponding storage space is established for the divided spatial units.
  • the human body total bounding box determined by the outer space boundary needs to be spatially divided, that is, the human body bounding box is divided into several regular spatial units, for example:
  • the whole body total bounding box is 1*1*1 specification
  • the divided human body total security box can be 2*2*2 size or 2*3*2 specification, that is, the body total bounding box is divided into 8 space units or 12 Space units.
  • the number of specific spatial units is adjusted according to the actual situation, for example, divided into 50*60*50 specifications.
  • a corresponding storage space is established for the divided spatial units, and the storage space needs and divisions are established.
  • the spatial unit corresponds.
  • step S103 the triangular face bounding box is determined based on the triangular face information constituting the three-dimensional human model.
  • the stereo information of the three-dimensional human model acquired by the system is composed of several triangular faces, that is, the shape of the human model in the three-dimensional human model is composed of several triangular faces of different sizes, because of the triangular faces.
  • the size and the plane in which they are located are also different. It is necessary to determine the spatial outer diameter boundary of a triangular surface according to the triangular surface information constituting the three-dimensional human model, and then determine the outer bounding box of each triangular surface according to the spatial outer diameter boundary of the triangular surface.
  • step S104 the spatial unit occupied by the triangular face bounding box is determined according to the triangular face bounding box.
  • the bounding space unit occupied by the triangular surface bounding box can be determined according to the bounding box of the triangular surface, because each triangular surface bounding box does not necessarily occupy several complete
  • step S105 the positional relationship between the vertex of the garment piece and the triangular face is determined, and the triangular face information closest to the vertex of the garment piece is recorded in the storage space corresponding to the space unit in which the vertex of the garment piece is located.
  • the garment piece information is obtained according to the obtained clothing information adapted to the human body model, and then the vertex information of the clothing piece is obtained, and the position of the triangle face corresponding to the apex of each piece of clothing and the piece of the piece of clothing is determined. Relationship: If it is determined that the vertices of a garment piece are closest to a triangular face, the information of the triangular face is recorded in the corresponding storage space of the space unit in which the vertices of the garment piece are located.
  • step S106 the spatial positional relationship between the vertices of the garment piece and the triangular face in each storage space is calculated in parallel, and the vertices of the inset concave piece are moved outward.
  • the spatial positional relationship between the triangular faces stored in each storage space and the vertices of the garment pieces can be calculated in parallel by parallel calculation, and the spatial positional relationship between the vertices and the triangular faces of each garment piece can be obtained, and the specific position is obtained.
  • the vertices trapped inside the body can be displaced, and the vertices of the invaginated garment pieces are moved outside the body to complete the collision and response of the cloth of the garment with the human body. Achieving an abnormality in the data of the body that does not appear in the garment.
  • a method for colliding people is to determine a total body bounding box by a three-dimensional human model, and then divide the human body total bounding box into a plurality of standard spatial units, and then determine the triangular surface.
  • the spatial unit records the triangular surface information in the spatial unit corresponding to the vertices of the garment piece.
  • the triangular surface information is dispersed and recorded in different spatial units, and different spatial units have different storage spaces.
  • parallel computing can be performed for different storage units in the calculation process of the computer.
  • the parallel computing can be performed in the computer when judging the specific positional relationship between the vertex and the triangle face of the garment piece. The time required for the space calculation is shortened, so that the spatial positional relationship required for the cloth collision is completed in a short time, and finally the cloth is moved to the outside of the body to complete the response of the cloth collision.
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • FIG. 2 is a flowchart showing an implementation process of a cloth collision method according to a second embodiment of the present invention, which is as follows:
  • step S201 the human body total bounding box is determined according to the acquired three-dimensional human mode information.
  • the system first acquires the three-dimensional human model information constituting the human body model and the clothing information that adapts the human body model, and then processes the acquired three-dimensional human model information, and the specific processing method is to determine the three-dimensional human model information.
  • the space outer diameter boundary, the spatial outer diameter boundary of the stereo human model information can be determined by various schemes. In order to improve the calculation efficiency in the subsequent spatial calculation, it is preferable to first set the spatial outer diameter boundary of the stereo human model information.
  • a human body always surrounds the center point of the box, and then determines a diagonal diagonal vertex according to the center point of the human body to surround the box, thereby determining the boundary of the human body bounding box.
  • the acquired three-dimensional human mode information is a standard front view data, only need to be Determining a vertices of a center point and a diagonal diagonal angle can uniquely determine a three-dimensional space, wherein the oblique angle of the oblique diagonal can be freely set, that is, the determined three-dimensional human body bounding box can be a regular cube, also It can be a cuboid.
  • step S202 a threshold for spatially dividing the human body total bounding box is set, and the calculation time is calculated based on the division result.
  • the human body total bounding box needs to be spatially divided, that is, how many small cubes are formed by dividing the three-dimensional space formed by the human body bounding box, for example:
  • the total body bounding box is 1*1*1 specification, which divides the human body bounding box into one space unit
  • the human body total bounding box is 2*2*2 specification, that is, the human body bounding box is divided into 8 space units, or
  • the total body bounding box is 2*3*2, which divides the total body bounding box into 12 space units.
  • the number of specifically divided spatial units is adjusted according to the actual situation, for example, divided into 50*60*50 specifications.
  • the number of divided cubes is u-shaped as the time required for calculation, it is divided into 1*1*1.
  • the calculation time required for each cube is more, and it is divided into more than 1*1*1 cubes, which tends to decrease gradually within a certain value, and after a certain value, it gradually shows a gradual upward trend, so it is necessary to determine a pair.
  • the maximum threshold value of the space division of the human body bounding box, the valve finger should be on the side of the rising curve. In order to obtain a reasonable valve finger, a preliminary calculation is needed for the division result, and the calculation time is calculated, and finally a valve finger data is determined. .
  • step S203 the interval value for spatially dividing the human body total bounding box is determined according to the dichotomy, and the number of the space unit is divided into the number of spatial units.
  • the dichotomy calculates the calculation time between 1*1*1 and the valve finger, and finally determines an interval value or an optimal value for spatial division of the total bounding box of the human body, and then finally determines the total encirclement of the human body according to the value.
  • the box is divided into the number of spatial units.
  • step S204 a one-to-one spatial unit storage index table is created for the divided spatial units.
  • the index table is used to establish a mapping relationship, so that a unique spatial unit has a corresponding index table item corresponding to the spatial unit.
  • step S205 a correspondence relationship between the index table and the storage space is established according to the spatial unit storage index table.
  • the corresponding storage location is established in the storage space, where the storage location does not need to correspond to the spatial unit storage index table, that is,
  • the correspondence between the corresponding storage location and the index table may be established in the index table when there is a need to store, and of course, after the sufficient storage location is directly divided, the correspondence between the one-to-one index table and the storage space is established. .
  • step S206 the triangular face bounding box is determined based on the triangular face information constituting the three-dimensional human model.
  • the stereoscopic information constituting the three-dimensional human model is composed of a plurality of triangular faces, that is, the shape of the human model in the three-dimensional human model is composed of a plurality of triangular faces of different sizes, and different triangular faces are staggered to form one.
  • the three-dimensional human model because of the large difference in the position of the human body, the plane of each triangle is different because of the size of each triangular surface.
  • the radial boundary, and then the outer bounding box of each triangular face is determined according to the spatial outer diameter boundary of the triangular face.
  • step S207 the spatial unit occupied by the triangular face bounding box is determined according to the triangular face bounding box.
  • the divided space unit occupied by the triangular face bounding box can be determined according to the bounding box of the triangular face, because each triangular face bounding box does not necessarily occupy a plurality of
  • the scheme used to confirm the spatial unit occupied by the triangular surface is as long as the triangular surface has a partial area inside a specific spatial unit, and the triangular surface is considered to occupy the spatial unit, and it is considered Occupy this space unit.
  • step S208 the triangular face corresponding to the vertices of the garment piece is determined according to the piece of clothing piece information.
  • the piece piece information of the clothing and the position information of the human body corresponding to each piece piece may be obtained, according to the position of the piece of clothing and the position of the human body.
  • the relationship can be obtained as the triangular face corresponding to the apex of the garment piece, and the triangular face information of the human body position corresponding to the apex of the garment piece is determined by the correspondence relationship between the garment piece and the position of the human body.
  • step S209 the spatial positional relationship between the vertices of the garment piece and the triangular face is determined. If it is determined that the vertices of the garment piece are closest to the triangular face, the triangular face information is recorded in the storage space corresponding to the space unit in which the vertices of the garment piece are located.
  • the vertices of the garment piece in the triangular face bounding box can be obtained, and then the spatial positional relationship between the vertex and the triangular face of a specific garment piece is determined, in the triangular face.
  • the distance information between each triangle face and the vertices of the garment piece is obtained in the bounding box, and a preliminary judgment can be made to determine which triangle face of the garment piece is closest to the specific face, that is, for a specific garment piece apex, there is a plurality of triangular faces, finding a specific triangular face closest to the vertex of the garment piece, and then recording the triangular facet information closest to the vertex of the garment piece in the storage space corresponding to the space unit where the vertex of the garment piece is located, In this way, a preliminary judgment of the physical position of the vertex and the spatial unit is realized, and the triangular face information closest to the vertex of the garment piece is recorded in the storage space corresponding to the space unit.
  • step S210 when it is determined that a new triangular face is closer to the apex of the same garment piece, the new triangular face information is recorded in the storage space corresponding to the space unit in which the vertices of the garment piece are located.
  • the new triangular surface information is recorded in the storage space corresponding to the space unit, and the information originally recorded in the storage space corresponding to the space unit is replaced, and the clothing can be replaced by replacing The most useful costume piece vertex information in the vertices of the piece is reflected, and the triangular face information is recorded in a more suitable storage space.
  • step S211 the spatial positional relationship between the vertices of the garment piece and the triangular face in each storage space is calculated in parallel, and the vertices of the invaded clothing piece are moved outward.
  • the spatial positional relationship between the vertices of the garment pieces stored in each storage space and the triangular faces can be calculated in parallel by the parallel calculation method, and the spatial positional relationship between the vertices of the respective garment pieces and the triangular faces can be obtained, due to the stereoscopic human model.
  • the information itself has the normal vector information of each triangle face. After obtaining the specific positional relationship, the vertices trapped inside the body can be displaced along the normal vector to move the vertices of the invaginated garment pieces to the outside of the body. The cloth of the finished garment collides with the cloth of the human body. Achieving an abnormality in the data of the body that does not appear in the garment.
  • a method for colliding people is to determine a total body bounding box by a three-dimensional human model, and then divide the human body total bounding box into a plurality of standard spatial units, and then determine the triangular surface.
  • the spatial unit records the triangular surface information in the spatial unit occupied by the vertices of the garment piece. In this way, the triangular surface is dispersed and recorded in different spatial units, and different spatial units have different storage spaces.
  • the replacement of the vertices of the useless clothing pieces can be eliminated by the replacement of the triangular surface information, and the parallel computing process can be performed for the different storage units in the calculation process of the computer, and finally the vertices and triangular faces of the garment pieces are finally realized.
  • the specific positional relationship can be calculated in parallel within the computer.
  • the parallel computing method can greatly shorten the time required for spatial calculation, and then the intrinsic and vertices in the body are moved outward along the normal vector, achieving a shorter time. Determination of the spatial positional relationship required to complete the cloth collision, and Shift relocation vertices, complete human cloth, i.e., clothing and people die in a virtual three-dimensional space in response to the three-dimensional space and the collision impact.
  • Embodiment 3 is a diagrammatic representation of Embodiment 3
  • Fig. 3 is a structural view showing a device for colliding a person in the third embodiment of the present invention, and for convenience of explanation, only parts related to the embodiment of the present invention are shown.
  • the bounding box determining unit 301 is configured to determine a human body total bounding box according to the acquired three-dimensional human model information.
  • the bounding box determining unit firstly acquires the stereo human model information constituting the human body model and the clothing information that adapts the human body model, and then processes the obtained stereo human model information, and the specific processing manner is determined.
  • the spatial outer diameter boundary of the three-dimensional human mode information determines a total body bounding box.
  • the space dividing unit 302 is configured to divide the human body total bounding box into a plurality of spatial units, and establish corresponding storage spaces for the divided spatial units.
  • the space bounding box determined by the outer boundary of the space needs to be spatially divided, that is, the human body bounding box is divided into several regular spatial units.
  • the whole body total bounding box is 1*1*1 specification
  • the divided human body total security box can be 2*2*2 size or 2*3*2 specification, that is, the body total bounding box is divided into 8 spaces.
  • Unit or 12 space units The number of specific spatial units is adjusted according to the actual situation, for example, divided into 50*60*50 specifications.
  • a corresponding storage space is established for the divided spatial units, and the storage space needs and divisions are established.
  • the spatial unit corresponds.
  • the triangular box determining unit 303 is configured to determine the triangular face bounding box according to the triangular face information constituting the three-dimensional human model.
  • the stereo information of the three-dimensional human model acquired by the system is composed of several triangular faces, that is, the shape of the human model in the three-dimensional human model is composed of several triangular faces of different sizes, because of the triangular faces.
  • the size and the plane in which they are located are also different.
  • the triangular box determining unit is configured to determine the spatial outer diameter boundary of the triangular surface according to the triangular surface information constituting the three-dimensional human model, and then determine the triangular triangular surface according to the spatial outer diameter boundary of the triangular surface. Outer bounding box.
  • the space determining unit 304 is configured to determine a spatial unit occupied by the triangular face bounding box according to the triangular face bounding box.
  • the space determining unit can determine the divided spatial unit occupied by the triangular surface bounding box according to the bounding box of the triangular surface, because each triangular surface bounding box does not necessarily occupy A number of complete spatial units, where the spatial unit occupied by the triangular face is used here, the solution is considered to occupy the spatial unit as long as it occupies the spatial unit.
  • the storage determining unit 305 is configured to determine a positional relationship between the vertices of the garment piece and the triangular face, and record the triangular face information closest to the vertices of the garment piece in the storage space corresponding to the space unit where the vertices of the garment piece are located.
  • the storage judging unit obtains the clothing piece piece information according to the obtained clothing information that is adapted to the human body model, and then obtains the vertex information of the clothing piece, and determines the triangle corresponding to the apex of each piece of clothing and the piece of the piece of clothing.
  • the positional relationship of the surface if it is determined that the vertices of a garment piece are closest to a triangular face, the information of the triangular face is recorded in the corresponding storage space of the space unit in which the vertices of the garment piece are located.
  • the calculation external shifting unit 306 is configured to calculate the spatial positional relationship between the vertices of the garment piece and the triangular surface in each storage space in parallel, and then shift the vertices of the inset garment piece.
  • the information of each triangular surface is recorded in different storage spaces, and the data can be separately performed for different storage spaces.
  • the spatial positional relationship between the triangular faces stored in each storage space and the vertices of the garment pieces can be calculated in parallel by parallel calculation, and the spatial positional relationship between the vertices of the respective garment pieces and the triangular faces can be obtained.
  • the vertices trapped inside the body can be displaced, and the vertices of the invaginated garment pieces are moved outside the body to complete the collision and response of the cloth of the garment with the human body. Achieving an abnormality in the data of the body that does not appear in the garment.
  • a cloth collision device determines a human body total bounding box through a three-dimensional human model, and then divides the human body total bounding box into a plurality of standard spatial units, and then determines the triangular surface.
  • the spatial unit records the triangular surface information in the spatial unit corresponding to the vertices of the garment piece.
  • the triangular surface information is dispersed and recorded in different spatial units, and different spatial units have different storage spaces.
  • parallel computing can be performed for different storage units in the calculation process of the computer.
  • the parallel computing can be performed in the computer when judging the specific positional relationship between the vertex and the triangle face of the garment piece. The time required for the space calculation is shortened, so that the spatial positional relationship required for the cloth collision is completed in a short time, and finally the cloth is moved to the outside of the body to complete the response of the cloth collision.
  • Embodiment 4 is a diagrammatic representation of Embodiment 4:
  • FIG. 4 is a structural diagram of a device for collision of a person provided by a fourth embodiment of the present invention. For convenience of description, only parts related to the embodiment of the present invention are shown.
  • the bounding box determining unit 401 is configured to determine a human body total bounding box according to the acquired three-dimensional human model information.
  • the bounding box determination includes: a center point setting unit configured to set a body total bounding box center point, and a vertex determining unit configured to use the center point information in a preset range Determine the apex of the periphery of the human body's total bounding box.
  • the vertex determining unit further includes a diagonal diagonal determining unit for determining two vertices diagonally opposite the human body total bounding box.
  • various schemes may be adopted.
  • the vertices of the diagonally opposite corners can uniquely determine the three-dimensional space, wherein the diagonal angle of the oblique diagonal can be freely set, that is, the determined stereoscopic human body bounding box can be a regular cube or a rectangular parallelepiped.
  • the calculating unit 402 is configured to set a threshold for spatially dividing the total body bounding box, and calculate a calculating time according to the dividing result.
  • the measuring unit is used for spatial division of the human body total bounding box after determining the three-dimensional human body bounding box, that is, how many small cubes are formed by dividing the three-dimensional space formed by the human body bounding box, for example, : It can be the whole body total bounding box is 1*1*1 specification, which divides the body total bounding box into one space unit, and the human body total bounding box is 2*2*2 specification, that is, the human body bounding box is divided into 8 The space unit, or the total body bounding box is 2*3*2, which divides the body total bounding box into 12 space units.
  • the number of specifically divided spatial units is adjusted according to the actual situation, for example, divided into 50*60*50 specifications.
  • the number of divided cubes is u-shaped as the time required for calculation, it is divided into 1*1*1.
  • the calculation time required for each cube is more, and it is divided into more than 1*1*1 cubes, which tends to decrease gradually within a certain value, and after a certain value, it gradually shows a gradual upward trend, so it is necessary to determine a pair.
  • the maximum threshold value of the space division of the human body bounding box, the valve finger should be on the side of the rising curve. In order to obtain a reasonable valve finger, a preliminary calculation is needed for the division result, and the calculation time is calculated, and finally a valve finger data is determined. .
  • the number determining unit 403 is configured to determine an interval value for spatially dividing the total body bounding box according to the dichotomy method, and determine the number of the space unit that is divided into the space unit.
  • the dichotomy method can be used to estimate the calculation time between 1*1*1 and the valve finger, and finally determine an interval value or an optimal value for spatial division of the total body bounding box, and then according to the value Finally, the number of spatial units bounded by the human body bounding box is determined.
  • the index table establishing unit 404 is configured to establish a one-to-one corresponding spatial unit storage index table for the divided spatial units.
  • the index table establishing unit is configured to establish a one-to-one corresponding spatial unit storage index table for the divided spatial unit after determining the number of the space bounding boxes divided into spatial units, the specific manner
  • the spatial unit may be arranged in order, and then a one-to-one spatial unit storage index table is established according to the arrangement, and the index table is used to establish a mapping relationship, so that a unique spatial unit has a corresponding index table item and the The spatial unit corresponds.
  • the storage space corresponding unit 405 is configured to establish a correspondence between the index table and the storage space according to the spatial unit storage index table.
  • the storage space corresponding unit is configured to establish a corresponding storage location in the storage space after the storage of the index table by the spatial unit corresponding to the spatial unit, wherein the storage location does not need to store the index with the spatial unit.
  • the table one-to-one correspondence that is, the correspondence between the corresponding storage location and the index table may be established in the index table when there is a need to store, and of course, after directly dividing enough storage locations, establishing a one-to-one index table Correspondence with storage space.
  • the triangular box determining unit 406 is configured to determine the triangular face bounding box according to the triangular face information constituting the three-dimensional human model.
  • the stereoscopic information constituting the three-dimensional human model is composed of a plurality of triangular faces, that is, the shape of the human model in the three-dimensional human model is composed of a plurality of triangular faces of different sizes, and different triangular faces are staggered to form one.
  • the three-dimensional human model because of the large difference in the position of the human body, the plane of each triangle is different because of the size of each triangular face.
  • the triangular box determining unit is used to calculate the triangular surface information based on the three-dimensional human model. The spatial outer diameter boundary of each triangular face is determined, and then the outer bounding box of each triangular face is determined according to the spatial outer diameter boundary of the triangular face.
  • the space determining unit 407 is configured to determine a spatial unit occupied by the triangular face bounding box according to the triangular face bounding box.
  • the space determining unit is configured to determine the divided spatial unit occupied by the triangular face bounding box according to the bounding box of the triangular face after determining the outer bounding box of each triangular face, because each triangular face
  • the bounding box does not necessarily occupy a plurality of complete spatial units.
  • the scheme for confirming the spatial unit occupied by the triangular faces is that if the triangular face has a partial region inside a specific spatial unit, the triangular face is considered to occupy the A space unit is considered to occupy the space unit.
  • the triangular surface determining unit 408 is configured to determine a triangular face corresponding to the vertices of the garment piece according to the piece of clothing piece information.
  • the triangular surface determining unit is configured to obtain the piece cutting information of the clothing and the position information of the human body corresponding to each piece after the obtained clothing information adapted to the human body model, according to the clothing cutting
  • the corresponding relationship between the slice and the human body can obtain the triangular face corresponding to the apex of the garment piece, and the triangular face information of the human body position corresponding to the apex of the garment piece is determined by the correspondence relationship between the garment piece and the human body.
  • the positional relationship determining unit 409 is configured to determine a spatial positional relationship between the vertices of the garment piece and the triangular face. If it is determined that the vertices of the garment piece are closest to the triangular face, the triangular face information is recorded in the space unit where the vertices of the garment piece are located. storage.
  • the position relationship judging unit can obtain the vertex information of the garment piece in the triangle face bounding box by traversing the triangle face bounding box, thereby judging the spatial positional relationship between the vertex and the triangular face of the specific piece of the piece of clothing.
  • the distance information of each triangular face and the vertices of the garment piece is obtained, and the preliminary judgment can be used to determine which triangle face of the garment piece is closest to the specific face, that is, for a specific garment piece vertex
  • the specific triangular face closest to the vertex of the garment piece is found, and then the nearest triangular face information of the vertices of the garment piece is recorded in the space unit where the vertices of the garment piece are located.
  • the preliminary judgment of the physical position of the vertex and the spatial unit is realized, and the triangular face information closest to the vertex of the garment piece is recorded in the storage space corresponding to the space unit.
  • the updating unit 410 is configured to record the new triangular face information in the storage space corresponding to the space unit where the vertices of the garment piece are located when it is determined that the new triangular face is closer to the vertices of the same garment piece.
  • the updating unit is configured to record a specific triangular surface information in a storage space corresponding to a specific spatial unit, and if a new triangular surface information is found to be closer to the vertices of the same clothing piece, When it is required to record in the storage space corresponding to the same space unit, the new triangular surface information is recorded in the storage space corresponding to the space unit, and the information originally recorded in the storage space corresponding to the space unit is replaced. The replacement can reflect the most useful clothing piece vertex information in the vertices of the garment piece, and record the triangular face information in a more suitable storage space.
  • the extrapolation unit 411 is configured to calculate the spatial positional relationship between the vertices of the garment piece and the triangular face in each storage space in parallel, and then shift the vertices of the inset garment piece.
  • the calculation external shifting unit is configured to separately record the triangular surface information in each storage space, and the information of each triangular surface is separately recorded in different storage spaces, and may be separately performed for different storage spaces.
  • Data access or calculation in this case, the spatial positional relationship between the vertices of the garment pieces stored in each storage space and the triangular faces can be calculated in parallel by the parallel calculation method, and the spatial positions of the vertices and triangular faces of each garment piece are obtained. Relationship, because the three-dimensional human model information itself has the normal vector information of each triangular surface, after obtaining the specific positional relationship, the vertices trapped inside the body can be displaced along the normal vector, and the vertices of the inset garments are cut. Move outside to the outside of the body to complete the collision between the cloth of the garment and the cloth of the human body. Achieving an abnormality in the data of the body that does not appear in the garment.
  • a cloth collision device determines a human body total bounding box through a three-dimensional human model, and then divides the human body total bounding box into a plurality of standard spatial units, and then determines the triangular surface.
  • the spatial unit records the triangular surface information in the spatial unit occupied by the vertices of the garment piece. In this way, the triangular surface is dispersed and recorded in different spatial units, and different spatial units have different storage spaces.
  • the replacement of the vertices of the useless clothing pieces can be eliminated by the replacement of the triangular surface information, and the parallel computing process can be performed for the different storage units in the calculation process of the computer, and finally the vertices and triangular faces of the garment pieces are finally realized.
  • the specific positional relationship can be calculated in parallel within the computer.
  • the parallel computing method can greatly shorten the time required for spatial calculation, and then the intrinsic and vertices in the body are moved outward along the normal vector, achieving a shorter time. Determination of the spatial positional relationship required to complete the cloth collision, and The outward shift of the offset vertices completes the space collision and the response of the cloth and the human, that is, the clothing and the three-dimensional human model in the virtual three-dimensional space.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
  • the technical solution of the present invention which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium.
  • a number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Architecture (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

一种布人碰撞的方法及装置，适用于计算机图形学及计算机辅助设计领域，所述方法包括：根据获取到的立体人模信息确定人体总包围盒（S101）；将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间(S102)；根据构成立体人模的三角面信息，确定三角面包围盒(S103)；根据三角面包围盒确定三角面包围盒所占据的空间单元(S104)；判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间(S105)；并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移(S106)。该方法通过并行计算的方式缩短空间计算所需要的时间，以在较短的时间内完成布人碰撞。

Description

一种布人碰撞的方法及装置 技术领域
本发明涉及计算机图形学及计算机辅助设计领域，尤其涉及一种布人碰撞的方法及装置。
背景技术
利用计算机图形学及虚拟现实技术仿真自然真实人体运动过程的方法称为人体运动仿真，具体包括建立人体及其附属品的计算模型，仿真虚拟人在给定约束条件下自然真实的物理运动过程，并在计算机生成的虚拟环境中以三维图形方式逼真呈现该运动过程。由于自然真实人体表面有80％的面积被布料覆盖，因此布料的逼真仿真在逼真人体运动仿真中起着关键作用。布料是一种天然的或人工纤维的网状编织物，因此布料所构成的服装的外形并不像刚体一样固定不变，在力学特性上，布料具有各向异性、不可压缩、抗拉不抗弯等一些明显的特征，这些特性都给仿真带来了模拟上的难度。
发明内容
本发明实施例的目的在于提供一种布人碰撞的方法及装置，旨在解决将服装与立体的人模进行匹配时，服装与人体进行三维虚拟碰撞的过程中，服装不出现陷入身体内部的问题。
本发明实施例是这样实现的，一种布人碰撞的方法，所述方法包括：
根据获取到的立体人模信息确定人体总包围盒；
将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间；
根据构成立体人模的三角面信息，确定三角面包围盒；
根据三角面包围盒确定三角面包围盒所占据的空间单元；
判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间；
并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
在其中一个实施例中，所述建立人体总包围盒的步骤包括：
设定人体总包围盒中心点：
根据中心点信息在预设范围内确定人体总包围盒外围的顶点。
在其中一个实施例中，所述确定人体总包围盒外围的顶点的具体步骤为：确定人体总包围盒斜对角的两个顶点。
在其中一个实施例中，所述将人体总包围盒划分为若干空间单元的步骤具体包括：
设定对人体总包围盒进行空间划分的阀值，并根据划分结果测算计算时间；
根据二分法确定对人体总包围盒进行空间划分的区间值，并确定对人体总包围盒划分为空间单元的个数。
在其中一个实施例中，所述为划分后的空间单元建立对应的存储空间的步骤包括：
为划分后的空间单元建立一一对应的空间单元存储索引表；
根据空间单元存储索引表建立索引表与存储空间的对应关系。
在其中一个实施例中，所述判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间的步骤包括：
根据服装裁片信息确定服装裁片顶点所对应的三角面；
判断服装裁片顶点与三角面的空间位置关系，若判断服装裁片顶点距离三角面最近，则将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在其中一个实施例中，所述将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间的步骤之后还包括：
当判断有新的三角面距离同一服装裁片顶点更近时，则将新的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
本发明实施例的另一目的在于提供一种布人碰撞的装置，所述装置包括：
包围盒确定单元，用于根据获取到的立体人模信息确定人体总包围盒；
空间划分单元，用于将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间；
三角盒确定单元，用于根据构成立体人模的三角面信息，确定三角面包围盒；
空间确定单元，用于根据三角面包围盒确定三角面包围盒所占据的空间单元；
存储判断单元，用于判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间；
计算外移单元，用于并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
在其中一个实施例中，所述包围盒确定单元还包括：
中心点设定单元，用于设定人体总包围盒中心点：
顶点确定单元，用于根据中心点信息在预设范围内确定人体总包围盒外围的顶点。
在其中一个实施例中，所述顶点确定单元还包括斜对角确定单元，用于确定人体总包围盒斜对角的两个顶点。
在其中一个实施例中，所述空间划分单元还包括：
测算单元，用于设定对人体总包围盒进行空间划分的阀值，并根据划分结果测算计算时间；
个数确定单元，用于根据二分法确定对人体总包围盒进行空间划分的区间值，并确定对人体总包围盒划分为空间单元的个数。
在其中一个实施例中，所述空间划分单元还包括：
索引表建立单元，用于为划分后的空间单元建立一一对应的空间单元存储索引表；
存储空间对应单元，用于根据空间单元存储索引表建立索引表与存储空间的对应关系。
在其中一个实施例中，所述存储判断单元还包括：
三角面确定单元，用于根据服装裁片信息确定服装裁片顶点所对应的三角面；
位置关系判断单元，用于判断服装裁片顶点与三角面的空间位置关系，若判断服装裁片顶点距离三角面最近，则将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在其中一个实施例中，所述存储判断单元还包括：
更新单元，用于当判断有新的三角面距离同一服装裁片顶点更近时，则将新的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
本发明实施例通过一种布人碰撞的方法及装置，通过立体人模确定人体总包围盒，之后对人体总包围盒进行空间划分划分为若干个规范的空间单元，之后确定三角面所在的空间单元，再将三角面信息记录在服装裁片顶点所对应的三角面所占据的空间单元，通过这种方式三角面被分散记录在不同的空间单元，而不同的空间单元又有不同的存储空间与之进行对应，而针对不同的存储单元在计算机进行计算处理时可以进行并行计算处理，最终实现在判断服装裁片顶点与三角面的具体位置关系时能够在计算机内部并行计算，通过并行计算的方式可以大大的缩短空间计算所需要的时间，以在较短的时间内完成布人碰撞所需要的空间位置关系的确定，最终将布移至身体外侧，完成布人碰撞及布人碰撞的响应。
附图说明
图1是本发明第一实施例提供的一种布人碰撞的方法的实现流程图；
图2是本发明第二实施例提供的一种布人碰撞的方法的实现流程图；
图3是本发明第三实施例提供的一种布人碰撞的装置的结构图；以及
图4是本发明第四实施例提供的一种布人碰撞的装置的结构图。
具体实施方式
为了使本领域的技术人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都应当属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
以下结合具体实施例对本发明的具体实现进行详细描述：
实施例一：
图1示出了本发明第一实施例提供的一种服装与人体模型的匹配方法的实现流程，详述如下：
在步骤S101中，根据获取到的立体人模信息确定人体总包围盒。
在具体实施过程中，首先系统先获取构成人体模型的立体人模信息和适配该人体模型的服装信息，之后对获取到的立体人模信息进行处理，具体处理的方式为确定立体人模信息的空间外径边界，即确定出一个人体总包围盒。
在步骤S102中，将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间。
在具体实施过程中，在确定了立体人模的空间外边界以后，需要将空间外边界所确定的人体总包围盒进行空间划分，即将人体总包围盒划分为若干个规则的空间单元，例如：整个的人体总包围盒为1*1*1规格，划分后的人体总保 卫盒可以为2*2*2规格或者2*3*2规格，即将人体总包围盒划分为8个空间单元或者12个空间单元。具体划分空间单元的个数根据实际情况进行调整设置例如划分为50*60*50规格，在划分成若干个空间单元以后为划分的空间单元建立对应的存储空间，所建立的存储空间需要与划分的空间单元进行对应。
在步骤S103中，根据构成立体人模的三角面信息，确定三角面包围盒。
在具体实施过程中，系统所获取到的构成立体人模的立体信息是有若干个三角面构成，即立体人模中人模外形由若干个大小不一的三角面构成，因各三角面的大小，所在的平面也各不相同，需要根据构成立体人模的三角面信息确定个三角面的空间外径边界，之后根据三角面的空间外径边界确定各个三角面的外包围盒。
在步骤S104中，根据三角面包围盒确定三角面包围盒所占据的空间单元。
在具体实施过程中，在确定了三角面的包围盒以后，根据三角面的包围盒即可以确定三角面包围盒所占据的划分出来的空间单元，因每个三角面包围盒未必占据若干个完整的空间单元，此处进行确认三角面所占据的空间单元时采用的方案为，只要三角面占据由该空间单元，就认为占据该空间单元。
在步骤S105中，判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在具体实施过程中，根据获取到的适配该人体模型的服装信息得到服装裁片信息，再得到服装裁片的顶点信息，判断各服装裁片顶点与服装裁片所对应的三角面的位置关系，若判断一个服装裁片顶点与一个三角面距离最近，就将该三角面的信息记录在服装裁片顶点所在的空间单元的对应的存储空间内。
在步骤S106中，并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
在具体实施过程中，在将三角面信息分别记录在各存储空间内后，由于各三角面的信息分别记录在不同的存储空间里，而针对不同的存储空间可以分别进行数据的访问或者计算，此时便可以通过并行计算的方式对存储在各个存储空间内的三角面与服装裁片顶点的空间位置关系进行并行计算，得到各个服装裁片顶点与三角面的空间位置关系，在得到具体的位置关系以后，便可以将内陷于身体内部的顶点进行位移处理，将内陷的服装裁片顶点外移到身体外部，完成服装的布与人体的布人碰撞及响应。达到服装不会出现内陷身体的数据异常问题。
本发明实施例通过上述方式，一种布人碰撞的方法，通过立体人模确定人体总包围盒，之后对人体总包围盒进行空间划分划分为若干个规范的空间单元，之后确定三角面所在的空间单元，再将三角面信息记录在服装裁片顶点所对应的空间单元，通过这种方式三角面信息被分散记录在不同的空间单元，而不同的空间单元又有不同的存储空间与之进行对应，而针对不同的存储单元在计算机进行计算处理时可以进行并行计算处理，最终实现在判断服装裁片顶点与三角面的具体位置关系时能够在计算机内部并行计算，通过并行计算的方式可以大大的缩短空间计算所需要的时间，以在较短的时间内完成布人碰撞所需要的空间位置关系的确定，最终将布移至身体外侧，完成布人碰撞的响应。
实施例二：
图2示出了本发明第二实施例提供的一种布人碰撞的方法的实现流程，详 述如下：
在步骤S201中，根据获取到的立体人模信息确定人体总包围盒。
在具体实施过程中，首先系统先获取构成人体模型的立体人模信息和适配该人体模型的服装信息，之后对获取到的立体人模信息进行处理，具体处理的方式为确定立体人模信息的空间外径边界，确定立体人模信息的空间外径边界可以采用多种方案，为了提高后续进行空间计算时的计算效率，优选的在确定立体人模信息的空间外径边界时首先设定一个人体总包围盒中心点，之后根据人体总包围盒中心点确定一个斜对角顶点，进而确定人体总包围盒的边界，由于所获取的立体人模信息为一个标准的正视数据，因此只需要确定一个中心点和立体斜对角的顶点即可以唯一确定立体空间，其中对于斜对角的斜线角度可以自由设定，即所确定的立体的人体总包围盒可以是一个规整的正方体，也可以是一个长方体。
在步骤S202中，设定对人体总包围盒进行空间划分的阀值，并根据划分结果测算计算时间。
在具体实施过程中，在确定了立体的人体总包围盒以后，需要对人体总包围盒进行空间划分，即将人体总包围盒所组成的立体空间划分为多少个小的立方体，例如：可以是整个的人体总包围盒为1*1*1规格，即将人体总包围盒划分为1个空间单元，人体总包围盒为2*2*2规格，即将人体总包围盒划分为8个空间单元，或者人体总包围盒为2*3*2规格，即将人体总包围盒划分为12个空间单元。具体划分空间单元的个数根据实际情况进行调整设置例如划分为50*60*50规格，由于划分为立方体的个数与计算所需消耗的时间成u型曲线，即划分为1*1*1个立方体所需花费的计算时间较多，划分为大于1*1*1个立方 体在一定数值内呈现逐渐减小的趋势，而超过一定数值以后又再次呈现逐步上升的趋势，因此需要确定一个对人体总包围盒进行空间划分的最大阀值，该阀指应在上升曲线一侧，为了得到一个比较合理的阀指需要对划分的结果进行一个初步测算，测算计算时间，最终确定一个阀指数据。
在步骤S203中，根据二分法确定对人体总包围盒进行空间划分的区间值，并确定对人体总包围盒划分为空间单元的个数。
在具体实施过程中，在确定了对人体总包围盒进行空间划分的阀值以后，为了得到一个比较高效的划分立体空间个数的数值，需要确定一个最佳划分数值或区间，此时可以采用二分法在1*1*1到阀指之间进行取值估算测算计算时间，最终确定一个对人体总包围盒进行空间划分的区间值或最优值，然后根据该数值最终确定对人体总包围盒划分为空间单元的个数。
在步骤S204中，为划分后的空间单元建立一一对应的空间单元存储索引表。
在具体实施过程中，在确定了对人体总包围盒划分为空间单元的个数以后，需要为划分后的空间单元建立一一对应的空间单元存储索引表，具体的方式可以是对空间单元进行次序排列，然后根据排列建立一个一一对应的空间单元存储索引表，该索引表的作用在于建立一个映射关系，使唯一的一个空间单元有一个对应的索引表项目与该空间单元进行对应。
在步骤S205中，根据空间单元存储索引表建立索引表与存储空间的对应关系。
在具体实施过程中，在建立了空间单元一一对应的空间单元存储索引表以后，再在存储空间里建立对应的存储区位，这里的存储区位不需要与空间单元 存储索引表一一对应，即可以是在有需要进行存储时再在索引表中建立对应存储区位与索引表的对应关系，当然也可以直接划分出足够多的存储区位以后，建立一一对应的索引表与存储空间的对应关系。
在步骤S206中，根据构成立体人模的三角面信息，确定三角面包围盒。
在具体实施过程中，由于构成立体人模的立体信息是有若干个三角面构成，即立体人模中人模外形由若干个大小不一的三角面构成，不同的三角面进行交错排列构成一个立体的人模，由于人体各个位置差异较大，因各三角面的大小，所在的平面也各不相同，为了后续便于进行计算需要根据构成立体人模的三角面信息确定各个三角面的空间外径边界，之后根据三角面的空间外径边界确定各个三角面的外包围盒。
在步骤S207中，根据三角面包围盒确定三角面包围盒所占据的空间单元。
在具体实施过程中，在确定了各个三角面的外包围盒以后，根据三角面的包围盒即可以确定三角面包围盒所占据的划分出来的空间单元，因每个三角面包围盒未必占据若干个完整的空间单元，此处进行确认三角面所占据的空间单元时采用的方案为，只要三角面有部分区域在某一个具体的空间单元内部，就认为该三角面占有该空间单元，就认为占据该空间单元。
在步骤S208中，根据服装裁片信息确定服装裁片顶点所对应的三角面。
在具体实施过程中，在获取到的适配该人体模型的服装信息以后，可以得到该服装的裁片信息以及各裁片所对应的在人体的位置信息，根据服装裁片与人体的位置对应关系，就可以得到服装裁片的顶点所对应的三角面，通过服装裁片与人体的位置对应关系，确定得到服装裁片的顶点所对应的人体位置的三角面信息。
在步骤S209中，判断服装裁片顶点与三角面的空间位置关系，若判断服装裁片顶点距离三角面最近，则将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在具体实施过程中，通过遍历三角面包围盒，即可得出三角面包围盒内的服装裁片顶点信息，进而判断具体的一个服装裁片的顶点与三角面的空间位置关系，在三角面包围盒内得出各个三角面与服装裁片顶点的距离信息，通过初步判断即可以确定该服装裁片顶点距离具体的哪一个三角面最近，即对于一个具体的服装裁片顶点，其周围有若干个三角面，找出具体的距离该服装裁片顶点最近的三角面，之后将该距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间里，这样就实现了顶点与空间单元物理位置的初步判断，并将距离服装裁片顶点最近的三角面信息记录在空间单元所对应的存储空间内。
在步骤S210中，当判断有新的三角面距离同一服装裁片顶点更近时，则将新的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在具体实施过程中，在将一个具体的三角面信息记录在一个具体的空间单元所对应的存储空间以后，若发现一个新的三角面信息距离同一个服装裁片顶点更近，需要记录在同一个空间单元所对应的存储空间内时，便将新的三角面信息记录在空间单元所对应的存储空间内，替换掉原来记录在该空间单元对应的存储空间内的信息，通过替换可以将服装裁片顶点里最有用的服装裁片顶点信息反应出来，并将三角面信息记录在更合适的存储空间内。
在步骤S211中，并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
在具体实施过程中，在将三角面信息分别记录在各存储空间内后，由于各三角面的信息分别记录在不同的存储空间里，而针对不同的存储空间可以分别进行数据的访问或者计算，此时便可以通过并行计算的方式对存储在各个存储空间内的服装裁片顶点与三角面的空间位置关系进行并行计算，得到各个服装裁片顶点与三角面的空间位置关系，由于立体人模信息本身有各个三角面的法向量信息，在得到具体的位置关系以后，便可以将内陷于身体内部的顶点沿着法向量进行位移处理，将内陷的服装裁片顶点外移到身体外部，完成服装的布与人体的布人碰撞。达到服装不会出现内陷身体的数据异常问题。
本发明实施例通过上述方式，一种布人碰撞的方法，通过立体人模确定人体总包围盒，之后对人体总包围盒进行空间划分划分为若干个规范的空间单元，之后确定三角面所在的空间单元，再将三角面信息记录在服装裁片顶点所对应占据的空间单元，通过这种方式三角面被分散记录在不同的空间单元，而不同的空间单元又有不同的存储空间与之进行对应，同时通过三角面信息的替换可以剔除掉无用的服装裁片顶点信息，而针对不同的存储单元在计算机进行计算处理时可以进行并行计算处理，最终实现在判断服装裁片顶点与三角面的具体位置关系时能够在计算机内部并行计算，通过并行计算的方式可以大大的缩短空间计算所需要的时间，之后将内陷与体内的顶点沿着法向量外移，实现了在较短的时间内完成布人碰撞所需要的空间位置关系的确定，以及偏移的顶点的外移，完成了布与人，即服装与立体人模在虚拟立体空间中的空间碰撞和碰撞后的响应。
实施例三：
图3示出了本发明第三实施例提供的一种布人碰撞的装置的结构图，为了便于说明，仅示出了与本发明实施例相关的部分。
包围盒确定单元301，用于根据获取到的立体人模信息确定人体总包围盒。
在具体实施过程中，包围盒确定单元首先系统先获取构成人体模型的立体人模信息和适配该人体模型的服装信息，之后对获取到的立体人模信息进行处理，具体处理的方式为确定立体人模信息的空间外径边界，即确定出一个人体总包围盒。
空间划分单元302，用于将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间。
在具体实施过程中，空间划分单元在确定了立体人模的空间外边界以后，需要将空间外边界所确定的人体总包围盒进行空间划分，即将人体总包围盒划分为若干个规则的空间单元，例如：整个的人体总包围盒为1*1*1规格，划分后的人体总保卫盒可以为2*2*2规格或者2*3*2规格，即将人体总包围盒划分为8个空间单元或者12个空间单元。具体划分空间单元的个数根据实际情况进行调整设置例如划分为50*60*50规格，在划分成若干个空间单元以后为划分的空间单元建立对应的存储空间，所建立的存储空间需要与划分的空间单元进行对应。
三角盒确定单元303，用于根据构成立体人模的三角面信息，确定三角面包围盒。
在具体实施过程中，系统所获取到的构成立体人模的立体信息是有若干个三角面构成，即立体人模中人模外形由若干个大小不一的三角面构成，因各三 角面的大小，所在的平面也各不相同，三角盒确定单元用于需要根据构成立体人模的三角面信息确定个三角面的空间外径边界，之后根据三角面的空间外径边界确定各个三角面的外包围盒。
空间确定单元304，用于根据三角面包围盒确定三角面包围盒所占据的空间单元。
在具体实施过程中，空间确定单元在确定了三角面的包围盒以后，根据三角面的包围盒即可以确定三角面包围盒所占据的划分出来的空间单元，因每个三角面包围盒未必占据若干个完整的空间单元，此处进行确认三角面所占据的空间单元时采用的方案为，只要三角面占据由该空间单元，就认为占据该空间单元。
存储判断单元305，用于判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在具体实施过程中，存储判断单元根据获取到的适配该人体模型的服装信息得到服装裁片信息，再得到服装裁片的顶点信息，判断各服装裁片顶点与服装裁片所对应的三角面的位置关系，若判断一个服装裁片顶点与一个三角面距离最近，就将该三角面的信息记录在服装裁片顶点所在的空间单元的对应的存储空间内。
计算外移单元306，用于并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
在具体实施过程中，计算外移单元在将三角面信息分别记录在各存储空间内后，由于各三角面的信息分别记录在不同的存储空间里，而针对不同的存储 空间可以分别进行数据的访问或者计算，此时便可以通过并行计算的方式对存储在各个存储空间内的三角面与服装裁片顶点的空间位置关系进行并行计算，得到各个服装裁片顶点与三角面的空间位置关系，在得到具体的位置关系以后，便可以将内陷于身体内部的顶点进行位移处理，将内陷的服装裁片顶点外移到身体外部，完成服装的布与人体的布人碰撞及响应。达到服装不会出现内陷身体的数据异常问题。
本发明实施例通过上述方式，一种布人碰撞的装置，通过立体人模确定人体总包围盒，之后对人体总包围盒进行空间划分划分为若干个规范的空间单元，之后确定三角面所在的空间单元，再将三角面信息记录在服装裁片顶点所对应的空间单元，通过这种方式三角面信息被分散记录在不同的空间单元，而不同的空间单元又有不同的存储空间与之进行对应，而针对不同的存储单元在计算机进行计算处理时可以进行并行计算处理，最终实现在判断服装裁片顶点与三角面的具体位置关系时能够在计算机内部并行计算，通过并行计算的方式可以大大的缩短空间计算所需要的时间，以在较短的时间内完成布人碰撞所需要的空间位置关系的确定，最终将布移至身体外侧，完成布人碰撞的响应。
实施例四：
图4示出了本发明第四实施例提供的一种布人碰撞的装置的结构图，为了便于说明，仅示出了与本发明实施例相关的部分。
包围盒确定单元401，用于根据获取到的立体人模信息确定人体总包围盒。
在具体实施过程中，包围盒确定包括：中心点设定单元和顶点确定单元， 中心点设定单元用于设定人体总包围盒中心点，顶点确定单元用于根据中心点信息在预设范围内确定人体总包围盒外围的顶点。其中顶点确定单元还包括斜对角确定单元，用于确定人体总包围盒斜对角的两个顶点。首先系统先获取构成人体模型的立体人模信息和适配该人体模型的服装信息，之后对获取到的立体人模信息进行处理，具体处理的方式为确定立体人模信息的空间外径边界，确定立体人模信息的空间外径边界可以采用多种方案，为了提高后续进行空间计算时的计算效率，优选的在确定立体人模信息的空间外径边界时首先设定一个人体总包围盒中心点，之后根据人体总包围盒中心点确定一个斜对角顶点，进而确定人体总包围盒的边界，由于所获取的立体人模信息为一个标准的正视数据，因此只需要确定一个中心点和立体斜对角的顶点即可以唯一确定立体空间，其中对于斜对角的斜线角度可以自由设定，即所确定的立体的人体总包围盒可以是一个规整的正方体，也可以是一个长方体。
测算单元402，用于设定对人体总包围盒进行空间划分的阀值，并根据划分结果测算计算时间。
在具体实施过程中，测算单元用于在确定了立体的人体总包围盒以后，需要对人体总包围盒进行空间划分，即将人体总包围盒所组成的立体空间划分为多少个小的立方体，例如：可以是整个的人体总包围盒为1*1*1规格，即将人体总包围盒划分为1个空间单元，人体总包围盒为2*2*2规格，即将人体总包围盒划分为8个空间单元，或者人体总包围盒为2*3*2规格，即将人体总包围盒划分为12个空间单元。具体划分空间单元的个数根据实际情况进行调整设置例如划分为50*60*50规格，由于划分为立方体的个数与计算所需消耗的时间成u型曲线，即划分为1*1*1个立方体所需花费的计算时间较多，划分为大 于1*1*1个立方体在一定数值内呈现逐渐减小的趋势，而超过一定数值以后又再次呈现逐步上升的趋势，因此需要确定一个对人体总包围盒进行空间划分的最大阀值，该阀指应在上升曲线一侧，为了得到一个比较合理的阀指需要对划分的结果进行一个初步测算，测算计算时间，最终确定一个阀指数据。
个数确定单元403，用于根据二分法确定对人体总包围盒进行空间划分的区间值，并确定对人体总包围盒划分为空间单元的个数。
在具体实施过程中，个数确定单元用于在确定了对人体总包围盒进行空间划分的阀值以后，为了得到一个比较高效的划分立体空间个数的数值，需要确定一个最佳划分数值或区间，此时可以采用二分法在1*1*1到阀指之间进行取值估算测算计算时间，最终确定一个对人体总包围盒进行空间划分的区间值或最优值，然后根据该数值最终确定对人体总包围盒划分为空间单元的个数。
索引表建立单元404，用于为划分后的空间单元建立一一对应的空间单元存储索引表。
在具体实施过程中，索引表建立单元用于在确定了对人体总包围盒划分为空间单元的个数以后，需要为划分后的空间单元建立一一对应的空间单元存储索引表，具体的方式可以是对空间单元进行次序排列，然后根据排列建立一个一一对应的空间单元存储索引表，该索引表的作用在于建立一个映射关系，使唯一的一个空间单元有一个对应的索引表项目与该空间单元进行对应。
存储空间对应单元405，用于根据空间单元存储索引表建立索引表与存储空间的对应关系。
在具体实施过程中，存储空间对应单元用于在建立了空间单元一一对应的空间单元存储索引表以后，再在存储空间里建立对应的存储区位，这里的存储 区位不需要与空间单元存储索引表一一对应，即可以是在有需要进行存储时再在索引表中建立对应存储区位与索引表的对应关系，当然也可以直接划分出足够多的存储区位以后，建立一一对应的索引表与存储空间的对应关系。
三角盒确定单元406，用于根据构成立体人模的三角面信息，确定三角面包围盒。
在具体实施过程中，由于构成立体人模的立体信息是有若干个三角面构成，即立体人模中人模外形由若干个大小不一的三角面构成，不同的三角面进行交错排列构成一个立体的人模，由于人体各个位置差异较大，因各三角面的大小，所在的平面也各不相同，为了后续便于进行计算需要，三角盒确定单元用于根据构成立体人模的三角面信息确定各个三角面的空间外径边界，之后根据三角面的空间外径边界确定各个三角面的外包围盒。
空间确定单元407，用于根据三角面包围盒确定三角面包围盒所占据的空间单元。
在具体实施过程中，空间确定单元用于在确定了各个三角面的外包围盒以后，根据三角面的包围盒即可以确定三角面包围盒所占据的划分出来的空间单元，因每个三角面包围盒未必占据若干个完整的空间单元，此处进行确认三角面所占据的空间单元时采用的方案为，只要三角面有部分区域在某一个具体的空间单元内部，就认为该三角面占有该空间单元，就认为占据该空间单元。
三角面确定单元408，用于根据服装裁片信息确定服装裁片顶点所对应的三角面。
在具体实施过程中，三角面确定单元用于在获取到的适配该人体模型的服装信息以后，可以得到该服装的裁片信息以及各裁片所对应的在人体的位置信息，根据服装裁片与人体的位置对应关系，就可以得到服装裁片的顶点所对应的三角面，通过服装裁片与人体的位置对应关系，确定得到服装裁片的顶点所对应的人体位置的三角面信息。
位置关系判断单元409，用于判断服装裁片顶点与三角面的空间位置关系，若判断服装裁片顶点距离三角面最近，则将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在具体实施过程中，位置关系判断单元通过遍历三角面包围盒，即可得出三角面包围盒内的服装裁片顶点信息，进而判断具体的一个服装裁片的顶点与三角面的空间位置关系，在三角面包围盒内得出各个三角面与服装裁片顶点的距离信息，通过初步判断即可以确定该服装裁片顶点距离具体的哪一个三角面最近，即对于一个具体的服装裁片顶点，其周围有若干个三角面，找出具体的距离该服装裁片顶点最近的三角面，之后将该距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间里，这样就实现了 顶点与空间单元物理位置的初步判断，并将距离服装裁片顶点最近的三角面信息记录在空间单元所对应的存储空间内。
更新单元410，用于当判断有新的三角面距离同一服装裁片顶点更近时，则将新的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
在具体实施过程中，更新单元用于在将一个具体的三角面信息记录在一个具体的空间单元所对应的存储空间以后，若发现一个新的三角面信息距离同一个服装裁片顶点更近，需要记录在同一个空间单元所对应的存储空间内时，便将新的三角面信息记录在空间单元所对应的存储空间内，替换掉原来记录在该空间单元对应的存储空间内的信息，通过替换可以将服装裁片顶点里最有用的服装裁片顶点信息反应出来，并将三角面信息记录在更合适的存储空间内。
计算外移单元411，用于并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
在具体实施过程中，计算外移单元用于在将三角面信息分别记录在各存储空间内后，由于各三角面的信息分别记录在不同的存储空间里，而针对不同的存储空间可以分别进行数据的访问或者计算，此时便可以通过并行计算的方式对存储在各个存储空间内的服装裁片顶点与三角面的空间位置关系进行并行计算，得到各个服装裁片顶点与三角面的空间位置关系，由于立体人模信息本身有各个三角面的法向量信息，在得到具体的位置关系以后，便可以将内陷于身体内部的顶点沿着法向量进行位移处理，将内陷的服装裁片顶点外移到身体外部，完成服装的布与人体的布人碰撞。达到服装不会出现内陷身体的数据异常问题。
本发明实施例通过上述方式，一种布人碰撞的装置，通过立体人模确定人 体总包围盒，之后对人体总包围盒进行空间划分划分为若干个规范的空间单元，之后确定三角面所在的空间单元，再将三角面信息记录在服装裁片顶点所对应占据的空间单元，通过这种方式三角面被分散记录在不同的空间单元，而不同的空间单元又有不同的存储空间与之进行对应，同时通过三角面信息的替换可以剔除掉无用的服装裁片顶点信息，而针对不同的存储单元在计算机进行计算处理时可以进行并行计算处理，最终实现在判断服装裁片顶点与三角面的具体位置关系时能够在计算机内部并行计算，通过并行计算的方式可以大大的缩短空间计算所需要的时间，之后将内陷与体内的顶点沿着法向量外移，实现了在较短的时间内完成布人碰撞所需要的空间位置关系的确定，以及偏移的顶点的外移，完成了布与人，即服装与立体人模在虚拟立体空间中的空间碰撞和碰撞后的响应。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发 明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (14)

  1. 一种布人碰撞的方法，其特征在于，所述方法包括：
    根据获取到的立体人模信息确定人体总包围盒；
    将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间；
    根据构成立体人模的三角面信息，确定三角面包围盒；
    根据三角面包围盒确定三角面包围盒所占据的空间单元；
    判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间；
    并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
  2. 如权利要求1所述的方法，其特征在于，所述建立人体总包围盒的步骤包括：
    设定人体总包围盒中心点：
    根据中心点信息在预设范围内确定人体总包围盒外围的顶点。
  3. 如权利要求2所述的方法，其特征在于，所述确定人体总包围盒外围的顶点的具体步骤为：确定人体总包围盒斜对角的两个顶点。
  4. 如权利要求1所述的方法，其特征在于，所述将人体总包围盒划分为若干空间单元的步骤具体包括：
    设定对人体总包围盒进行空间划分的阀值，并根据划分结果测算计算时间；
    根据二分法确定对人体总包围盒进行空间划分的区间值，并确定对人体总 包围盒划分为空间单元的个数。
  5. 如权利要求1所述的方法，其特征在于，所述为划分后的空间单元建立对应的存储空间的步骤包括：
    为划分后的空间单元建立一一对应的空间单元存储索引表；
    根据空间单元存储索引表建立索引表与存储空间的对应关系。
  6. 如权利要求1所述的方法，其特征在于，所述判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间的步骤包括：
    根据服装裁片信息确定服装裁片顶点所对应的三角面；
    判断服装裁片顶点与三角面的空间位置关系，若判断服装裁片顶点距离三角面最近，则将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
  7. 如权利要求6所述的方法，其特征在于，所述将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间的步骤之后还包括：
    当判断有新的三角面距离同一服装裁片顶点更近时，则将新的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
  8. 一种布人碰撞的装置，其特征在于，所述装置包括：
    包围盒确定单元，用于根据获取到的立体人模信息确定人体总包围盒；
    空间划分单元，用于将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间；
    三角盒确定单元，用于根据构成立体人模的三角面信息，确定三角面包围盒；
    空间确定单元，用于根据三角面包围盒确定三角面包围盒所占据的空间单元；
    存储判断单元，用于判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间；
    计算外移单元，用于并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。
  9. [根据细则26改正19.04.2018]
    如权利要求8所述的装置，其特征在于，所述包围盒确定单元还包括：
    中心点设定单元，用于设定人体总包围盒中心点：
    顶点确定单元，用于根据中心点信息在预设范围内确定人体总包围盒外围的顶点。
  10. 如权利要求9所述的装置，其特征在于，所述顶点确定单元还包括斜对角确定单元，用于确定人体总包围盒斜对角的两个顶点。
  11. [根据细则26改正19.04.2018]
    如权利要求8所述的装置，其特征在于，所述空间划分单元还包括：
    测算单元，用于设定对人体总包围盒进行空间划分的阀值，并根据划分结果测算计算时间；
    个数确定单元，用于根据二分法确定对人体总包围盒进行空间划分的区间值，并确定对人体总包围盒划分为空间单元的个数。
  12. [根据细则26改正19.04.2018]
    如权利要求8所述的装置，其特征在于，所述空间划分单元还包括：
    索引表建立单元，用于为划分后的空间单元建立一一对应的空间单元存储索引表；
    存储空间对应单元，用于根据空间单元存储索引表建立索引表与存储空间 的对应关系。
  13. [根据细则26改正19.04.2018]
    如权利要求8所述的装置，其特征在于，所述存储判断单元还包括：
    三角面确定单元，用于根据服装裁片信息确定服装裁片顶点所对应的三角面；
    位置关系判断单元，用于判断服装裁片顶点与三角面的空间位置关系，若判断服装裁片顶点距离三角面最近，则将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
  14. 如权利要求13所述的装置，其特征在于，所述存储判断单元还包括：
    更新单元，用于当判断有新的三角面距离同一服装裁片顶点更近时，则将新的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。
PCT/CN2018/080286 2018-02-08 2018-03-23 一种布人碰撞的方法及装置 WO2019153445A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810128113.8A CN110136271A (zh) 2018-02-08 2018-02-08 一种布人碰撞的方法及装置
CN201810128113.8 2018-02-08

Publications (1)

Publication Number Publication Date
WO2019153445A1 true WO2019153445A1 (zh) 2019-08-15

Family

ID=67547822

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/080286 WO2019153445A1 (zh) 2018-02-08 2018-03-23 一种布人碰撞的方法及装置

Country Status (2)

Country Link
CN (1) CN110136271A (zh)
WO (1) WO2019153445A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115393887A (zh) * 2022-07-07 2022-11-25 泰瑞数创科技(北京)股份有限公司 用于计算建筑cad图块标识符的模型包围盒方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115908542B (zh) * 2022-10-31 2023-09-19 中交第四航务工程勘察设计院有限公司 基于bim的多面体间距离快速计算方法
CN116029148B (zh) * 2023-02-17 2023-09-19 上海百琪迈科技(集团)有限公司 一种服装模型与人体模型的摩擦效果实现方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110161061A1 (en) * 2009-12-31 2011-06-30 Industrial Technology Research Institute Collision simulation method of three dimensional object
CN102609992A (zh) * 2012-02-12 2012-07-25 北京航空航天大学 基于三角网格变形体的自碰撞检测方法
CN104821006A (zh) * 2015-05-18 2015-08-05 浙江理工大学 一种基于人体混合包围盒的动态服装仿真方法
CN104881557A (zh) * 2015-06-19 2015-09-02 南京大学 一种计算机中人体服装动态仿真实现方法
CN106354959A (zh) * 2016-08-31 2017-01-25 北京维盛视通科技有限公司 三维服装与人体模型的碰撞检测方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002117414A (ja) * 2000-10-11 2002-04-19 Toyobo Co Ltd 衣服衝突処理方法および衣服衝突処理プログラムを記録したコンピュータ読み取り可能な記録媒体
CN104008557B (zh) * 2014-06-23 2017-03-29 中国科学院自动化研究所 一种服装与人体模型的三维匹配方法
CN105469406B (zh) * 2015-11-30 2018-05-04 东北大学 一种基于包围盒与空间划分的虚拟物体碰撞检测方法
CN106204697B (zh) * 2016-07-14 2019-05-28 燕山大学 一种布料撕裂动态模拟系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110161061A1 (en) * 2009-12-31 2011-06-30 Industrial Technology Research Institute Collision simulation method of three dimensional object
CN102609992A (zh) * 2012-02-12 2012-07-25 北京航空航天大学 基于三角网格变形体的自碰撞检测方法
CN104821006A (zh) * 2015-05-18 2015-08-05 浙江理工大学 一种基于人体混合包围盒的动态服装仿真方法
CN104881557A (zh) * 2015-06-19 2015-09-02 南京大学 一种计算机中人体服装动态仿真实现方法
CN106354959A (zh) * 2016-08-31 2017-01-25 北京维盛视通科技有限公司 三维服装与人体模型的碰撞检测方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115393887A (zh) * 2022-07-07 2022-11-25 泰瑞数创科技(北京)股份有限公司 用于计算建筑cad图块标识符的模型包围盒方法
CN115393887B (zh) * 2022-07-07 2023-09-29 泰瑞数创科技(北京)股份有限公司 用于计算建筑cad图块标识符的模型包围盒方法

Also Published As

Publication number Publication date
CN110136271A (zh) 2019-08-16

Similar Documents

Publication Publication Date Title
Macklin et al. Local optimization for robust signed distance field collision
US9030475B2 (en) Method of computer-aided design of a modeled object having several faces
El‐Sana et al. Generalized view‐dependent simplification
US10460510B2 (en) Methods and systems for viewing a three-dimensional (3D) virtual object
WO2019153445A1 (zh) 一种布人碰撞的方法及装置
US9007369B2 (en) Photogrammetric texture mapping using casual images
CN104504760B (zh) 实时更新三维图像的方法和系统
JP5434651B2 (ja) 干渉判定装置、干渉判定方法および干渉判定プログラム
JP2016126795A5 (zh)
CN105760570B (zh) 选择对象集的视点
KR102042941B1 (ko) 중복 배면을 갖는 작은 메시 컴포넌트의 단순화
CN105608732B (zh) 一种三角网格模型的优化方法
TW202309834A (zh) 模型重建方法及電子設備和電腦可讀儲存介質
TWI412948B (zh) 三維物件的碰撞模擬方法
CN106919584B (zh) 一种拓扑图的布局方法及装置
JP6253053B2 (ja) データ探索装置、データ探索装置の制御方法およびデータ探索装置の制御プログラム
JP2017168081A (ja) 記述子を用いた３ｄオブジェクトの位置特定
JP2020098421A (ja) 三次元形状モデル生成装置、三次元形状モデル生成方法、及びプログラム
US10891780B2 (en) Methods and systems for viewing a three-dimensional (3D) virtual object
CN110929435B (zh) 3d打印中的圈闭支撑区域的空间感知检测
JP2019526111A (ja) 幾何ファセットを使用する直接的なブーリアン演算の方法
US10331803B2 (en) Computer aided modeling
EP4089562A1 (en) Designing garment using style line
CN112967396B (zh) 基于镜向反射的3d模型球面保面积参数化方法及系统
CN114529648A (zh) 模型展示方法、设备、装置、电子设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18904858

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 03.12.2020)

122 Ep: pct application non-entry in european phase

Ref document number: 18904858

Country of ref document: EP

Kind code of ref document: A1