RESEARCH AND IMPLEMENTATION OF EFFICIENT BOOLEAN POERATION TECHNOLOGY FOR COMPLEX 3D VOLUME

Efficient and robust Boolean operation of complex 3D volume is the focus and difficulty in geographic information. Aiming at the difficulties, a software hardware cooperative accelerated computing framework is proposed. At the software level, a variety of algorithms were used to accelerate the optimization technology, include: dimension reduction collision detection, the principle of retaining and discarding 3D polygons, the construction method of generated new 3D polygons, the efficient intersection of 3D line segments and 3D polygons, and the efficient judgment of the inclusion relationship between 3D points or 3D polygons and 3D volumes. Based on the above accelerated optimization technology, an efficient calculation framework was proposed. At the hardware level, accelerated calculation of multi force based on GPU, a framework of software and hardware co-accelerated computing was proposed. Experiments proof that, the computational framework is efficient and robust, compared with existing methods, the efficiency of the computing framework at the software level is increased by about three times, the software and hardware co-acceleration framework will further improve the efficiency by about three times.