DISSECTIONS OF POLYGONS INTO CONVEX POLYGONS

作者：Zak Andrzej^*

来源：International Journal of Computational Geometry and Applications, 2010, 20(2): 223-244.

DOI：10.1142/S021819591000327X

• Dissection
• topologically equivalent
• similar triangles

In this paper we present purely combinatorial conditions that allow us to recognize the topological equivalence (or non-equivalence) of two given dissections. Using a computer program based on this result, we are able to generate a set which contains all topologically non-equivalent dissections of a p(0)-gon into convex p(i)-gons, i = 1 ... n, where n, p(0), ... ,p(n) are integers such that n >= 2, p(i) >= 3. By analyzing generated structures, we are able to find all (up to similarity) dissections of a given type. Since the number of topologically non-equivalent dissections is huge even when the number of parts is small, it is necessary to find additional combinatorial conditions depending on the type of sought dissections, which will allow us to exclude the majority of generated structures. We present such conditions for some special dissections of a triangle into triangles. Finally we prove two new results concerning perfect dissections of a triangle into similar triangles.

• 出版日期2010-4