Balanced binary tree-based method for detecting collisions in large-scale virtual environment
A balanced binary tree and collision detection technology, applied in the field of virtual reality technology research, can solve problems such as undiscovered large-scale virtual scene collision detection methods, and achieve the effects of improving accuracy, solving degradation problems, and improving real-time performance.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0042] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.
[0043] (1) This method constructs an OBB hierarchical tree for each object, and then organizes it into a balanced binary bounding box tree.
[0044] Before building a tree, you need to build a tree node. Tree nodes include bounding boxes, pointers to left and right children, pointers to parent nodes, etc. IsLeaf is used as a sign of whether it is a leaf node, and 0 means a non-leaf node. Height records the current number of layers, and MaxSon represents the maximum depth of the child, which is used to update the balanced tree factor weight. According to the nature of the balanced binary tree, the stable balanced binary tree w(a) has only values of 1, 0, -1. Whenever a node is added or deleted in the scene tree, it may cause an unbalanced tree. If it is added, w(a) will be increased by 1, and if it is deleted, w(a) will be decreas...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com