CN115272605A - Pick-up method, device, equipment and storage medium for three-dimensional model components - Google Patents

Abstract

The invention discloses a method for picking up a three-dimensional model component, which comprises the following steps: constructing a detection ray based on the position of the picking point, and determining whether the detection ray intersects with the three-dimensional model component to be picked; if the disjointness is determined, acquiring a first model sub-component group of the three-dimensional model component to be picked according to a preset rule; projecting the first model subcomponent set to a display plane to obtain a second model subcomponent set; determining whether a distance between a pickup point position in the display plane and at least one sub-component in the second model sub-component group is less than a preset threshold; and if the number of the three-dimensional model components is smaller than a preset threshold value, picking up the three-dimensional model components to be picked up. The invention realizes that the three-dimensional model can be picked up within a preset pixel distance range from the mouse clicking position by using a ray detection method in combination with a screen projection method, so that the accuracy of picking up the three-dimensional model by a user is improved and the operation difficulty is reduced.

Description

Picking method, device, equipment and storage medium for three-dimensional model components

technical field

The invention relates to the technical field of building information technology, in particular to a method, device, equipment and storage medium for picking up three-dimensional model components.

Background technique

Building Information Modeling (BIM) is a new tool for architecture, engineering, and civil engineering to represent three-dimensional graphics-based, object-oriented, architecture-related computer-aided design. BIM technology plays an important role in improving production efficiency, saving costs and shortening the construction period through the digitization of buildings and the integration of information models. It has five characteristics of visualization, coordination, simulation, optimization and plotting. WebGL is a 3D drawing protocol. WebGL can display 3D scenes and building information models more smoothly in the browser without the support of browser plug-ins.

When the WebGL-based BIM engine displays the BIM model, it needs to pick up and operate the BIM model according to the mouse click. And when the user is willing to click, but the mouse position is close but not completely within the screen pixel range of the BIM model, the target model cannot be selected.

Contents of the invention

In view of the above defects in the prior art, the present invention provides a method, device, equipment and storage medium for picking up a three-dimensional model component, which uses the method of ray detection combined with the screen projection method to realize the distance range of one preset pixel distance from the mouse click position. The 3D model can be picked up in order to improve the accuracy of picking up the 3D model and reduce the difficulty of operation.

In order to achieve the above object, an embodiment of the present invention provides a method for picking a 3D model component, the method comprising: constructing a detection ray based on the position of the picking point, and determining whether the detection ray intersects with the 3D model component to be picked; If it is determined that the detection ray does not intersect with the three-dimensional model component to be picked, then obtain the first model sub-component group of the three-dimensional model component to be picked according to preset rules; project the first model sub-component group to a display plane to obtain a second set of model sub-components; determining whether the distance between a pick point position in the display plane and at least one sub-component in the second set of model sub-components is less than a preset threshold; and if If the distance between the pick-up point position in the display plane and at least one sub-component in the second model sub-component group is less than a preset threshold, the three-dimensional model component to be picked is picked.

The determining whether the detection ray intersects with the 3D model component to be picked further includes: judging whether there is a bounding box in the 3D model component to be picked; if the bounding box exists in the 3D model component to be picked up, obtaining The bounding box and judging whether the detection ray intersects with the bounding box; and if there is no bounding box for the three-dimensional model component to be picked, or if there is a bounding box for the three-dimensional model component to be picked but it is determined that the If the detection ray does not intersect the bounding box, then it is determined that the detection ray does not intersect the to-be-picked three-dimensional model component.

Further, if at least one of the following exists, it is judged that there is no bounding box for the three-dimensional model component to be picked: the three-dimensional model component to be picked is a point-shaped component with a single vertex; When the three-dimensional model component is a linear component having two vertices, the linear component is parallel to at least one of a plurality of predetermined planes.

The method further includes: in the case that the bounding box exists and it is determined that the detection ray intersects the bounding box, judging that the polygon formed by the vertex lines of the three-dimensional model components to be picked is consistent with the detection ray. Whether the ray intersects.

