主題
Search

多邊形裁剪



參見

多邊形, 多邊形相交, 多邊形鑲嵌, 三角剖分

參考文獻

Bentley, J. L. and Ottmann, T. A. "用於報告和計數幾何相交的演算法." IEEE 計算機會刊 C-28, 643-647, 1979.Erickson, J. "計算幾何程式碼." http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html#poly.Hobby, J. "具有有限精度輸出的實用線段相交." 計算機幾何學理論與應用 13, 1999.Leonov, M. "多邊形布林運算的不同演算法的比較." http://home.attbi.com/~msleonov/pbcomp.html.Mehlhorn, K. and Naher, S. "直線段相交問題的掃描線演算法的實現." 馬克斯-普朗克資訊學研究所, MPI-I-94-160, 1994.Preparata, F. R. and Shamos, M. I. 計算幾何:導論. New York: Springer-Verlag, 1985.Vatti, B. R. "多邊形裁剪的通用解決方案." ACM 通訊 35, 56-63, 1992.Zalik, B.; Gombosi, M.; and Podgorelec, D. "任意多邊形的快速相交演算法." In SCCG98 計算機圖形及其應用會議 (編輯:L. Szirmay-Kalos). pp. 195-204, 1998.