Improved three-dimensional model voxelization-based inner sphere construction method

A technology of three-dimensional model and construction method, applied in the field of intelligent simulation, can solve problems such as large number of spheres and unsatisfactory internal sphere clustering effect

Inactive Publication Date: 2013-08-07
ZHEJIANG SCI-TECH UNIV
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Literature [10] proposed a voxel-based internal ball hierarchical tree data structure for collision detection and penetration calculation, but there are problems such as a large number of spheres and unsatisfactory internal ball clustering effect

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Improved three-dimensional model voxelization-based inner sphere construction method
  • Improved three-dimensional model voxelization-based inner sphere construction method
  • Improved three-dimensional model voxelization-based inner sphere construction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] An improved method for constructing internal balls based on three-dimensional model voxelization, comprising the following steps:

[0060] (1) Model surface voxelization

[0061] This step is relatively simple. First calculate the AABB bounding box of the model, and then divide the bounding box according to the voxel unit to obtain a list of voxels in each size L×L×L space, with a resolution of (X / L)× (Y / L) x (Z / L). Then use the cube and triangular surface intersection algorithm to determine these basic voxels as the final boundary voxels, and mark these voxels as non-empty, so as to complete the voxelization operation on the surface of the 3D model.

[0062] Model AABB bounding box:

[0063] The AABB bounding box is a cuboid whose surface normal is consistent with the direction of the coordinate axes. We can use two vertex coordinates a max and a min to represent the AABB of a model, where a max =(X max ,Y max ,Z max ), a min =(X min ,Y min ,Z min ). The ...

Embodiment 2

[0098] According to the same method and steps as in Example 1, after measuring the geodesic distances of the two internal sphere centers, in order to achieve a meaningful effect after the geodesic distance after the point projection is used for clustering, this paper uses the internal sphere center and the clustering The center is co-projected onto the model surface. We use the direction of the shortest distance from the cluster center to the model surface as the projection direction, and all sphere centers are projected in this direction to form the same projection. The determination of the shortest distance direction can use the search ball technique to reduce the amount of calculation. For 3D model surfaces with protrusions, depressions, and curvatures, there may be multiple intersection points in the same projection, and we take the shortest intersection point as the projection point. projection method such as Figure 9 as shown, p j is the inner ball center, p tj is t...

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

No PUM Login to view more

Abstract

The invention discloses an intelligent simulation technology, and particularly relates to an improved three-dimensional model voxelization-based inner sphere construction method. An inner sphere construction mode and a hierarchical structure clustering method are improved by steps of surface voxelization of a model, interior voxelization of the model, basic construction of inner spheres, clustering of the inner spheres for the construction of a hierarchical sphere structure and the like. The method has the advantages that the radiuses of the inner spheres are determined during initialization without subsequent processing, so that the method is easy to operate, and the number of the inner spheres can be reduced; and a significant clustering effect can be finally achieved. The method has broad prospect when being applied to the detection of collision between models.

Description

technical field [0001] The invention relates to an intelligent simulation technology, in particular to an improved construction method of an internal ball based on voxelization of a three-dimensional model. Background technique [0002] Collision detection technology is an important research content in visual simulation, and it is also an important means to generate immersion in virtual environment. It has been widely used in computer vision, virtual reality, robotics and other fields. Collision detection can determine whether two or more objects are in contact or penetrate each other. Approximation of 3D model provides feasibility for collision detection. It can quickly and accurately detect whether objects collide and deal with them accordingly. Therefore, it plays an important role in collision detection and attracts more and more people's attention. [0003] In 3D model approximation, various geometric primitives are used to construct the "Bounding Box Hierarchy" (BVH) ...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/00G06T17/30
Inventor 李重王君良许鸿尧
Owner ZHEJIANG SCI-TECH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap