CN104809267B - Accurate hit detection and effect generation method in a kind of Virtual Battlefield - Google Patents

Abstract

The present invention provides accurate hit detection and effect generation method in a kind of Virtual Battlefield, it is in the model geometric modelling phase in units of the functional component of model, addition collision enclosure body, and the equivalent solid for building internal critical component is acted on behalf of as collision, the separation of geometry appearance model and physical impacts model is realized, solves the problems, such as that the collision detection that stratification detail model (LOD) technology is brought is inconsistent；The component-level description to model physical impacts attribute is realized under conditions of model polygon quantity is not increased simultaneously, condition is provided for efficient accurate hit detection；The present invention adds the specially treated to hit detection in the collision detection stage, on the basis of the penetration length of weapons and ammunitions, on its penetration path, using structure detection group and the method for equivalent penetrating length integration, the collision result of component is calculated successively, the hit detection of component-level is realized, solves the problems, such as that conventional butt detection granularity is excessively thick.

Description

A Method of Accurate Hit Detection and Effect Generation in Virtual Battlefield

technical field

The invention belongs to the field of visual combat simulation, in particular to a method for accurate hit detection and damage effect generation in a virtual battlefield.

Background technique

In the virtual battlefield, the performance simulation of the weapon system needs to conduct accurate hit detection on the collision between various weapons and ammunition such as missiles, artillery shells, bullets and bombs and different 3D models in the scene, so as to determine the effect of weapon strikes and the degree of target damage . In the field of computer graphics, hit detection is a kind of collision detection, and it has been widely used in visual combat simulation since it was produced.

After decades of development, collision detection technology has produced many mature technologies. For collision detection between rigid body motion models, there are mainly space decomposition and hierarchical bounding volumes. The main idea of the space decomposition method is to subdivide the common space of the two models, usually into cells of different granularities, and conduct intersection tests on the geometric models in the cells. For collisions in space, typical space divisions include octrees, K-G trees, and BSP trees. The main idea of the hierarchical bounding box is to replace the complex geometric model for collision detection with different levels of simple geometry that can surround the model, such as AABB (axis-aligned bounding boxes), bounding sphere and OBB (oriented bounding box).

The above collision detection technology belongs to the classic collision detection technology in the field of computer graphics, which can better realize the completeness and timeliness of the hit detection in the 3D virtual scene, but because the calculation of the complex collision effect is not considered, the collision detection only provides such as Limited information such as collision point coordinates, collision surfaces, and collision objects cannot meet the accuracy requirements of hit detection. For example, in the virtual battlefield, when the shell hits the tank, the current hit detection method can only obtain the coordinates of the hit point and the geometry of the hit. Since the 3D model of the tank in the 3D virtual scene is just a simple shell-shaped geometry that reflects the shape of the tank, It cannot provide detailed internal structure information like the CAD (Computer Aided Design) model, and cannot reflect the difference in damage effects when different ammunition hits different parts of the tank model, especially for the internal damage effects of the vehicle body.

Contents of the invention

In order to solve the above problems, the present invention provides an integrated solution from model modeling, hit detection to effect calculation, which can obtain the result of hit detection in real time, and give damage effects, including function and performance loss, and accompanying Effects like sounds, explosions, fire and smoke.

The accurate hit detection and effect generation method in the virtual battlefield of the present invention comprises the following steps:

Step 1, using the standard polygonal modeling method in the modeling tool software to add the collision bounding volume and the equivalent geometry of the internal key components to the geometric model;

Step 11, create a collision bounding volume in units of functional parts of the geometric model. The so-called functional parts refer to the fact that the actual object represented by the model has a certain function, and the damage of this part will cause the loss of the function of the object or the decline of the corresponding performance;

The collision bounding body is a closed convex polyhedron, and always maintains a forward motion relationship with the geometric model;

Step 12, using basic primitives or a combination of basic primitives to create an equivalent geometry, the position, shape and size of the equivalent geometry are consistent with the internal key components;