Judging whether the polygon formed by the lines connecting the vertices of the three-dimensional model component to be picked intersects with the detection ray includes: judging whether the triangle formed by the lines connecting any three vertices of the three-dimensional model component to be picked intersects with the Whether the detection ray intersects; and if all the triangles formed by the lines connecting any three vertices do not intersect the detection ray, then determine that the detection ray does not intersect the 3D model component to be picked.

Obtaining the first model sub-component group of the 3D model component to be picked up according to preset rules further includes: acquiring the first model sub-component group according to the index data of the 3D model component to be picked up, wherein: when the 3D model component to be picked up When only point-shaped sub-components with a single vertex or line-shaped sub-components with two vertexes are included, the first model sub-component group is respectively the point-shaped sub-component or the line-shaped sub-component; and when the three-dimensional model component to be picked When including 3D model subcomponents other than point subcomponents or line subcomponents, the first model subcomponent group includes a line with two vertices formed by splitting the 3D model component to be picked up according to the index data A combination of shape subcomponents.

The embodiment of the present invention also provides a pick-up device for a 3D model component, the device includes: an acquisition module, used to acquire all The first model sub-component group of the three-dimensional model component to be picked; the projection module is used to project the first model sub-component group to the display plane to obtain the second model sub-component group; and the determination module is used for when determining When the distance between the pick-up point position in the display plane and at least one of the second model sub-components is less than a preset threshold, the three-dimensional model component to be picked is picked. Further, the device further includes a judging module, configured to construct a detection ray based on the position of the picking point, and determine whether the detection ray intersects with the three-dimensional model component to be picked.

An embodiment of the present invention also provides a computer device, including a memory and a processor, the memory stores a computer program that can run on the processor, and the processor implements any of the above when executing the computer program. The steps of the method for picking up a three-dimensional model component described in an embodiment.

An embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method for picking a three-dimensional model component described in any of the above embodiments are implemented.

The advantage of the present invention is that, by using the ray detection method combined with the screen projection method, the three-dimensional model can be picked up within a preset pixel distance from the mouse click position, especially when the three-dimensional model is only a point-like or line-segment component , the 3D model component can be picked up, so as to improve the accuracy of picking up the 3D model for the user and reduce the difficulty of operation.

Description of drawings

The technical solutions and other beneficial effects of the present invention will be apparent through the detailed description of specific embodiments of the present invention in conjunction with the accompanying drawings.

Fig. 1 shows a schematic flowchart of the method for picking up a three-dimensional model component provided by the first embodiment of the present invention.

Fig. 2 shows another schematic flowchart of the method for picking up a three-dimensional model component provided by the first embodiment of the present invention.

3 to 6 respectively show schematic diagrams of application scenarios 1 to 4 of the method for picking up a three-dimensional model component provided by the first embodiment of the present invention.

Fig. 7 shows a schematic structural diagram of a picking device for a three-dimensional model component provided by a second embodiment of the present invention.

FIG. 8 shows a schematic structural diagram of a computer device provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention.

The terms "first", "second", "third", etc. (if any) in the description and claims of the present invention and the drawings are used to distinguish similar objects and not necessarily to describe a specific order or sequence . It should be understood that the items so described are interchangeable under appropriate circumstances. In the description of the present invention, "plurality" means two or more, unless otherwise clearly and specifically defined. Furthermore, the terms "comprising" and "having", as well as any variations thereof, are intended to cover a non-exclusive inclusion. Some of the block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in software, or in one or more hardware circuits or integrated circuits, or in different network and/or processor means and/or microcontroller means.

In the description of the present invention, it should be noted that unless otherwise specified and limited, the terms "installation", "connection" and "connection" should be understood in a broad sense, for example, it can be a fixed connection or a detachable connection. Connected, or integrally connected; it can be mechanically connected, or electrically connected, or can communicate with each other; it can be directly connected, or indirectly connected through an intermediary, and it can be the internal communication of two components or the interaction of two components relation. Those of ordinary skill in the art can understand the specific meanings of the above terms in the present invention according to specific situations.

