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

来源: LHT 于 2004-12-14 23:55:56 [] [旧帖] [给我悄悄话] 阅读数 : (200 bytes)

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

请您先登陆，再发跟帖！