The so-called equivalent geometry refers to the geometry that can reflect the basic shape and position of the described internal key components, and maintains a forward motion relationship with the geometric model;

Step 2, name the collision bounding body as collision, and the equivalent geometry as hit, and add physical attributes to the collision bounding body and equivalent geometry defined in step 1;

Collision bounding volumes are used for collision detection, which includes collisions with terrain, obstacles, and projected ammunition;

Equivalent geometry is used for hit detection, which refers to collisions with projected ammunition;

Step 3, add material type, function type and performance weight for each collision bounding volume and equivalent geometry, in which the protection against penetration is reflected by material type; function type is used to describe the function of the part for the entire model; performance weight Used to describe the impact of the destruction of a component on a certain type of function;

Step 4. In the computer graphics, the above-mentioned geometric models, collision bounding volumes and equivalent geometric bodies are all grid objects. According to the forward motion relationship, a hierarchical structure of geometric model-collision bounding volume-equivalent geometric bodies is established, and the geometric model, collision bounding Uniquely name the body and equivalent geometry, save the model according to the hierarchical structure, and retain the physical properties of all mesh objects and the hierarchical relationship between mesh objects;

Step 5, collision detection processing: Use the classic hierarchical bounding box collision detection method to perform collision detection on all collision bounding volumes whose material is collision in the scene, and obtain the collision bounding volume pair set Φ={C ₁ , C ₂ ,  … C _n }, the element C _i of this set includes a pair of collision enclosures A _i and B _i , and the impact point P _i and the impact direction of the collision between the collision enclosures A _i and B _i

According to the name of the geometric model bound to the bounding volume defined in step 1, it is judged whether there is a collision bounding volume of projectile ammunition in Φ, if it exists, it means that there is a hit event, and then enter the hit detection process in step 6. If it does not exist, it means that no hit event occurs, and general collision response processing is performed;

Step 6, hit detection processing:

Step 61, obtain the corresponding geometric models O _i and T _i according to the collision bounding volume pair (A _i , B _i ), let the projectile ammunition be O _i , the hit object be T _i , and put the model hierarchy established in step 4 in The mesh objects below the T _i level and whose material names are collision and hit are added to O _i 's collision detection group G _i (g _i1 , g _i2 ... g _im );

Step 62, take the collision point coordinates P _i as the origin, and is the direction of the ray P _i V _i , perform ray detection on the collision detection group G _i (g _i1 , g _i2 … g _im ), and obtain the first grid object g _ij on the penetration path of O _i ;

Step 63: Use the ray P _i V _i to perform the first ray detection on g _ij to obtain the coordinates P _i1 (x _i1 , y _i1 , z _i1 ) of the first collision point, and take any point on the extension line of P _i P _i1 P _i ', and the distance between P _i ' and P _i1 is greater than the maximum thickness of g _ij , with P _i ' as the origin, The second ray detection is performed on g _ij as the direction, and the second collision point coordinate P _i2 (x _i2 , y _i2 , z _i2 ) is obtained, then the equivalent thickness d _ij of g _ij is:

Among them, α _j is the protective force coefficient of the material of g _ij relative to the set reference material;

Step 64, accumulate d _ij , if Σd _ij ≤ D _i , consider g _ij to be penetrated, mark the functional component represented by g _ij as a hit, and mark the hit type as a penetration, and remove g _ij from G _i , proceed to step 62; if Σd _ij >D _i , it is considered that g _ij is not penetrated, the functional part represented by g _ij is marked as a hit, the hit type is marked as a collision, the ammunition penetration process stops, and the hit detection process ends; , D _i is the penetration distance of ammunition O _i to the reference material;

Step 7, hit effect generation:

