View frustum projection clipping method for large-scale terrain rendering

A large-scale terrain and frustum technology, applied in 3D image processing, image data processing, instruments, etc., can solve the problems of increasing rendering pressure, simplify the complexity, speed up the process of clipping calculations, and reduce the number of triangles Effect

Active Publication Date: 2014-09-10
BEIHANG UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] The purpose of the present invention is to solve the problem that a large number of terrain blocks that should not be displayed a...

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
  • View frustum projection clipping method for large-scale terrain rendering
  • View frustum projection clipping method for large-scale terrain rendering
  • View frustum projection clipping method for large-scale terrain rendering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0037] The present invention adopts the projection of the viewing frustum, and judges and calculates the equivalent shape of the viewing frustum projection through the spatial position of the viewing frustum; for the first time, it proposes and applies the equivalence of the projection area to a fan-like shape and a circle, and solves the problem There are a large number of terrain blocks that should not be displayed, which increases the rendering pressure, which reduces the number of triangles displayed per frame and improves the frame rate; in addition, a method of point clipping is proposed, that is, the bounding box of the terrain block is used in the The point on the lower right of the square formed by the horizontal plane projection and the equivalent area of ​​the frustum projection are used for clipping calculation, and one point can be used to judge w...

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 provides a view frustum projection clipping method for large-scale terrain rendering and belongs to the fields of virtual reality and computer simulation. According to the method, firstly, determining the equivalent shape such as a sector or a circle of view frustum projection in accordance with the spatial position of a view frustum; then, calculating related geometric information of the equivalent shape of the view frustum projection; finally, performing point clipping according to a bottom right point of the square formed by the horizontal projection of a terrain block bounding box and the view frustum projection equivalent area to determine whether the terrain block is within the scope of the view frustum. The view frustum projection clipping method for large-scale terrain rendering performs simplification and equivalent conversion on the horizontal projection of the view frustum according to the position of the view frustum to directly reflect the shape of the view frustum projection, uses point clipping to determine the result of the clipping to effectively simplify the calculation process, and solves the problem that a large number of terrain rendering blocks which should not be displayed are rendered and increase rendering pressure.

Description

technical field [0001] The invention relates to a viewing frustum projection clipping method applied in large-scale terrain rendering, belonging to the fields of virtual reality and computer simulation. Background technique [0002] Frustum clipping is the basis of many problems in computer graphics. The purpose of frustum clipping is to extract the required information from geometric data. It is also used in algorithms such as Boolean operations, hidden lines and hidden surfaces, and shadow generation. Very useful tool. The most typical application of frustum clipping is to intercept a partial view from a large frame. In the 3D visualization of terrain, because the terrain generally involves a very wide range, the terrain model has a large amount of data, often containing millions of triangles, such as transforming and cutting them one by one. is a big burden. If the parts invisible to the user can be removed in advance during real-time terrain rendering, the speed of re...

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): G06T15/30
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