Ray tracing method and system based on NURBS curved surface

A ray tracing and curved surface technology, applied in the radar field, can solve problems such as missing intersections, time-consuming, non-converging intersections, etc., and achieve the effect of short tracking time and high calculation accuracy

Active Publication Date: 2019-09-06
XIDIAN UNIV +1
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are a lot of defects in the Newton iteration method: First, because it is necessary to ensure that there is at most one intersection point in the iteration area, the preparatory work takes a lot of time
Secondly, because the Newton iterative method has strict requirements on the initial value, if the initial value is not selected properly, it may iterate out wrong intersection points or fail to converge, resulting in missing or wr

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
  • Ray tracing method and system based on NURBS curved surface
  • Ray tracing method and system based on NURBS curved surface
  • Ray tracing method and system based on NURBS curved surface

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Embodiments and effects of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0036] refer to figure 1 , the system of the present invention includes a first-level rejection detection module 1, a second-level rejection detection module 2, a line-surface intersection detection module 3 and a trajectory tracking module 4, and the specific contents of each module are as follows:

[0037] The first-level rejection detection module 1 utilizes the strong convex hull property of non-uniform rational B-spline NURBS surface elements to construct respective coordinate axis alignment bounding boxes AABB for each surface element, and the AABB completely contains its corresponding surface element, if the ray does not intersect with a certain AABB, then the ray and the surface element corresponding to the AABB must have no intersection point, and the surface element contained in the AABB is excluded, and the first rejectio...

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 discloses a ray tracing method and system based on NURBS, and mainly solves the problems of low speed and low precision of an existing ray tracing method. The scheme is as follows: the method comprises the following steps of 1, representing a curved surface as a plurality of curved surface elements according to the curved surface node distance information; 2, excluding part of curvedsurface elements without an intersection by utilizing axis arrangement bounding boxes of the curved surface elements; 3, further excluding the curved surface elements without the intersection by utilizing a triangular surface element control network; 4, taking the intersections of the ray and the residual curved surface elements by utilizing an extreme value search iteration method; and 5, tracking the ray by utilizing a geometrical relationship and a Fresnel law to form recursion in order to trace a ray trajectory. According to the method and the system, more curved surface elements withoutthe intersection are excluded by the axis arrangement bounding boxes and the triangular surface element control network, so that the ray tracing time is shortened; the ray-curved surface intersectionis solved through the extreme value search iteration, so that the precision of the intersection is improved; and the method and the system can be used for rapidly and accurately computing the radar scattering cross section area of a surface curved target.

Description

technical field [0001] The invention belongs to the technical field of radar, and in particular relates to a ray tracing method, which can be used to accurately calculate the RCS of a curved surface object. Background technique [0002] When calculating the radar cross section of a target, the scattered field of the target includes not only the field produced by one scattering, but also the field produced by multiple scattering. The calculation of the scattered field generated by electromagnetic waves after multiple reflections on the target surface requires the application of the bouncing ray method SBR, and ray tracing is the essence of the algorithm. For the case where the target surface is curved, a large number of small-sized triangular planar elements are generally used to approximate the target surface, which will distort the model of the target itself, and the influence of curvature is ignored in the ray tracing process, so that the calculation results Artifacts app...

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): G01S7/41
CPCG01S7/411
Inventor 徐乐霍晋聪李蕊史小卫杨晓宁杨勇毕研强
Owner XIDIAN 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