Step 71, define the hit effect spanning tree of the object, a model corresponds to a physical effect spanning tree, and the nodes of the tree include two parts: local effect and overall effect, wherein the local effect is the effect of specific component damage, which is used to reflect the audiovisual effect of damage Effect; the overall effect is the sum of the damage effects of a class of functional components, which is used to reflect the effect of damage on the function and performance of the object;

Step 72, according to the local effect node defined in step 51, for each component marked as a hit by step 64, search for the corresponding child node to generate a local effect;

Step 73: Accumulate and calculate all the components marked as hits in the hit event in step 61 according to the function type and performance weight defined in step 2 to obtain the performance failure rate of each function type, the formula for calculating the cumulative performance failure rate S _f of function type f for:

Among them, S ^, _f is the performance failure rate of the current function f, n is the number of hit components related to function f in this hit event, α _i is the performance weight of component i, β _i is the impact of the hit ammunition on component i The damage coefficient of the hit effect tree is queried according to the ammunition type and hit type in the corresponding component node in the hit effect tree;

Step 74: Search for the corresponding functional effect node in the overall effect node according to the function type f, search for the corresponding performance failure effect under the searched functional effect node according to the performance failure rate S _f value, execute the content described by the effect, and generate a hit effect .

The effect is better, and the shell parts of the geometric model are combined to construct the collision bounding volume.

Beneficial effect:

In the geometric modeling stage of the model, the present invention takes the functional parts of the model as units, adds a collision bounding body, and constructs the equivalent geometry of the internal key parts as a collision agent, realizes the separation of the geometric appearance model and the physical collision model, and solves the problem of layering The problem of inconsistent collision detection brought by detail model (LOD) technology; at the same time, the component-level description of the physical collision attributes of the model is realized without increasing the number of model polygons, which provides conditions for efficient and accurate hit detection.

In the collision detection stage, the present invention adds special processing to hit detection. Based on the penetration length of weapons and ammunition, on its penetration path, adopts the method of constructing detection groups and equivalent penetration length integration, and sequentially evaluates the collision of components. The result is calculated, and the hit detection at the component level is realized, which solves the problem that the granularity of the traditional collision detection is too coarse.

The present invention pre-defines the hit effect generation tree in the effect generation stage, and provides the hit (including impact and penetration) of different ammunition on the effect (including performance loss and effect) of components belonging to different functions (maneuvering, communication, weapons, etc.) Generate), query the physical effect spanning tree in top-down order according to the hit detection results, adjust the parameters and output of the functional simulation model, and call the corresponding sound, texture and particle effects for display. The physical effect spanning tree can be continuously expanded and improved through simulation experiments (such as finite element analysis) or live ammunition shooting methods, and finally obtain more accurate prior knowledge of hit effects.

Description of drawings

Figure 1 is a schematic diagram of the corresponding relationship between components and collision bounding volumes;

Fig. 2 Schematic diagram of the collision enclosure of shell components;

Figure 3 Schematic diagram of equivalent geometry of components;

Fig. 4 Schematic diagram of calculation of equivalent thickness of collision bounding volume and equivalent geometry;

Fig. 5 Schematic diagram of hit-effect spanning tree.

Detailed ways

Based on the classic hierarchical bounding box collision detection method, the present invention separates the description of the geometric attributes and physical attributes of the three-dimensional model by constructing a physical agent of the geometric model, and comprehensively uses theoretical calculation and The method of querying prior knowledge achieves more accurate hit detection and effect generation without increasing the complexity of the scene. The specific method is as follows:

Step 1. In the modeling tool software, the standard polygonal modeling method is used to add the collision bounding volume and the equivalent geometry of the internal key components to the geometric model. The specific method is:

The collision bounding volume is created in units of functional parts of the geometric model. The so-called functional part means that the actual object represented by the model has a certain function, and the damage of the part will cause the loss of the function of the object or the decline of the corresponding performance. For example, the driving wheel, road wheel, track, engine and transmission box of the tank model are all motion functional components.

The following principles should be followed when creating collision bounding volumes:

