Verification of Efficacy of Inside-Outside Judgement in Respect of a 3D-Primitive Shapes Using GPGPU

For the processing of data such as with 3D printing, Virtual Reality (VR) and Augmented Reality (AR), there is a need to seek technology which accurately and quickly analyzes the three-dimensional structures including that of complicated 3D forms. However, unlike in 2D situations when there are few data points, there is not yet an established method for processing it quickly for 3D forms due to the fact the objects constructing it are complicated as well as the fact that there is a lot of data points within the space. Generally, when illustrating a complicated form, a method is used whereby an object with the complicated form is generated using several primitive shapes. This method is used in various 3D modelling software because the position of the object can be intuitively and freely changed and since it can be easily written within DirectX or Java 3D, OpenGL, etc. In this thesis, it was shown that by using GPGPU (General-Purpose computing on Graphics Processing Units) in respect of an algorithm with a solid angle, the inside-outside judgement could be conducted quickly. Specifically, a measurement of inside-outside judgement processing was made for complicated shapes created from several primitive shapes as well as the measurement of processing time of several primitive shapes.