In order to make the purpose, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

Fig. 1 shows a schematic flowchart of the method for picking up a three-dimensional model component provided by the first embodiment of the present invention. The method for picking up a three-dimensional model component provided in this embodiment can be applied to computer equipment. The computer device may be an electronic device with a drawing application program installed, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, or a personal digital assistant, and the specific form of the computer device is not limited in this embodiment.

In addition, the method for picking up a 3D model component provided in the first embodiment of the present invention may be executed by the device for picking up a 3D model component as provided in the second embodiment, and the device may be implemented by means of software, hardware or a combination of software and hardware. Implementation becomes part or all of computer equipment. The execution subject of the following method embodiments is described by taking computer equipment as an example, so as to achieve, for example, in the WebGL environment, the three-dimensional model component can be picked up within a preset pixel distance from the mouse click position, so as to improve the user's ability to pick up the three-dimensional model component accuracy and reduce operational difficulty.

Referring to Fig. 1, the method for picking up a three-dimensional model component provided by the first embodiment of the present invention includes the following steps:

Step S10, constructing a detection ray based on the position of the picking point, and determining whether the detection ray intersects with the three-dimensional model component to be picked;

Step S20, if it is determined that the detection ray does not intersect with the three-dimensional model component to be picked, then acquire the first model sub-component group of the three-dimensional model component to be picked according to preset rules;

Step S30, projecting the first model sub-component group to a display plane to obtain a second model sub-component group;

Step S40, determining whether the distance between the picking point position in the display plane and at least one sub-component in the second model sub-component group is smaller than a preset threshold;

Step S50, if the distance between the pick-up point position in the display plane and at least one sub-component in the second model sub-component group is smaller than a preset threshold, pick the 3D model component to be picked.

Each step of the method described in this embodiment will be further described below.

In step S10, in the computer device, the building information model (that is, the BIM model) can be loaded into the browser provided by the computer device through construction software and presented on the two-dimensional screen of the computer device. After the BIM model is loaded, the data of the model components are stored in memory in the form of vertices and indexes. Wherein, the memory may be located in the browser, the local hard disk of the computer, or the remote server, which is not limited here. For each BIM model component, record a unique identification number (ie, id value), a piece of vertex information, and a piece of index information, and add the BIM model component and camera object to the 3D scene (ie, 3D space) as a prerequisite for mouse picking condition. Wherein, the three-dimensional scene refers to a three-dimensional space defined by a coordinate system of a camera viewpoint with the viewpoint (that is, the camera) as the origin.

In this embodiment, the vertex information of the model component can be obtained through the stored index information, and at the same time, the model component can be identified as a model component with multiple vertices, a point component with a single vertex, or a linear component with two vertices. Specifically, the index value in the vertex data of the model component corresponds to the method of obtaining vertex information, for example, the vertex array [v, v, v], where v represents a vertex, and the index value is a typed array (TypedArray), and its storage size is determined by In order to obtain the type of data, for example, if the storage size is 1, it is to obtain a point from the vertex array and use it to construct a point-shaped component; if the storage size is 2, then take two points to connect the line segment; if the storage size is 3, take three The points are connected in turn to form an angle.

FIG. 3 and FIG. 4 respectively show schematic diagrams of application scenarios 1 and 2 of the method for picking up a three-dimensional model component provided by the first embodiment of the present invention. Specifically, as shown in Figure 3 and Figure 4, camera 1 is the origin of the viewpoint in the three-dimensional space, model component 2 is the model component displayed in the three-dimensional space, and model component 3 is the model component 1 after coordinate transformation, projection and other operations The corresponding model components displayed in screen space 4 (ie, a two-dimensional plane). After the scene is loaded and the relevant data of the BIM model component is generated, the mouse clicks on the model component 3 presented on the screen, and the screen coordinates of the mouse click position (that is, the pick point position) are recorded.