1) It must be a closed convex polyhedron, which must be able to reflect the geometric shape of the component and be as simple as possible, as shown in Figure 1;

2) For the shell parts, the bounding volume is constructed in a combined way to ensure that the collision detection can detect the thickness, as shown in Figure 2;

3) The bounding body is bound to the corresponding geometric model as a child object to establish a hierarchical relationship to ensure that the correct forward motion relationship with the geometric model is always maintained. The so-called forward motion relationship means that in the hierarchical relationship, the motion of the parent object will be transmitted to the On the child object, make the child object follow the movement of the parent object.

In computer real-time graphics technology, in order to simplify the scene, the 3D model mainly describes the shape of the object, and does not describe the invisible objects inside. In the virtual battlefield, the main functional components of the combat unit are located inside the protective components, such as personnel in the tank turret, communication equipment, weapons, etc. Although these components are invisible, they play an important role in hit detection. In order to detect these components Whether it is hit or not, the equivalent geometry of the component needs to be established. The so-called equivalent geometry refers to the geometry that can reflect the basic shape and position of the described object, as shown in Figure 3.

The following principles need to be followed when creating equivalent geometry:

1) Try to use basic primitives or a combination of basic primitives. Basic primitives refer to the smallest graphics unit that can be described by mathematical methods in computer graphics, and are also the smallest modeling units that can be operated by modeling software, such as cuboids, spheres, Cylinders, capsules, etc.;

2) The position, shape and size are consistent with the actual object;

3) According to the actual installation relationship, establish a hierarchical relationship with the geometric model, and maintain the correct forward motion relationship.

Through the above steps, the model hierarchy structure of geometric model-collision bounding body-equivalent geometry is established, in which the geometric model, collision bounding body and equivalent geometry need to be named separately to ensure the uniqueness of the naming, which is used for the hit effect generation in step 5 .

Step 2, add physical attributes to the collision bounding volume and equivalent geometry defined in step 1. Collision bounding volumes are used for all collision detection (including collisions with terrain, obstacles, projectile ammunition), equivalent geometry is only used for hit detection (collision with projectile ammunition), and are identified by assigning different materials , here the material name of the collision bounding body is: collision; the material name of the equivalent geometry is hit.

Different parts have different functions and performances, and they also have different protection against the penetration of ammunition. Add material type, function type and performance weight for each collision bounding volume and equivalent geometry, and the protection against penetration is through the material types, such as homogeneous steel, wood, plastic, composite armor, etc.; functional types are used to describe the functions of parts for the entire model, such as sports, communications, artillery, machine guns, etc. For special parts such as fuel tanks and ammunition compartments, because When it is hit, it will have a secondary effect, causing damage to other functional components, and its function type is set to global. The performance weight is used to describe the impact of the destruction of a part on a certain type of function, and the value range is [0,1]. For example, engine damage will cause the loss of the tank's movement ability, and its performance weight is 1. The damage of the road wheel only affects the tank. Passability, its performance weight can be set to a smaller value.

In computer graphics, geometric models, collision bounding volumes and equivalent geometry are essentially mesh (grid) objects, which are merged into one model according to the hierarchical relationship for storage, and the physical properties of all mesh objects are preserved.

Step 3, general collision detection processing. Use the classic hierarchical bounding box collision detection method to perform collision detection on all the meshes whose material is collision (that is, the collision bounding volume) in the scene, and obtain the set of collided mesh pairs Φ={C ₁ , C ₂ ,...C _n }, the set The elements C _i include a pair of collision bounding volumes (here denoted as (A _i , B _i )), the collision point P _i and the collision direction between the collision bounding volumes A _i and B _i

According to the name of the geometric model bound to the bounding volume defined in step 1, it is judged whether there is a collision bounding volume of projectile ammunition in Φ, if it exists, it means that there is a hit event, and then enter the hit detection process in step 4. If it does not exist, it means that no hit event occurs, and general collision response processing is performed (this part of the content is not a problem to be solved by this patent, and will not be specifically described here).

