An output-complexity-sensitive polygon triangulation algorithm
暂无分享,去创建一个
[1] Hossam ElGindy,et al. On Triangulating Palm Polygons in Linear Time , 1988 .
[2] Kyung-Yong Chwa,et al. A new triangulation-linear class of simple polygons , 1987 .
[3] Godfried T. Toussaint,et al. NEW RESULTS IN COMPUTATIONAL GEOMETRY RELEVANT TO PATTERN RECOGNITION IN PRACTICE , 1986 .
[4] Lawrence S. Levy. Geometry: Modern Mathematics via the Euclidean Plane , 1970 .
[5] Robert E. Tarjan,et al. A linear-time algorithm for triangulating simple polygons , 1986, STOC '86.
[6] Bernard Chazelle,et al. A theorem on polygon cutting with applications , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[7] Godfried T. Toussaint. A new linear algorithm for triangulating monotone polygons , 1984, Pattern Recognit. Lett..
[8] Robert E. Tarjan,et al. Triangulating a Simple Polygon , 1978, Inf. Process. Lett..
[9] Godfried T. Toussaint,et al. On a convex hull algorithm for polygons and its application to triangulation problems , 1982, Pattern Recognit..
[10] Kurt Mehlhorn,et al. Fast Triangulation of Simple Polygons , 1983, FCT.
[11] Bernard Chazelle,et al. Triangulation and shape-complexity , 1984, TOGS.
[12] Sung Yong Shin,et al. A Linear Time Algorithm for Triangulating a Point-Visible Polygon , 1985, ACM Trans. Graph..
[13] Stewart S. Cairns. An elementary proof of the Jordan-Schoenflies theorem , 1951 .
[14] Daniel Q. Naiman. Pattern Recognition in Practice II , 1988 .
[15] Gary H. Meisters,et al. POLYGONS HAVE EARS , 1975 .
[16] Theodosios Pavlidis,et al. Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern Recognition , 1975, IEEE Transactions on Computers.
[17] H. G. Forder. The foundations of Euclidean geometry , 1927 .
[18] Raimund Seidel,et al. On the difficulty of tetrahedralizing 3-dimensional non-convex polyhedra , 1989, SCG '89.
[19] Alain Fournier,et al. Triangulating Simple Polygons and Equivalent Problems , 1984, TOGS.
[20] David G. Kirkpatrick,et al. Polygon triangulation in O(n log log n) time with simple data-structures , 1990, SCG '90.
[21] Thomas C. Shermer. Computing Bushy and Thin Triangulations , 1991, Comput. Geom..
[22] N. J. Lennes. Theorems on the Simple Finite Polygon and Polyhedron , 1911 .
[23] B. Mandelbrot,et al. Fractals: Form, Chance and Dimension , 1978 .