After obtaining the screen coordinates of the mouse click position, it is judged whether the detection ray intersects with the model component 2 to be picked. When it is judged that the detection ray intersects the model component 2 to be picked, the model component 2 is picked directly. When it is judged that the detection ray does not intersect the model component 2 to be picked up, it is necessary to further determine whether to pick up the model component 2 through a subsequent projection method. Fig. 2 shows another schematic flowchart of the method for picking up a three-dimensional model component provided by the first embodiment of the present invention, which specifically shows the steps of judging whether to pick up a model component by detecting rays, mainly including:

Step S11, judge whether there is a bounding box for the model component, if yes, obtain the bounding box of the model component, if not, consider the detection ray does not intersect with the 3D model component to be picked, and further judge whether to pick the model by projection method member;

Step S12, judging whether the detection ray intersects with the acquired bounding box;

Step S121, when the detection ray intersects the bounding box, further judge whether the polygon formed by the vertex connection of the model component intersects the detection ray, if it intersects, pick the model component, if not, determine the detection ray It does not intersect with the model component to be picked, and it is necessary to further judge whether to pick the model component through the projection method;

Step S122, when the detection ray does not intersect the bounding box, it is determined that the detection ray does not intersect the model component to be picked, and it is necessary to further judge whether to pick the model component by projection method.

In this embodiment, taking scene one in FIG. 3 as an example, the detection ray 5 is set as a ray generated from the camera 1 of the three-dimensional scene as the starting point O of the ray through the mouse click position, and the mouse click position can be understood as The screen coordinates of the clicked position or the projected coordinates of the clicked position in 3D space. The ray direction D of the detection ray 5 can be obtained according to the following steps: convert the two-dimensional screen coordinate point D(x, y) of the clicked position into the three-dimensional space according to the camera projection matrix, and obtain the corresponding three-dimensional space projection point coordinate P(x ', y'), set the default z coordinate value, and finally determine the ray direction D through the coordinates of the projected point in the three-dimensional space and the coordinate point of the camera position.

In step S11, judging whether the detection ray intersects the model component 2 to be picked further includes judging whether there is a bounding box in the model component 2, and if so, obtaining the bounding box of the model component; The 3D model components of are disjoint, and the projection method is used to further judge whether to pick model component 2. In this embodiment, a bounding box refers to a cube that can contain an object.

Fig. 5 shows a schematic diagram of scenario 3 of the method for picking a 3D model component provided by the first embodiment of the present invention. The scenario 3 is a situation where there is no bounding box for the model component, that is, a situation where the bounding box cannot be calculated. Specifically, as shown in FIG. 5 , the model component does not have a bounding box (or is considered to have no bounding box) including at least one of the following situations: the three-dimensional model component to be picked is a point-shaped component 41 with a single vertex; The picked-up three-dimensional model component is a linear component 42 with two vertices (i.e. endpoints), and the linear component 42 is aligned with the plane (-X, X,-Y , Y, -Z, Z) at least one plane is parallel. It should be understood that the model component can be identified as a model component with multiple vertices, a point-shaped component with a single vertex, or a linear component with two vertices through the aforementioned index value. When the model component does not have a bounding box, it is impossible to determine whether to pick the model component by judging whether the detection ray intersects the bounding box (that is, the ray method fails), so it is necessary to further judge whether to pick the model component by the projection method.

In this embodiment, when it is determined that the model component 2 has a bounding box, the bounding box of the model component 2 is obtained. For ease of understanding, in scenarios 1 and 2 shown in Figure 3 and Figure 4, the model component 2 is a rectangle, and its bounding box is the model component 2 itself. Taking the rectangular bounding box as an example, the enclosing box can be obtained by the following plane formula The 6 planes of the box:

Among them, -X, X, -Y, Y, -Z, Z are planes in 6 directions in the Cartesian coordinate system, and Pi is the vertex coordinates. The space enclosed by the intersection of these six faces is a cuboid surrounding a model component, that is, a rectangular bounding box.

