Octree Generation and Clipping Algorithm using Section Curves for Three Dimensional Cartesian Grid Generation |
Kim, Dong-Hun
(KAIST 산업및시스템공학과)
Shin, Ha-Yong (KAIST 산업및시스템공학과) Park, Se-Youn (KAIST 산업및시스템공학과) Yi, Il-Lang (KAIST 산업및시스템공학과) Kwon, Jang-Hyuk (KAIST 항공우주공학) Kwon, Oh-Joon (KAIST 항공우주공학) |
1 | D. Ayala, P. Brunet, P. Juan, and I. Navazo, "Object Representation by Means of Nonminimal Division Quadtrees and Octrees," ACM Transactions on Graphics, Vol. 4, No.1, pp. 41-59, 1985 DOI |
2 | H. C. Homer and S. H. Thomas, "A Survey of Construction and Manipulation of Octrees," Computer Vision, Graphics, and Image Processing, Vol. 43, pp. 409-431, 1988 DOI |
3 | T. Ju, "Robust repair of polygonal models," ACM Transactions on Graphics, Vol. 23, No. 3, pp. 888-895, 2004 DOI ScienceOn |
4 | I. Navazo, D. Ayala, and P. Brunet, "A geometric modeller based on the exact octree representation of polyhedra," Comp. Graphics Forum, Vol. 5, No. 2, pp. 91-104, 1986 |
5 | Z. J. Wang, et al., "A Tree Based Automated Viscous Cartesian Grid Methodology for Feature Capturing," AIAA Paper, No. 99-3300, 1999 |
6 | I. E. Sutherland and G. W. Hodgman, "Reentrant polygon clipping," Communications of the ACM, Vol. 17, No. 1, pp. 32-42, 1974 DOI |
7 | A. Kaufman, "Efficient Algorithms for Scan-Converting 3D Polygons," Comput. & Graphics, Vol. 12, No. 2, pp. 213-219, 1988 DOI ScienceOn |
8 | M. J. Aftosmis, "Solution adaptive Cartesian grid methods for aerodynamic flows with complex geometries," Computational Fluid Dynamics VKI Lecture Series, Belgium, 1997 |
9 | J. D. Hunt, "An Adaptive 3D Cartesian Approach for the Parallel Computation of Inviscid Flow About Static and Dynamic Configurations," Ph.D. Thesis, Univ. of Mich., Dept. of Aero Eng and Sci Comp., 2004 |
10 | E. F. Charlton, "An octree solution to conservationlaws over arbitrary regions (OSCAR) with applications to aircraft aerodynamics," Ph.D. Thesis, Univ. of Mich., Dept. of Aero. and Astro. Engr., 1997 |
11 | J. E. Bresenham, "Algorithm for computer control of a digital plotter," IBM Systems journal, Vol. 4, No. 1, pp. 25-30, 1965 DOI |
12 | C. Andujar, P. Brunet, and D. Ayala, "Topology-Reducing Surface Simplification Using a Discrete Solid Representation," ACM Transactions on Graphics, Vol. 21, No. 2, pp. 88-105, 2002 DOI ScienceOn |
13 | M. J. Berger and M. J. Aftosmis, "Aspects (and aspect ratios) of Cartesian Mesh Methods," Proceedings of the 16th International Conf. on Num. Meth. in Fluid Dynamics, Jul 1998 |
14 | J. D. Foley, A. van Dam, S. K. Feiner, and H. F. Hughes, "Computer Graphics: Principles and Practice," Addison Wesley, 1996 |
15 | J. Thompson, B. Soni, and N. Weatherill, Eds, "Handbook of Grid Generation", CRC Press, 1998 |
16 | J. Bonet and J. Peraire, "An alternating digital tree (ADT) Algorithm for Geometric Searching and Intersection Problems," Int. J. Num. Meth. Eng, Vol. 31, pp. 1-17, 1991 DOI |