Korean Journal of Remote Sensing (대한원격탐사학회지)

Korean Society of Remote Sensing (대한원격탐사학회)
권호 표지
DOI QR코드

DOI QR Code

Minimization of Hidden Area Using Genetic Algorithm in 3D Terrain Viewing

  • Won, Bo-Hwan (Div. of Information and Computer science, Dankook University) ;
  • Koo, Ja-Young (Div. of Information and Computer science, Dankook University)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Optimal allocation of viewers on a terrain in such a wav that the hidden area would be minimized has many practical applications. However, it is impossible in practical sense to evaluate all the possible allocations. In this paper, we propose an optimal allocation of viewers based on genetic algorithm that enables probabilistic search of huge solution space. An experiment for one and three viewers was performed. The algorithm converges to good solutions. Especially, in one viewer case, the algorithm found the best solution.

Keywords

References

  1. Ph.D. Dissertation, Dankook Univ. A study on the Curve Ceneration for Optimal Path Choo, Y.W.
  2. Journal of Korea Information Processing Society v.5 no.9 Optimization of Curves through Polygon Choo, Y.W.;J.Y. Koo
  3. Journal of Symbolic Computation v.7 Visibility problems for polyhedral terrains Cole, R.;M. Sharir
  4. International Journal of GIS v.8 no.1 Visibility algorithms on tirangulated digital terrain models Floriani, L.;P. Magillo
  5. Genetic Algorithm and Engineering Design Gen, M.;R. Cheng
  6. Guo, D.
  7. Adaptation in Natural and Artificial Systems Holland, J.H.
  8. Proc. IEEE Workshop on Application of Computer Vision Placing Observers to Cover a Polyhedral Terrain in Polynomial Time Marengoni, M.;B. Draper;A. Hanson;R. Sitaramen
  9. Genetic Algorithms + Data Structures = Evolution Programs Michalewicz, Z.
  10. An Introduction to Genetic Algorithms Mitchell, M.