It should be noted that the specific manner of the bounding box of the model component in this step can be set by the designer according to the actual scene and user requirements. Acquiring the bounding box of the model component may be to acquire a preset bounding box, for example, a preset bounding box of a BIM model; or it may be to generate a bounding box according to the model component. As long as the processor can obtain the bounding box of the model component in this step, this embodiment does not impose any limitation on this.

In step S12, it is judged whether the detected ray intersects with the acquired bounding box. In this embodiment, the process of judging whether the detection ray 5 intersects the bounding box includes: set O as the starting point of the ray, D as the direction of the ray, N as the plane normal, P0 as a point on the plane, and P as the point on the plane Arbitrary point (that is, the intersection point to be found), and when P=P0, 0·N=0, then the plane equation (P-P0)·N=0, so (O+D·t-P0)·N=0, Then (O−P0)·N+D·N·t=0, and finally t=(P0−O)·N/D·N (where D·N≠0) is obtained. Wherein, t is a scalar, and when t has no solution (that is, D·N=0), it is considered that the detection ray 5 has no intersection with the plane. After traversing all the planes of the bounding box, if the detection ray 5 has no intersection with all the planes, it is judged that the detection ray 5 does not intersect the above bounding box, as shown in scene 2 of FIG. 4 . Conversely, when the detection ray 5 intersects at least one plane, it is judged that the detection ray 5 intersects the bounding box, as shown in scene 1 of FIG. 3 .

Step S121, as shown in scene 1 of FIG. 3 , when the detection ray 5 intersects the bounding box, it is further judged whether the polygon formed by the vertex connections of the model component 2 intersects the detection ray 5, and if so, then Directly execute the operation of picking up the model component 2. If they do not intersect, then it is determined that the detection ray 5 does not intersect with the model component 2 to be picked up. It is necessary to further judge whether to pick up the model component 2 through the projection method.

Wherein, the following triangle intersection algorithm may be used to determine whether the polygon formed by the vertex lines of the model component 2 intersects with the detection ray: determine the triangle formed by the lines of any three vertices of the model component 2 and the Whether the detection ray 5 intersects; and when all the triangles formed by the lines connecting any three vertices do not intersect the detection ray 5, determine that the detection ray does not intersect the three-dimensional model component to be picked. Wherein, the triangle intersection algorithm may adopt a triangle intersection algorithm well known to those skilled in the art, such as the center of gravity method, the same direction method, and the like. Taking the center of gravity method of the triangle intersection algorithm as an example, the three vertices of the triangle are the three-dimensional coordinate points A, B, and C obtained from the vertex list through the index information of the model component. Therefore, for any point P in the plane (that is, the intersection point to be obtained), can be expressed by the following equation:

P＝A+u*(C-A)+v*(B-A)

If the coefficient u or v is negative, it is equivalent to moving in the opposite direction, that is, BA or CA direction. Then if you want P to be located inside the triangle ABC, when u=0 and v=0, it is point A, when u=0, v=1, it is point B, and when u=1, v=0, it is Point C, arrange the above equation to get P-A=u(C-A)+v(B-A), let v0=C-A, v1=B-A, v2=P-A, then v2=u*v0+v*v1, multiply the two sides of the equation respectively Two equations are obtained after v0 and v1:

(v2)·v0=(u*v0+v*v1)·v0; and

(v2)·v1=(u*v0+v*v1)·v1

Note that u and v are numbers, and v0, v1 and v2 are vectors, so the dot product can be expanded to get:

v2·v0=u*(v0·v0)+v*(v1·v0); and

v2·v1=u*(v0·v1)+v*(v1·v1)

Solving this equation gives:

u=((v1·v1)(v2·v0)-(v1·v0)(v2·v1))/((v0·v0)(v1·v1)-(v0·v1)(v1·v0))

v=((v0·v0)(v2·v1)-(v0·v1)(v2·v0))/((v0·v0)(v1·v1)-(v0·v1)(v1·v0))

Obtain u and v, that is, if the following three conditions are met:

u>=0

v>=0

u+v<=1

