CN102682470B - Collision detection method based on plant geometric features - Google Patents
Collision detection method based on plant geometric features Download PDFInfo
- Publication number
- CN102682470B CN102682470B CN201210124808.1A CN201210124808A CN102682470B CN 102682470 B CN102682470 B CN 102682470B CN 201210124808 A CN201210124808 A CN 201210124808A CN 102682470 B CN102682470 B CN 102682470B
- Authority
- CN
- China
- Prior art keywords
- plant
- intersection
- test
- model
- bounding box
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Abstract
The invention discloses a collision detection method based on plant geometric features, which comprises the following steps: S1, determining axial or non-axial envelop case type corresponding to each organ model of a plant according to the plant organ shape characteristic; S2, carrying out space division on a whole plant model, constructing an axial envelop case and carrying out intersection testing to obtain a probable intersection region of the plant organs; S3, carrying out surface element detection on the leaf tips and leaf edges of the leaf pairs in the probable intersection region of the plant organ one pair by one pair to determine the intersection state; S4, constructing an non-axial envelop case hierarchical tree on the leaves in the probable intersection region and carrying out intersection testing; and S5, carrying out triangular testing on the grids in the intersected envelop case, and judging whether the organs corresponding to the grids are intersected according to the test result. According to the method disclosed by the invention, the irrational penetrating intersection position in a plant three-dimensional model can be quickly and accurately positioned, and the revising and high-precision emulation of the plant model are facilitated.
Description
Technical field
The present invention relates to the Dummy modeling technical field in IT application to agriculture, particularly relate to a kind of collision checking method based on plant geometric shape feature.
Background technology
Since entering 21st century, three-dimensional configuration virtual emulation for plant object is modeled in many fields such as computer graphics, virtual reality, education, Entertainment and is widely used, and the three-dimensional configuration simulation and modeling of plant object becomes a hot issue extensively studied.
Along with the fast development of IT application to agriculture technology, emerging virtual reality technology is also applied more and more at agriculture field, in virtural agriculture, primary problems faced is the Dummy modeling problem of agriculture and forestry plant, and plant object virtual modeling method has huge effect for promotion modern agriculture Informatization Development accurately and effectively.
In recent years, the Dummy modeling research towards corn causes the larger interest of researcher, and the research about maize leaf, root system geometric modeling has achieved larger achievement.At present, scholar also starts from simple individual plant to many strains, from microcommunity to large group, studies from static display to dynamic similation direction to it.But, because the morphosis of corn own is complicated, expresses with realizing its high visibility and still have numerous difficulties.In true farm environment, the corn of intensive plantation there will be Ye Yuye, touching between bar and leaf, the spontaneous phenomenon such as overlapping.Contrary with real scene, in virtual large scene, what often occur between the three-dimensional plant model of corn, organ not being inconsistent with real scene penetrates the phenomenon of intersecting, and along with scene complexity rising, this crossover phenomenon that penetrates can increase again sharp.Be solve to penetrate the important step of cross-cutting issue to penetrating that crossover sites positions, and prior art exist penetrating the problems such as crossover sites setting accuracy is low, length consuming time.
Summary of the invention
(1) technical matters that will solve
How accurate fast the technical problem to be solved in the present invention is: position the crossover sites that penetrates between plant organ.
(2) technical scheme
For solving the problem, the invention provides a kind of collision checking method based on plant geometric shape feature, comprising the following steps:
S1: determine according to plant organ's Morphological Features the bounding volume types that each organ model of plant is corresponding, wherein, branch rod model selects axial bounding box, and leaf model selects non axial bounding box, fruit model selection spheroid bounding box, the axial bounding box of whole strain model selection;
S2: carry out compartition to whole strain model, tectonic axis carries out test for intersection to bounding box, obtains the possible intersection region of plant organ;
S3: to the blade in the possible intersection region of plant organ, detecting by performing bin to the right blade tip of blade and limb edge, determining blade crossing condition;
S4: to the non axial bounding volume hierarchy tree of the blade structure in possibility intersection region, perform test for intersection;
Whether S5: perform triangular test to the grid in the bounding box intersected, whether the corresponding organ of grid intersects to have intersection to judge according to test result.Mesh triangles test result has intersection then to judge the corresponding organ intersection of grid, otherwise judges that the corresponding organ of grid is uncrossed.
In the aforesaid collision checking method based on plant geometric shape feature, described step S2 comprises further: according to plant strain growth feature, by whole strain model longitudinally point region, three, upper, middle and lower, central region leaf model is split along side, tectonic axis carries out test for intersection to bounding box, reject uncrossed plant organ, obtain the step of the possible intersection region of plant organ.
In the aforesaid collision checking method based on plant geometric shape feature, described step S3 comprises further: carry out traversal queries to the blade in the possible intersection region of plant organ, test the right blade tip of blade to be measured and limb edge bin whether have bin to intersect to judge blade is to the step of whether intersecting.If intersect without bin, then blade is to uncrossed, if there is bin to intersect, then this blade is to being in crossing condition.
In the aforesaid collision checking method based on plant geometric shape feature, described step S4 comprises further: choose cut-point in the middle of vein, keeping along vertical vein direction is divisional plane, level binary tree is built from top to bottom with non axial bounding box, perform non axial bounding box test for intersection, traversal queries node in the depth range of level binary tree, preferential inquiry blade tip node, reject uncrossed node pair, by crossover node to the step being stored in crossing sequence.
In the aforesaid collision checking method based on plant geometric shape feature, described step S5 comprises further: to Triangular object model contained by described crossover node to execution triangular test, if bin is to intersection, by this bin to stored in crossing sequence, determine that this test is to intersection, if bin, to all without intersection, determines that test is to the step being in uncrossed state.
(3) beneficial effect
In the method for the invention, Modern computer graphics technology and IT application to agriculture are combined, provide a kind of collision checking method based on plant geometric shape feature, can position the crossover sites that penetrates irrational in plant three-dimensional model rapidly and accurately, meet the demand of different complexity virtual scene, be convenient to revise and High Precision Simulation plant model, to improve geometry accuracy and the sense of reality of plant model.
Accompanying drawing explanation
Fig. 1 for described in embodiment of the present invention based on the process flow diagram of the collision checking method of plant geometric shape feature;
Fig. 2 is the model space of plant described in embodiment of the present invention segmentation schematic diagram;
Fig. 3 is the bounding volume hierarchy (BVH) of plant leaf described in embodiment of the present invention tree segmentation schematic diagram.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples for illustration of the present invention, but are not used for limiting the scope of the invention.
As shown in Figure 1, the invention provides a kind of collision checking method based on plant geometric shape feature, comprise the following steps:
S1: determine according to plant organ's Morphological Features the bounding volume types that each organ model of plant is corresponding, wherein, branch rod model selects axial bounding box, and leaf model selects non axial bounding box, fruit model selection spheroid bounding box, the axial bounding box of whole strain model selection;
S2: carry out compartition to whole strain model, tectonic axis carries out test for intersection to bounding box, obtains the possible intersection region of plant organ;
As shown in Figure 2, according to plant strain growth feature in this step, by whole strain model longitudinally point region, three, upper, middle and lower, central region leaf model is split along side, tectonic axis carries out test for intersection to bounding box, rejects uncrossed plant organ, obtains the possible intersection region of plant organ.
S3: to the blade in the possible intersection region of plant organ, detecting by performing bin to the right blade tip of blade and limb edge, determining blade crossing condition;
In this step, traversal queries is carried out to the blade in the possible intersection region of plant organ, test the right blade tip of blade to be measured and limb edge bin whether have bin to intersect to judge blade is to the step of whether intersecting.If intersect without bin, then blade is to uncrossed, if there is bin to intersect, then this blade is to being in crossing condition.
S4: to the non axial bounding volume hierarchy tree of the blade structure in possibility intersection region, perform test for intersection;
As shown in Figure 3, the segmentation of plant leaf bounding volume hierarchy (BVH) tree is carried out in this step, first cut-point in the middle of vein is chosen, keeping along vertical vein direction is divisional plane, builds level binary tree from top to bottom, perform non axial bounding box test for intersection with non axial bounding box, traversal queries node in the depth range of level binary tree, preferential inquiry blade tip node, rejects uncrossed node pair, by crossover node to being stored in crossing sequence.
Whether S5: perform triangular test to the grid in the bounding box intersected, whether the corresponding organ of grid intersects to have intersection to judge according to test result.Mesh triangles test result has intersection then to judge the corresponding organ intersection of grid, otherwise judges that the corresponding organ of grid is uncrossed.
In this step, to Triangular object model contained by described crossover node to execution triangular test, if bin is to intersection, by this bin to stored in crossing sequence, determining that this test is to intersection, if bin is to all without intersecting, determining to test being in uncrossed state.
Above embodiment is only for illustration of the present invention; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all equivalent technical schemes also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.
Claims (2)
1. based on a collision checking method for plant geometric shape feature, it is characterized in that, comprise the following steps:
S1: determine according to plant organ's Morphological Features the bounding volume types that each organ model of plant is corresponding, wherein, branch rod model selects axial bounding box, and leaf model selects non axial bounding box, fruit model selection spheroid bounding box, the axial bounding box of whole strain model selection;
S2: compartition is carried out to whole strain model, tectonic axis carries out test for intersection to bounding box, obtain the possible intersection region of plant organ, wherein, described step S2 comprises further: according to plant strain growth feature, by whole strain model longitudinally point region, three, upper, middle and lower, central region leaf model is split along side, tectonic axis carries out test for intersection to bounding box, rejects uncrossed plant organ, obtains the step of the possible intersection region of plant organ;
S3: to the blade in the possible intersection region of plant organ, detecting by performing bin to the right blade tip of blade and limb edge, determining blade crossing condition;
S4: to the non axial bounding volume hierarchy tree of the blade structure in possibility intersection region, perform test for intersection, wherein, described step S4 comprises further: choose cut-point in the middle of vein, keeping along vertical vein direction is divisional plane, level binary tree is built from top to bottom with non axial bounding box, perform non axial bounding box test for intersection, traversal queries node in the depth range of level binary tree, preferential inquiry blade tip node, reject uncrossed node pair, by crossover node to the step being stored in crossing sequence;
S5: triangular test is performed to the grid in the bounding box intersected, whether have to intersect according to test result and judge whether the corresponding organ of grid intersects, wherein, described step S5 comprises further: to Triangular object model contained by described crossover node to execution triangular test, if bin is to intersection, by this bin to stored in crossing sequence, determine that this test is to intersection, if bin, to all without intersection, determines that test is to the step being in uncrossed state.
2. as claimed in claim 1 based on the collision checking method of plant geometric shape feature, it is characterized in that, described step S3 comprises further: carry out traversal queries to the blade in the possible intersection region of plant organ, test the right blade tip of blade to be measured and limb edge bin whether have bin to intersect to judge blade is to the step of whether intersecting.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210124808.1A CN102682470B (en) | 2012-04-25 | 2012-04-25 | Collision detection method based on plant geometric features |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210124808.1A CN102682470B (en) | 2012-04-25 | 2012-04-25 | Collision detection method based on plant geometric features |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102682470A CN102682470A (en) | 2012-09-19 |
CN102682470B true CN102682470B (en) | 2014-12-17 |
Family
ID=46814333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210124808.1A Active CN102682470B (en) | 2012-04-25 | 2012-04-25 | Collision detection method based on plant geometric features |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102682470B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107789832A (en) * | 2017-10-26 | 2018-03-13 | 广州市雷军游乐设备有限公司 | Form method, apparatus, terminal device and the storage medium of complicated impinger |
CN108295471B (en) * | 2018-01-31 | 2021-01-26 | 网易(杭州)网络有限公司 | Model vibration simulation method and device, storage medium, processor and terminal |
CN108549924B (en) * | 2018-04-19 | 2021-08-03 | 浙江工业大学 | Plant collision detection method for virtual simulation of plant population |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101719173A (en) * | 2009-11-17 | 2010-06-02 | 上海电机学院 | Object-oriented parallel collision detection method, device and system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009067654A1 (en) * | 2007-11-21 | 2009-05-28 | Edda Technology, Inc. | Method and system for interactive percutaneous pre-operation surgical planning |
-
2012
- 2012-04-25 CN CN201210124808.1A patent/CN102682470B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101719173A (en) * | 2009-11-17 | 2010-06-02 | 上海电机学院 | Object-oriented parallel collision detection method, device and system |
Non-Patent Citations (1)
Title |
---|
基于AABB-OBB盒的玉米叶片碰撞检测;秦铨 等;《农机化研究》;20120131(第1期);第177-180页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102682470A (en) | 2012-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101930623B (en) | Three-dimensional road modeling method and device | |
CN105513133B (en) | A kind of city wind environment numerical map makes and display methods | |
CN106934826B (en) | Rock slope structure refined modeling and block identification method | |
CN103714577B (en) | Three-dimensional model simplification method suitable for model with textures | |
CN102682470B (en) | Collision detection method based on plant geometric features | |
CN105869211B (en) | A kind of recallable amounts method and device | |
CN102819631B (en) | A kind of three-dimensional geological investigation and exchange method | |
CN102855661B (en) | Large-scale forest scene quick generation method based on space similarity | |
CN105354335B (en) | For the time-varying tree graph layout method of time-varying hierarchical data and application | |
CN103606191A (en) | Method for establishing complex geologic model quickly | |
CN105444735A (en) | Road grade determining method and device | |
CN104598553A (en) | Composite geological map automated cartographic generalization method | |
CN103256914A (en) | Method and system for calculating inundated areas of warp land dam based on DEM | |
CN104574449A (en) | DEM-based projection area calculation method | |
CN104143214A (en) | Electronic map polygon triangulation method and device | |
CN107145643A (en) | The intelligent design system and design method of a kind of metal plate sculpture type face steelframe | |
CN103617291B (en) | Equivalent characterization method for reservoir stratum cause unit interface | |
CN102930570A (en) | Method for acquiring topographic profile information according to topographic map | |
CN107609284A (en) | A kind of method of quantitative assessment Landslide hazards | |
CN108171745B (en) | Three-dimensional plant projection area calculation method | |
CN110059409B (en) | BIM-based long-line type engineering longitudinal and transverse integration processing method | |
CN108549924B (en) | Plant collision detection method for virtual simulation of plant population | |
CN105279305A (en) | Observation station choosing method based on ground three-dimensional laser scanning technology | |
CN111340909B (en) | Method for dynamically generating slope line without cross normal based on intersection extension line elimination | |
CN100504927C (en) | Method for generating point cloud model approaching cube complex and mesh surface manifold |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |