Pattern drawing platform-oriented scene graph optimizational designing method

A graphics drawing and optimization design technology, applied in computing, image data processing, image data processing, etc., can solve problems such as large computing overhead, affecting drawing efficiency, deepening scene graph depth, etc., to optimize structure, improve drawing efficiency, reduce The effect of time overhead

Inactive Publication Date: 2006-05-17
BEIHANG UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Due to different modeling methods or model file reading plug-ins, there may be leaf nodes that do not contain any drawing elements in the generated scene graph, and redundant middle nodes that do not contain any control and status information and have only one child node Nodes, these two types of nodes deepen the depth of scene graph traversal and affect the drawing efficiency, and because the scene graph contains many local transformation nodes, it i

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
  • Pattern drawing platform-oriented scene graph optimizational designing method
  • Pattern drawing platform-oriented scene graph optimizational designing method
  • Pattern drawing platform-oriented scene graph optimizational designing method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0040] like Figure 8 As shown, after the model file is read into the module, the present invention first generates an initial scene graph, then optimizes the design of the initial scene graph to generate a new scene graph, and then runs the library components to work. The present invention is divided into 4 steps for optimization. Of course, the order of these 4 steps can be different, and the 4 steps can be combined or used alone.

[0041] Step (1), node merging strategy:

[0042] like Figure 9 , 10 , 11, multiple Leaf (leaf) nodes that are brothers to each other can be merged if they have the same state control information, and the bounding volumes intersect; similarly, multiple Group (group) nodes that are brothers to each other have the same state control information, bounding volumes can be merged when they intersect. like Figure 10 As shown, the bounding volumes of Group2 and Group3 intersect and can be merged. The bounding volumes of Leaf1, Leaf2, and Leaf3 int...

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

A method for designing scene picture facing to picture drawing platform includes combining multiple Leaf nodes being brothers to each other with multiple Group nodes being brothers to each other if they have the same state control information and so on, combining LOD nodes being brothers to each other and being under Group node if they are near center, operating static Transform with its children and grandchildren nodes in advance and discard Transform node in scene picture, eliminating empty node and redundant node.

Description

Technical field [0001] The invention relates to an optimal design method of a scene graph in a graphics rendering engine. Background technique [0002] The graphics rendering engine is a set of software packages for the development of 3D graphics programs. Its functions should include graphics rendering and display, 3D scene management, collision detection, terrain matching, object interaction, etc. The software package provides high-level graphics applications with different levels and forms. interface for programmers at different levels, such as figure 1 shown. Scene graph is a data structure widely used in scene construction technology. It saves all objects in the scene and their interrelationships. Usually, it is a hierarchical directed acyclic graph composed of nodes and edges. It starts with a root node, each node represents a part of the virtual scene, and directed edges connect each node, figure 2 Defines the membership relationship between nodes. The scene grap...

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
IPC IPC(8): G06F17/30G06T1/00
Inventor 何兵张桀宁
Owner BEIHANG 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