Apparatus and method for ray tracing using path preprocess
AssigneesElectronics and Telecommunications Research Institute, Postech Academy-Industry Foundation
InventorsYoung Keun Yoon, Jong Ho Kim, Heon Jin Hong, Kangkook Park, Jae-Hyun Yeom, Hyo-Tae Kim
Life of this patent
Estimating the term…
Abstract
Disclosed is an apparatus and method for ray-tracing using a path preprocess. The method for ray-tracing including launching a ray from a transmitting point at angles with regular intervals, setting a first side of an object where the launched ray is projected as a reference patch, and searching predetermined preprocessed path data for a counterpart patch corresponding to a second side of another object, the second side being exposed to the projected ray reflected or diffracted from the set reference patch, and tracing a transmission path of the reflected or diffracted ray.
Claims7
A method for ray-tracing using a ray-tracing apparatus, comprising:
- launching, by a ray-launching device of the ray-tracing apparatus, a ray from a transmitting point thereof;
- setting, by a ray-tracing device of the ray-tracing apparatus, a first side of a first object onto which the launched ray is projected as a reference patch;
- generating preprocessed path data including the reference patch and a counterpart patch, the counterpart patch being a second side of a second object corresponding to the first side of the first object, the second side being exposed to a reflected or diffracted ray that is the projected ray reflected or diffracted from the reference patch, the generating including
- defining the reference patch and the counterpart patch and determining a maximum value and a minimum value from among spherical coordinate values of vectors heading to the counterpart patch from the reference patch, and
- assigning, when the maximum and minimum values are included in a segmented region of a sphere, the counterpart patch to the segmented region, and performing mapping of the segmented region to the counterpart patch based on the reference patch;
- and
- searching, by the ray-tracing device, the preprocessed path data for the counterpart patch of the reference patch, and tracing a transmission path of the reflected or diffracted ray.
A method for path preprocessing using a ray-tracing apparatus, comprising:
- defining, using the ray-tracing apparatus, a reference patch and a counterpart patch from among objects in a predetermined region;
- calculating, using the ray-tracing apparatus, spherical coordinate values of vectors heading to the counterpart patch from the reference patch;
- determining, using the ray-tracing apparatus, a maximum value and a minimum value from among the spherical coordinate values;
- and
- assigning, when the maximum and minimum values are included in a segmented region of a sphere, the counterpart patch to the segmented region to indicate a relative location of the counterpart patch with respect to the reference patch using the ray-tracing apparatus.
An apparatus for ray-tracing, comprising:
- a number of rays determining unit to determine a number of rays to be launched from a transmitting point of the apparatus;
- a ray launching unit to launch the determined number of rays from the transmitting point at predetermined angles;
- a ray tracing unit to search preprocessed path data for a second side of a second object corresponding to a first side of a first object, the first side of the first object being exposed to one of the launched rays, the second side of the second object being exposed to a reflected or diffracted ray that is the one of the launched rays reflected or diffracted from the first side of the first object, and to trace a transmission path of the one of the launched rays;
- and
- a transmission path preprocessing unit to generate the preprocessed path data including a reference patch and a counterpart patch, the reference patch being the first side of the first object and the counterpart patch being the second side of the second object, the transmission path preprocessing unit including
- a maximum/minimum determining unit to define the reference patch and the counterpart patch and to determine a maximum value and a minimum value from among spherical coordinate values of vectors heading to the counterpart patch from the reference patch, and
- a mapping unit to assign, when the maximum and minimum values are included in a segmented region of a sphere, the counterpart patch to the segmented region, and to perform mapping of the segmented region to the counterpart patch based on the reference patch.
Dependencies are inferred from the claim text.