摘要:
Disclosed are an apparatus and a method for path finding in multimodes. The apparatus for path finding in multimodes includes: a location-tracking unit that tracks current locations of a plurality of terminals to generate a plurality of pieces of location information; a path-finding unit that receives a path-finding request for specific destinations common to the plurality of terminals from the plurality of terminals to find paths to the specific destinations from the location of each terminal at the time of the path-finding request and generate the plurality of pieces of path information; and a sharing server that transmits the plurality of pieces of path information and the location information of the plurality of terminals on the found paths to the plurality of terminals.
摘要:
A rapid wave propagation analysis system using 3D spatial indexing and 3D culling techniques receives input data for wave propagation analysis using a ray tube method. The system divides an analysis region of the input data to generate quad-trees, performs object-separation on the quad-trees, and generates BSP trees with respect to their spatial relationships among objects obtained by the object-separation. The system determines valid reflection surfaces using the 3D culling technique to generate a ray tube tree, thereby searching valid propagation paths, when the generation of the BSP tree is completed.