In modeling software, all geometry, including geometric models, bounding volumes, and equivalent geometry are mesh objects (mesh), which are distinguished by materials, and the types of geometric models are distinguished by naming them . For example, the bullet is named bullet, the shell is named ammo, the wheel is named wheel, etc.

Step 4, hit detection processing. Specific steps are as follows:

Step 41, assuming that a hit event occurs to the collision bounding volume pair (A _i , B _i ), according to the hierarchical structure H established when creating the collision bounding volume in step 1, the geometric models O _i and _{T i} corresponding to A _i and Bi are obtained, and set The projected ammunition is O _i , the hit object is T _i , and the mesh object in H that is below the level of T _i and whose material name is collision and hit is added to the collision detection group G _i of O _i (g _i1 , g _i2 … g _im ) ; Obtain the penetration distance D _i (determined by the performance of the ammunition) of the ammunition O _i to the reference material (generally homogeneous steel).

Step 42, perform hit detection on the penetration path of the ammunition O _i . Taking the coordinates P _i of the collision point in step 3 as the origin, and For the ray P _i V _i in the direction, create a collision detection group G _i (g _i1 , g _i2 ...g _im ) in step 41 for ray detection, and obtain the first mesh object g _ij on the penetration path of O _i .

Step 43, calculating the equivalent thickness of g _ij . As shown in Figure 4, first use the ray P _i V _i in step 42 to perform the first ray detection on g _ij , and obtain the coordinates P _i1 (x _i1 , y _i1 , z _i1 ) of the first collision point _. Take any point P _i ' on the extension line of P _i1 (the distance from P _i1 is greater than the maximum thickness of g _ij ) as the origin, The second ray detection is performed on g _ij as the direction, and the coordinates P _i2 (x _i2 , y _i2 , z _i2 ) of the second collision point are obtained. The equivalent thickness of g _ij is:

Where α _j is the protective force coefficient of the material of g _ij relative to the reference material set in step 41 (usually determined according to the semi-empirical formula summed up by physical experiments and theoretical calculations of materials science).

Step 44, determine whether to run through. Accumulate d _ij , if Σd _ij ≤ D _i , consider g _ij to be penetrated, mark the functional part represented by g _ij as a hit, mark the hit type as a penetration, remove g _ij from G _i , and continue to execute Step 42: If Σd _ij >D _i , it is considered that g _ij has not been penetrated, and the functional component represented by g _ij is marked as hit, and the hit type is marked as collision, the ammunition penetration process stops, and the hit detection process ends.

Step 5, the hit effect is generated. Obtain all hit parts and hit types of the hit object according to step 44, and generate corresponding damage effects. Specific steps are as follows:

Step 51, define the hit effect spanning tree of the object. A model corresponds to a physical effect spanning tree. The nodes of the tree include two parts: local effects and overall effects. The local effects are used to define the damage effects of specific components, mainly used to reflect the audiovisual effects of damage, such as the impact of a fuel tank after being hit. Fire and explosion; the overall effect is used to define the damage sum effect of a class of parts with the same function, mainly used to reflect the effect of damage on the function and performance of the object, such as engine, transmission box, driving wheel and other parts related to motion functions. affect the maneuverability of the vehicle. The format of the physical effect spanning tree is shown in Figure 5.

Step 52, according to the local effect node defined in step 51, for each component hit by the mark in step 44, search for the corresponding sub-node to generate local effects (mainly sound and particle effects).

Accumulate and calculate all the parts marked as hits in the hit event obtained in step 44 according to the function type and performance weight defined in step 2, and obtain the performance failure rate of each function, the formula for calculating the cumulative performance failure rate S _{f of function f} S ^, _f is the performance failure rate of the current function f, n is the number of hit components related to function f (including the global function type) in this hit event, α _i is the performance weight of component i, and β _i is the hit ammunition of this time For the damage coefficient of component i, query according to ammunition type and hit type in the corresponding component node in the hit effect tree.