Then the detection ray has an intersection point in the triangle. If it is judged to intersect with the triangle, it will intersect with the model component. According to this method, the information of all intersected model components is judged, and the information is picked and operated as required.

In step S122, when the detection ray 5 does not intersect the bounding box, it is determined that the detection ray 5 does not intersect the model component 2 to be picked, and it is necessary to determine whether to pick the model component 2 through the subsequent projection method.

In step S20, when it is determined that the detection ray does not intersect with the three-dimensional model component to be picked, that is, when the result of picking up the model component cannot be obtained through the intersection algorithm of the detection ray and the bounding box and the triangle intersection algorithm, it is necessary to perform the projection method to judge whether Pick up model component 2. Specifically, the first model sub-component group is obtained according to the index data of the model component to be picked, wherein: when the model component to be picked only includes a point-shaped component with a single vertex or a linear component with two vertexes, the The first model sub-component group is respectively the point-shaped component or the linear component; and when the model components to be picked up include three-dimensional model components other than point-shaped components or linear components, the first model sub-component The group includes a combination of linear components with two vertices formed by splitting the three-dimensional model components to be picked up according to the index data. Specifically, according to the index value, two points in the vertex array are connected to form a line segment.

In step S30, the first model sub-component set is projected onto a display plane, such as a screen, to obtain a second model sub-component set. For example, when the model components to be picked only include point components with a single vertex or linear components with two vertices, the coordinates of the vertices in the three-dimensional space are converted to screen coordinates through the camera projection matrix, and the on-screen Projection line segment; when the model components to be picked up include three-dimensional model components other than point components or linear components, similarly, the two ends (i.e. vertices) of the line segment in the first model sub-component group after splitting are The coordinates in the space are converted to screen coordinates through the camera projection matrix to obtain the projected line segment on the screen, where the transformation formula from model space to screen space is:

Screen coordinate point P_screen=P_world·M_camera^(-1)·M_projection;

Among them, P_world is the world coordinate point of the endpoint of the line segment, the camera matrix is M_camera, and the projection matrix is M_projection.

In step S40, when it is determined that the distance between the pick-up point position in the display plane and at least one of the second model sub-components is smaller than a preset threshold, the three-dimensional model component is picked. Specifically, FIG. 6 shows a schematic diagram of an application scenario four of the method for picking a three-dimensional model component provided by the first embodiment of the present invention. As shown in Figure 6, the coordinates of the endpoint A and the endpoint B of the line segment 31 of the model member 2 in three-dimensional space are transformed into screen coordinates (endpoint A' and endpoint B') by the camera projection matrix, according to the screen position D and The distance d between the converted projected line segments 32 is judged. If the distance d is less than the preset pixel distance, it is considered that the component selection result has been successfully obtained, and the result of picking up the model component 2 is returned. When traversing all the line segment components in the model component 2, the distance d between the projected line segment and the screen position D clicked by the mouse is greater than the preset pixel distance, then the result of confirming that the component selection fails is obtained, and the model component is not picked. 2 results. Those of ordinary skill in the art should understand that the calculation of the distance from the screen location point D to the projected line segment may use a tangent method or a similar calculation method known to those skilled in the art, which is not limited in this embodiment.

FIG. 7 shows a schematic structural diagram of a picking device 100 for a three-dimensional model component provided by a second embodiment of the present invention. The device 100 includes: an acquisition module 10, configured to acquire the first model sub-component group of the three-dimensional model component to be picked according to preset rules when it is determined that the detection ray does not intersect with the three-dimensional model component to be picked; A projection module 20, configured to project the first model sub-component group onto a display plane to obtain a second model sub-component group; When the distance between at least one of the two model sub-components is less than a preset threshold, the 3D model component to be picked is picked. The device 100 also includes a judging module 40, configured to construct a detection ray based on the position of the picking point, and determine whether the detection ray intersects with the three-dimensional model component to be picked.

At the same time, it should be understood that the relevant features in the second embodiment and the first embodiment may refer to and learn from each other, and details will not be repeated here.

