Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Octree processing method and device, equipment and medium

A processing method, the technology of fork tree, applied in the computer field, to achieve the effect of improving processing effect and efficiency

Pending Publication Date: 2022-04-22
北京医百科技有限公司 +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The embodiment of this specification provides an octree processing method, device, equipment and medium to solve the technical problem of how to perform octree processing more effectively and efficiently

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
  • Octree processing method and device, equipment and medium
  • Octree processing method and device, equipment and medium
  • Octree processing method and device, equipment and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] In Embodiment 1, the octree structure may be established based on 3D point cloud data. Wherein, the 3D point cloud data may be point cloud data for characterizing a 3D model, as follows:

0 0 0

0 0 1

0 1 1

0 1 0

1 0 0

1 0 1

1 1 1

1 1 0

3 0 1 2

3 0 1 4

3 0 2 3

3 1 4 5

3 0 3 4

3 2 3 6

3 1 5 2

3 4 5 6

3 3 4 7

3 3 6 7

3 2 5 6

3 4 6 7

[0036] In the above 3D point cloud data, the data in each of the first 8 rows represents the coordinates of the point, so the data in the first 8 rows represent the coordinates of the 8 points 0-7 (just an example). Each line from 9th to 20th represents a surface composed of points, among which, the number 3 at the beginning of each line represents a surface composed of three points, that is, a triangular surface; the last three digits of each line represent the three points that constitute a surface index of. For example, "3 0 1 2" represents a surface composed of points 0, 1, and 2, "3 0 1 4" represen...

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 embodiment of the invention discloses an octree processing method and device, equipment and a medium. The octree processing method comprises the steps of obtaining an octree structure; if the octree structure has multiple layers of nodes, starting from the second layer of nodes of the octree structure, rearranging each layer of nodes of the octree structure in sequence, so that except the last layer of nodes, for any node of the octree structure, a sub-node corresponding to the front position in the node, and a sub-node corresponding to the front position in the node; the sub-nodes are located in front of the sub-nodes corresponding to the rear positions in the nodes; and if any layer of the octree structure has a plurality of nodes except the last layer, selecting any two nodes in the layer, a child node of the node which is ranked in the front and a child node which is located in front of the child node of the node which is ranked in the rear.

Description

technical field [0001] The present application relates to the field of computer technology, and in particular to an octree processing method, device, equipment and medium. Background technique [0002] In the prior art, an octree is a very important data structure, which can be applied to fields such as 3D point cloud coding. [0003] In view of this, there is a need for more effective and efficient octree processing schemes. Contents of the invention [0004] The embodiments of this specification provide an octree processing method, device, equipment, and medium to solve the technical problem of how to perform octree processing more effectively and efficiently. [0005] In order to solve the above technical problems, the embodiments of this specification provide the following technical solutions: [0006] The embodiment of this specification provides an octree processing method, including: [0007] Get the octree structure; [0008] If the octree structure has multi-l...

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): G06T9/40G06T17/00
CPCG06T9/40G06T17/005
Inventor 黄缚鹏曲坛崔晓磊李雨鑫
Owner 北京医百科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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