In the overall effect node defined in step 51, search for the corresponding functional effect node according to the function type f, search for the corresponding performance failure effect under the searched functional effect node according to the performance failure rate S _f value, execute the content described by the effect, and generate a hit effect.

Of course, the present invention can also have other various embodiments, such as the force field simulation of weapon ammunition in the virtual experiment of weapon system, the simulation of the damage effect of the target by the projectile, and the like. Without departing from the spirit and essence of the present invention, those skilled in the art can make various corresponding changes and deformations according to the present invention, but these corresponding changes and deformations should belong to the appended rights of the present invention. the scope of protection required.

Claims (2)

1. accurate hit detection and effect generation method in a kind of Virtual Battlefield, which is characterized in that comprise the following steps：

Step 1, used in modeling tool software the polygon modeling method of standard for geometrical model add collision enclosure body and The equivalent solid of internal critical component；

Step 11, collision enclosure body is created in units of the functional component of geometrical model, called function component refers to model table There is certain in the actual object shown, and the damage of the component can be caused under forfeiture or the respective performances of object function Drop；

The collision enclosure body is the convex polyhedron of closing, and remains positive movement relation with geometrical model；

Step 12, equivalent solid, the position of the equivalent solid, shape are created using the combination of element figure or element figure Shape and size are consistent with internal critical component；

So-called equivalent solid is the basic configuration of inside critical component and the solid of position for referring to reflection description, and with Geometrical model keeps positive movement relation；

Step 2, name collision enclosure body be collision, equivalent solid be hit, to step 1 define collision enclosure body and Equivalent solid adds physical attribute；

Enclosure body is collided for collision detection, collision detection includes and landform, the collision of barrier, the collision of the ammunition cast；

Equivalent solid is used for hit detection, and hit detection refers to the collision of the ammunition with casting；

Step 3, it is respectively each collision enclosure body and equivalent solid addition material type, function type and performance weights, In resist perforative protective by material type to embody；Function type is used for describing function of the component for entire model； Performance weights are used for describing influence of the breaking-up of component for certain a kind of function；

Step 4, above-mentioned geometrical model, collision enclosure body and equivalent solid are mesh object in computer graphical, according to Positive movement relation establishes the hierarchical structure of geometrical model-collision enclosure body-equivalent solid, and geometrical model, collision are wrapped Containment body and equivalent solid are uniquely named, and retain all mesh objects to preserving according to hierarchical structure to model Hierarchical relationship between physical attribute and mesh object；

