Triangulation ray tracing path searching method

A ray tracing and path searching technology, which is applied in image data processing, 3D image processing, instruments, etc., can solve the problems of low program execution efficiency, long operation time, and excessive computational load, and achieves fewer triangles, computational complexity, etc. The effect of improving efficiency and reducing operation time

Active Publication Date: 2015-12-16
TIANJIN UNIV
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, when looking for the ray tracing path, simply using the signed volume method to calculate all the triangles has the following disadvantages: the intersection operation for each triangle is blind, which will lead to excessive calculation, long calculation time, and program execution. low efficiency

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
  • Triangulation ray tracing path searching method
  • Triangulation ray tracing path searching method
  • Triangulation ray tracing path searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0020] The present invention proposes a triangulated ray tracing path search method, see figure 1 , the method includes the following steps:

[0021] 101: Define the normal vector of each triangle, facing outward relative to the right prism (it is considered that space objects are composed of several right prisms, each right prism is a closed space, and the normal vector of each surface is relative to the right prism where the surface is located Facing outward), make dot product between ray direction vector and triangle normal vector, and discard triangles whose dot product is greater than zero;

[0022] That is, first simplify the scene model to be composed of right prisms, divide the whole model into object objects, and then further divide the surface elements, each surface element is a polygon. Each polygonal surfel is then triangulated.

[0023] 102: Obtain the distance between each ray and the center of each triangle, and discard the triangle if the distance is greater ...

Embodiment 2

[0028] Below in conjunction with specific formula, accompanying drawing the scheme in embodiment 1 is described in detail, figure 1 It is an openGL window program written in C# language in the VisualStudio2010 environment to extract the scene information from a 3D indoor scene file (.dxf format) and triangulate the visualized running results. figure 2 For a detailed description of this method, see below:

[0029] 201: Triangle orientation test;

[0030] Define the normal vector of each triangle, facing outwards relative to the right prism (it is considered that space objects are composed of several right prisms, each right prism is a closed space, and the normal vector of each face is outward relative to the right prism where the face is located towards). For each ray, make a dot product between the ray direction vector and the triangle normal vector, and discard the triangle whose dot product is greater than zero (indicating that the triangle normal vector is in the same d...

Embodiment 3

[0044] Below in conjunction with concrete example, accompanying drawing, the scheme in embodiment 1 and 2 is carried out feasibility verification, see below for details:

[0045] The transmitting end adopts a vertically polarized antenna, the transmitting power is 10w, the frequency is 2.5GHz, and the antenna height is 2.2m. Apply this method to figure 1 In the indoor scene shown, the scale of the scene model is: 15×3×2.5(m 3 ). The radius of the receiving sphere is set to 0.045m, and the height of the receiving antenna is 1.5m. The simulation results of the scene model after the above steps are shown in Figure 4 . Figure 4 is true figure 1 After the path search algorithm is used in the scene, the running results of the path display are included. This method does not include the calculation process of the field strength. In actual situations, the rays are relatively dense. In order to display clearly, the interval between the rays used in this simulation is relatively lar...

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 present invention discloses a triangulation ray tracing path searching method. The searching method comprises the following steps: defining a normal vector of each triangular, wherein the normal vector faces outward corresponding to a straight prism, establishing a dot product on a ray direction vector and the normal vector of the triangular, and abandoning a triangular whose dot product is greater than zero; separately acquiring a distance between each ray and each triangular center, and if the distance is greater than a radius of a circumscribed circle of a triangular, abandoning the triangular; for each ray, calculating a signed volume of a polyhedron consisting of three vertexes of the triangular and two endpoints of a line segment, and if a symbol of the volume is the same as a symbol of the ray direction vector, indicating that the ray intersects with the triangular, or otherwise the ray does not intersect with the triangular; and acquiring a distance between each intersection point and a starting point of the ray, and selecting an intersection point that is the closest to the starting point as an end point of a ray line segment. According to the triangulation ray tracing path searching method, computational complexity is reduced, and program execution efficiency is improved.

Description

technical field [0001] The present invention relates to the research field of radio wave propagation characteristics, and the field of ray tracing channel modeling based on the geometrical optics principle, especially the research field of electromagnetic wave propagation characteristics combined with geometric graphics, and especially relates to a triangular ray tracing path search method. Background technique [0002] Ray tracing (RT) is an accurate prediction and analysis method of radio wave propagation characteristics, which can accurately predict the field strength coverage of urban microcells and indoor scenes. The ray tracing channel modeling method based on geometric optics can accurately predict field strength, time delay, and angle of arrival in complex propagation environments. From a practical point of view, accuracy and efficiency have always been the two goals pursued by ray tracing methods. The core of finding paths through intersection tests has always been...

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): G06T15/00G06T15/06
Inventor 杨晋生赵月秋邱光染杨越
Owner TIANJIN 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