The invention realizes accurate picking when the detection ray is located outside the model component but very close to the model component by combining ray detection and projection detection, and at the same time accurately picks up linear components and point components that cannot be detected by the detection ray. Pickup effect.

FIG. 8 shows a schematic structural diagram of a computer device 200 provided by an embodiment of the present invention. The computer device includes a processor 310 , a memory 320 , a network interface 330 , a display screen 340 and an input device 350 connected through a system bus 300 . Wherein, the processor 310 of the computer device 200 is used to provide calculation and control capabilities. The memory 320 of the computer device 200 includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The network interface 330 of the computer device 200 is used to communicate with external computer devices via a network connection. When the computer program is executed by the processor 310, the picking method of the three-dimensional model component is realized. The display screen 340 of the computer device 200 may be a liquid crystal display screen or an electronic ink display screen, and the input device 350 of the computer device 200 may be a touch layer covered on the display screen 340, or a button set on the casing of the computer device 200, A trackball or a touchpad, or an external keyboard, touchpad, or mouse.

Those skilled in the art can understand that the structure shown in FIG. 8 is only a block diagram of a partial structure related to the solution of this application, and does not constitute a limitation on the computer equipment to which the solution of this application is applied. The specific computer equipment can be More or fewer components than shown in the figures may be included, or some components may be combined, or have a different arrangement of components.

In one embodiment, a computer device is provided, including a memory and a processor, the memory stores a computer program that can run on the processor, and the processor implements the following steps when executing the computer program :

Construct a detection ray based on the position of the picking point, and determine whether the detection ray intersects with the three-dimensional model component to be picked; if it is determined that the detection ray does not intersect the three-dimensional model component to be picked, then obtain the The first model sub-component group of the three-dimensional model component to be picked; projecting the first model sub-component group to a display plane to obtain a second model sub-component group; determining the position of the picking point in the display plane and the first Whether the distance between at least one sub-component in the second model sub-component group is less than a preset threshold; and if the distance between the picking point position in the display plane and at least one sub-component in the second model sub-component group If the distance is less than the preset threshold, the three-dimensional model component to be picked is picked.

For the specific limitation and implementation of the above steps, reference may be made to the first embodiment above, which will not be repeated here.

In another embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the program is executed by a processor, the following steps of the picking method for a three-dimensional model component are implemented:

Construct a detection ray based on the position of the picking point, and determine whether the detection ray intersects with the three-dimensional model component to be picked; if it is determined that the detection ray does not intersect the three-dimensional model component to be picked, then obtain the The first model sub-component group of the three-dimensional model component to be picked; projecting the first model sub-component group to a display plane to obtain a second model sub-component group; determining the position of the picking point in the display plane and the first Whether the distance between at least one sub-component in the second model sub-component group is less than a preset threshold; and if the distance between the picking point position in the display plane and at least one sub-component in the second model sub-component group If the distance is less than the preset threshold, the three-dimensional model component to be picked is picked.

For the specific limitation and implementation of the above steps, reference may be made to the first embodiment above, which will not be repeated here.

Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented through computer programs to instruct related hardware, and the computer programs can be stored in a non-volatile computer-readable memory In the medium, when the computer program is executed, it may include the processes of the embodiments of the above-mentioned methods. Wherein, any references to memory, storage, database or other media used in the various embodiments provided in the present application may include non-volatile and/or volatile memory. Nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Chain Synchlink DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

The method, device, equipment and storage medium for picking up a three-dimensional model component provided by the embodiment of the present invention have been described in detail above. In this paper, specific examples are used to illustrate the principle and implementation of the present invention. The above embodiments The description is only used to help understand the technical solution and its core idea of the present invention; those skilled in the art should understand that it can still modify the technical solutions recorded in the foregoing embodiments, or equivalently replace some of the technical features and these modifications or replacements do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims (10)