Step 5, collision detection is handled：It is to all materials in scene using classical bounding volume hierarchy (BVH) collision checking method The collision enclosure body of collision carries out collision detection, and the collision enclosure body to be collided is to set Φ={ C₁, C₂... C_n, the Elements C of the set_iIncluding a pair of collision enclosure body A_iAnd B_iAnd collision enclosure body A_iAnd B_iBetween collide hit Hit point P_iAnd crash direction

The title for the geometrical model that the enclosure body defined according to step 1 is bound is judged in Φ with the presence or absence of the collision bag for casting ammunition Containment body if it does, explanation has hit event, enters step the processing of 6 hit detections；If it does not, explanation is not ordered Middle event occurs, and performs general collision response processing；

Step 6, hit detection is handled：

Step 61, according to collision enclosure body to (A_i, B_i) obtain corresponding geometrical model O_iAnd T_iIf projectile ammunition is O_i, ordered Middle object is T_i, in T in the model hierarchical structure that step 4 is established_iBelow level and the net of material entitled collision and hit Lattice object adds in O_iCollision detection group G_i(g_i1,g_i2…g_im)；

Step 62, to collide point coordinates P_iFor origin, withFor the ray P in direction_iV_i, to collision detection group G_i(g_i1,g_i2…g_im) Make ray detection, obtain O_iPenetration path on first mesh object g_ij；

Step 63, using ray P_iV_iTo g_ijMake first time ray detection, obtain first collision point coordinates P_i1(x_i1, y_i1, z_i1), in P_iP_i1Extended line take up an official post and take a point P_i', and the P_i' and P_i1Distance be more than g_ijMaximum gauge, with P_i' it is original Point,It is direction to g_ijMake second of ray detection, obtain second collision point coordinates P_i2(x_i2, y_i2, z_i2), then g_ijEtc. Imitate thickness d_ijFor：

<mrow> <msub> <mi>d</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <msqrt> <mrow> <msup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mn>1</mn> </mrow> </msub> <mo>-</mo> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mn>2</mn> </mrow> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>+</mo> <msup> <mrow> <mo>(</mo> <msub> <mi>y</mi> <mrow> <mi>i</mi> <mn>1</mn> </mrow> </msub> <mo>-</mo> <msub> <mi>y</mi> <mrow> <mi>i</mi> <mn>2</mn> </mrow> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>+</mo> <msup> <mrow> <mo>(</mo> <msub> <mi>z</mi> <mrow> <mi>i</mi> <mn>1</mn> </mrow> </msub> <mo>-</mo> <msub> <mi>z</mi> <mrow> <mi>i</mi> <mn>2</mn> </mrow> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </msqrt> <mo>&amp;times;</mo> <msub> <mi>&amp;alpha;</mi> <mi>j</mi> </msub> </mrow>

Wherein α_jFor g_ijMaterial compared with the benchmark material of setting protection force coefficient；

Step 64, to d_ijIt adds up, if ∑ d_ij≤D_i, then it is assumed that g_ijBy through by g_ijThe functional component of representative is labeled as Hit, hit type mark are through and by g_ijFrom G_iMiddle removal, continues to execute step 62；If ∑ d_ij＞ D_i, then it is assumed that g_ij Not by through by g_ijFor the functional component of representative labeled as hit, hit type mark is collision, and ammunition Penetration stops, knot The processing of beam hit detection；Wherein, D_iFor ammunition O_iTo the penetration distance of benchmark material；

Step 7, effect generation is hit：

Step 71, the hit effect spanning tree of object is defined, a kind of model corresponds to a physical effect spanning tree, the node bag of tree Two parts of local effect and group effect are included, wherein local effect is the effect that specific component is injured, for embodying what is injured Audio visual effect；Group effect injures summation effect for a kind of functional component, is injured for embodying to object function and performance mistake Imitate effect；

Step 72, the component of hit is labeled as by step 64 for each, searches for corresponding child node, generates local effect；

Step 73, the performance for all components for being marked as hit in step 64 hit event being calculated each function type is lost Efficiency, function type f add up performance crash rate S_fCalculation formula be：

<mrow> <msub> <mi>S</mi> <mi>f</mi> </msub> <mo>=</mo> <msub> <msup> <mi>S</mi> <mo>,</mo> </msup> <mi>f</mi> </msub> <mo>+</mo> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>&amp;alpha;</mi> <mi>i</mi> </msub> <msub> <mi>&amp;beta;</mi> <mi>i</mi> </msub> <mo>,</mo> </mrow>

Wherein, S '_fFor current function f performance failure rates, n is and the relevant quantity for hitting component of function f, α_iFor the property of component i Energy weight, β_iIt is that this hits damage coefficient of the ammunition to component i, according to ammunition in corresponding component node in effect tree is hit Type, hit type are inquired about；

Step 74, corresponding function effect node is searched for according to function type f in group effect node, according to performance failure rate S_f Value searches for corresponding performance failure effect under the functional effect node searched, performs the content of effect description, generates life Middle effect.

2. accurate hit detection and effect generation method in Virtual Battlefield as described in claim 1, which is characterized in that for several The housing parts of what model build collision enclosure body by the way of combination.