• Journal of the Korea Society of Computer and Information
• /
• v.18 no.2
• /
• pp.117-126
• /
• 2013

Path planning is an essential problem to make virtual characters navigate in many applications including computer games. In many cases, multiple characters move in a group and qualitative aspects of planned paths are emphasized rather than optimality unlike Robotics. In this paper, we propose a two-level path planning algorithm in which the global path is planned for a single character specified as a leader and then the local path is planned to avoid dynamic obstacles while the group following this path. The space for group movement is achieved in the form of square grid array called a grid window. Member characters are located relatively to the leader within a space and moved. The static environment is reduced to the configuration space of this grid window to generate a roadmap on which a grid window can move. In local path planning, only the leader avoids dynamic obstacles by using an artificial potential field and the rest of members are located relatively to the leader in the grid window, which reduces computational load. Efficient algorithms to implement the proposed planning methods are introduced. The simulation results show that a group can handle with dynamic obstacles effectively while moving along the planned path for a static environment.

• Progress in Medical Physics
• /
• v.26 no.4
• /
• pp.201-207
• /
• 2015

The new function of 3DVH software for dose calculation inside the patient undergoing TomoTherapy treatment by applying the measured data obtained by ArcCHECK was recently released. In this study, the dosimetric accuracy of 3DVH for the TomoTherapy DQA process was evaluated by the comparison of measured dose distribution with the dose calculated using 3DVH. The 2D diode detector array MapCHECK phantom was used for the TomoTherapy planning of virtual patient and for the measurement of the compared dose. The average pass rate of gamma evaluation between the measured dose in the MapCHECK phantom and the recalculated dose in 3DVH was $92.6{\pm}3.5%$, and the error was greater than the average pass rate, $99.0{\pm}1.2%$, in the gamma evaluation results with the dose calculated in TomoTherapy planning system. The error was also greater than that in the gamma evaluation results in the RapidArc analysis, which showed the average pass rate of $99.3{\pm}0.9%$. The evaluated accuracy of 3DVH software for TomoTherapy DQA process in this study seemed to have some uncertainty for the clinical use. It is recommended to perform a proper analysis before using the 3DVH software for dose recalculation of the patient in the TomoTherapy DQA process considering the initial application stage in clinical use.