请教一个关于算法几何的问题!谢谢!

来源: 2004-12-14 23:55:56 [旧帖] [给我悄悄话] 本文已被阅读:

矩形边框内有若干个点,点与边框线可以构成若干个三角形,这些三角形并不相交,并把矩形分成三角形。就象一块矩形玻璃破裂成三角形小块一样。
如何计算这些点构成三角形的排列组合?请提供相关算法或信息!谢谢!