Three-dimensional cable intersection detecting method based on bounding sphere models
A technology of intersection detection and detection method, which is applied in the field of three-dimensional collision detection and can solve problems such as inability to perform collision detection.
Inactive Publication Date: 2014-12-24
ZHEJIANG UNIV OF TECH +1
View PDF4 Cites 9 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] In order to overcome the inability to perform collision detection in the existing three-dimensional cable collision detection method, the present invention provides a three-dimensional cable intersection detection method based on the enclosing sphere model, which avoids a large number of redundant calculations by first reducing the dimension of three-dimensional space detection , while using the method of local enclosing spheres for a specific area, the rendering speed is greatly improved
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0057] The present invention will be further described below in conjunction with the accompanying drawings.
[0058] refer to Figure 1 to Figure 10 , a three-dimensional cable intersection detection method based on a bounding sphere model, comprising the following steps:
[0059] Step 1 Establish a mathematical model:
[0060] 1.1 The simulation diagram of the three-dimensional cable is as follows figure 1 As shown, in the selected three-dimensional coordinate system, the boundary points of the model on each axis are used to delineate the well space range as follows: figure 2 As shown, after delineating the space range, a limited cuboid three-dimensional coordinate space set a is obtained as shown in (1);
[0061] a={x,y,z|x∈[x min ,x max ],y∈[y min ,y max ], z∈[z min ,z max ]} (1)
[0062] 1.2 Assuming that there are n cables in the space, the three-dimensional model function of each cable is obtained as shown in formula (2);
[0063] z=f i 3 (x,y),i=1,2,.....
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a three-dimensional cable intersection detecting method based on bounding sphere models. A two-dimensional horizontal projection of a three-dimensional image is analyzed, and an original useless three-dimensional operation is resolved into a more efficient two-dimensional operation. After horizontal plane coordinates of possibly existing intersections are determined, local bounding sphere processing is carried out on an object, the space range not intersecting is neglected, the number of bounding spheres is reduced, the intersection judgment is carried out on the bounding spheres, and due to the fact that the bounding spheres only have the circle centers and the radius attributes, the space position judgment of the bounding spheres is greatly simplified. If bounding sphere models of two cables intersect, it shows that the two cables definitely intersect. According to the method, a large number of redundancy operations are avoided, the rendering speed is greatly increased through the local bounding sphere method for the specific area, the three-dimensional cable rendering speed is optimized, and especially, the rendering performance in the emerging web 3D field is improved.
Description
technical field [0001] The invention relates to a three-dimensional collision detection and computer application field, in particular to a three-dimensional cable intersection detection method based on a bounding sphere model. Background technique [0002] With the wide application of 3D technology, related technologies have also been greatly developed. In the field of 3D collision detection, Chinese and foreign scholars have also proposed various detection methods. Collision methods based on object space are the focus of research, including space subdivision method, hierarchical bounding box method, and methods based on image space. [0003] The space subdivision method is a method based on the space where the object is located. During the collision detection process, the space where the object is located is subdivided, and it is judged whether there are multiple objects in the same space to achieve the purpose of judging whether there is a collision. This method is more a...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/00G06T7/00G06F17/50
Inventor 张贵军李栋炜夏华栋张贝金刘玉栋明洁陈铭周晓根郝小虎秦传庆梅珊陈凯李章维
Owner ZHEJIANG UNIV OF TECH