[1] Philip J S, David H E. Geometric Tools for Computer Graphics[M]. Beijing, China: Publishing House of Electronics Industry, 2004.
[2] Manber U. Introduction to Algorithms——A Creative Appro- ach[M]. New York, USA: Addison-Wesley, 1989.
[3] Foley J D, van Dam A, Feiner S K, et al. Computer Graphics——Principles and Practice[M]. 2nd ed. New York, USA: Addison- Wesley, 1990.
[4] Feito F, Torres J C, Urena A. Orientation, Simplicity, and Inclusion Test for Planar Polygons[J]. Computers & Graphics, 1995, 19(4): 595-600.
[5] Feito F, Torres J C. Inclusion Test for General Polyhedra[J]. Computers & Graphics, 1997, 21(1): 23-30.
[6] Preparata F P, Shamos M I. Computational Geometry: An Intro- duction[M]. New York, USA: Springer, 1985.
[7] Taylor G. Point in Polygon Test[J]. Survey Review, 1994, 32(1): 479-484.
[8] Rueda A J, Feito F R, Rivero M. A Triangle-based Representation Forpolygons and Its Applications[J]. Computers & Graphics, 2002, 26(5): 805-814.
[9] Wang Wencheng, Li Jing, Wu Enhua. 2D Point-in-polygon Test by Classifying Edgesinto Layers[J]. Computers & Graphics, 2005, 29(3): 427-439.
[10] Huang Chongwei, Shih T Y. On the Complexity of Point-in- polygonalgorithms[J]. Computers & Geosciences, 1997, 21(1): 109-118.
[11] Zalik B, Kolingerova I. A Cell-based Point-in-polygon Algorithm Suitable for Large Sets of Points[J]. Computers & Geosciences, 2001, 25(10): 1135-1145.
[12] de Berg M, van Kreveld M, Overmars M, et al. Computational Geometry: Algorithms and Applications[M]. 2nd ed. Berlin, Germany: Springer, 2000.
[13] Zalik B, Jezernik A, Rizmanzalik K. Polygon Trapezoidation by Sets of Open Trapezoids[J]. Computers & Graphics, 2003, 27(5): 791-800.
[14] Teillaud M. Union and Split Operations on Dynamic Trapezoidal Maps[J]. Computational Geometry: Theory and Applications, 2000, 17(3/4): 153-163.
[15] Henry F, Kedem Z, Naylor B. On Visible Surface Generation by Priori Tree Structure[C]//Proc. of SIGGRAPH’80. New York, USA: ACM Press, 1980: 124-133.
[16] Sahni S. 数据结构、算法与应用——C++语言描述[M]. 汪诗林,孙晓东, 译. 北京: 机械工业出版社, 2006.
[17] 窦长旭, 王玉玫. 多边形中心点向量的二次插值变形算法[J]. 计算机工程, 2010, 36(16): 189-191. |