Unlock instant, AI-driven research and patent intelligence for your innovation.

A Fast Triangulation Method for Scene Models for 3D Ray Tracing

A scene model and three-dimensional ray technology, applied in 3D image processing, instruments, calculations, etc., can solve problems such as the complexity of polygon segmentation algorithms, and achieve the effect of reducing the number of loop iterations and reducing time complexity

Active Publication Date: 2019-08-13
TIANJIN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The more common polygon triangulation method is the polygon segmentation method, so that each polygon after segmentation is a convex polygon, but the polygon segmentation algorithm is generally more complicated, and for simple models

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
  • A Fast Triangulation Method for Scene Models for 3D Ray Tracing
  • A Fast Triangulation Method for Scene Models for 3D Ray Tracing
  • A Fast Triangulation Method for Scene Models for 3D Ray Tracing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Aiming at the above-mentioned problems in the existing algorithms, the present invention proposes a scene model triangulation method suitable for 3D ray tracing. First extract the scene model from the 3D CAD model and convert it into a custom "object" data structure; then divide each object into a surface element (polygon) data structure represented by a circular linked list. In this way, the problem is transformed into the realization method of triangulation of two-dimensional arbitrary polygon.

[0022] Similar to the existing commonly used iterative point elimination method, the method here is to find a suitable convex point in the circular linked list every time, and the convex point forms a triangle with the adjacent point. After recording, delete the convex point in the circular linked list to form new polygons. Repeat this process until the polygon is convex or triangular.

[0023] In order to facilitate the subsequent description, some definitions of basic con...

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 belongs to the computer graph technology field and aims to improve a scene model triangularization operation speed and reduce the triangle quantity to improve integral efficiency of a ray tracking program on the condition that ray tracking program precision is not influenced. The rapid scene model triangularization method for three-dimensional ray tracking comprises steps that (1), strings covering all the graph information are acquired; (2), bottom surface polygons, height and the vertex coordinate information are extracted from the strings; (3), each object is defined to be a DXF_Face class; (4), a polygon triangularization algorithm is utilized to realize triangularization of each surface; and (5), an opengl drawing function is utilized to display the triangularization display effect in a window. The method is mainly applicable to computer graph processing.

Description

technical field [0001] The invention belongs to the technical field of computer graphics, and is specifically applied to a triangular ray tracing program of a simple three-dimensional scene. Background technique [0002] The most commonly used triangulation algorithm today is the Lauderner triangulation algorithm, but this algorithm is not specifically for polygon triangulation, and the number of triangles is large, so it is more suitable for more complex scenes. [0003] For triangulated ray tracing, the scene model is generally relatively simple, mostly straight prisms, and is often stored in CAD graphics files. Therefore, it is more convenient to use a hierarchical data structure to store and manage graphics units. Generally, the entire model is divided into object objects, and then further divided into surfels, each of which is a single polygon. Therefore, the triangulation of two-dimensional arbitrary polygon is the key to the problem. And it is difficult to deal wit...

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 Patents(China)
IPC IPC(8): G06T15/06
CPCG06T15/06
Inventor 任叶童吕辰刚杨晋生陈为刚
Owner TIANJIN UNIV