Patent ID: 8526711

Claim:
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.