1. A method for picking up a three-dimensional model member, characterized in that the method comprises: Constructing a detection ray based on the position of the picking point, and determining whether the detection ray intersects with the three-dimensional model component to be picked; If it is determined that the detection ray does not intersect with the three-dimensional model component to be picked, the first model sub-component group of the three-dimensional model component to be picked is obtained according to preset rules; projecting the first set of model sub-components onto a display plane to obtain a second set of model sub-components; determining whether the distance between the pick point location in the display plane and at least one sub-component in the second model sub-component set is less than a predetermined threshold; and If the distance between the picking point position in the display plane and at least one sub-component in the second model sub-component group is smaller than a preset threshold, then picking the three-dimensional model component to be picked. 2. The method for picking up a three-dimensional model component as claimed in claim 1, wherein determining whether the detection ray intersects with the three-dimensional model component to be picked further comprises: judging whether there is a bounding box for the three-dimensional model component to be picked; If the bounding box exists in the three-dimensional model component to be picked, then acquire the bounding box and determine whether the detection ray intersects the bounding box; and If the 3D model component to be picked does not have a bounding box, or the 3D model component to be picked has a bounding box but it is determined that the detection ray does not intersect the bounding box, then determine that the detection ray and the The 3D model components to be picked do not intersect. 3. The method for picking up a three-dimensional model component as claimed in claim 2, wherein if at least one of the following exists, it is judged that the three-dimensional model component to be picked does not have a bounding box: The three-dimensional model component to be picked is a point-shaped component with a single vertex; or In the case that the three-dimensional model component to be picked is a linear component having two vertices, the linear component is parallel to at least one of a plurality of preset planes. 4. The method for picking up a three-dimensional model component according to claim 2, characterized in that the method further comprises: when the bounding box exists and it is judged that the detection ray intersects the bounding box, judging Whether the polygon formed by the vertices of the three-dimensional model component to be picked intersects the detection ray. 5. The method for picking up a three-dimensional model component according to claim 4, wherein judging whether the polygon formed by the vertex lines of the three-dimensional model component to be picked up intersects with the detection ray comprises: judging that the to-be-picked Whether the triangle formed by the connection line of any three vertices of the picked three-dimensional model member intersects the detection ray; and if all the triangles formed by the connection line of any three vertices do not intersect the detection ray, then It is determined that the detection ray does not intersect with the three-dimensional model component to be picked. 6. The method for picking up a 3D model component according to claim 1, wherein obtaining the first model sub-component group of the 3D model component to be picked up according to preset rules further comprises: Obtain the first model sub-component group according to the index data of the three-dimensional model component to be picked, wherein: When the three-dimensional model component to be picked only includes a point-shaped sub-component with a single vertex or a linear sub-component with two vertices, the first model sub-component group is the point-shaped sub-component or the linear sub-component respectively; and When the three-dimensional model components to be picked include three-dimensional model sub-components other than point-shaped sub-components or line-shaped sub-components, the first model sub-component group includes A combination of linear subcomponents with two vertices. 7. A pick-up device for a three-dimensional model component, characterized in that the device comprises: An acquisition module, configured to acquire the first model sub-component group of the three-dimensional model component to be picked according to preset rules when it is determined that the detection ray does not intersect with the three-dimensional model component to be picked; a projection module for projecting the first set of model sub-components onto a display plane to obtain a second set of model sub-components; and A determining module, configured to pick the 3D model component to be picked when it is determined that the distance between the pick-up point position in the display plane and at least one of the second model sub-components is less than a preset threshold. 8. The picking-up device of a three-dimensional model component as claimed in claim 7, characterized in that, the device also includes a judging module for constructing a detection ray based on the position of the picking point, and determining the relationship between the detection ray and the three-dimensional model to be picked. Whether the components intersect. 9. A computer device, comprising a memory and a processor, the memory is stored with a computer program that can run on the processor, it is characterized in that, when the processor executes the computer program, claims 1 to 1 are realized. The step of any one of the methods in 7. 10. A computer-readable storage medium, on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the steps in the method for picking up a three-dimensional model component according to any one of claims 1 to 7 are realized .

Images