该【凸多边形与分解几何 】是由【科技星球】上传分享,文档一共【29】页,该文档可以免费在线阅读,需要了解更多关于【凸多边形与分解几何 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。。,递归地分割多边形。。。,形成两个子多边形。。,选择合适的分解策略。,耳切法将多边形分解为一系列凸的三角形。,减少子多边形的数量。。(耳),沿着相邻边将它切除。,直到多边形被分解为三角形。。。。、图像处理和计算几何学中有广泛应用。、碰撞检测和几何算法。。。,最常见的为耳切法。,即给定一个凸多边形,其三角剖分方式是唯一的。。。,便于研究。。,取决于剖分的目的和要求。,便于计算和分析。,例如三角形或矩形。,可以根据具体情况选择不同的算法。、计算几何和运筹学等领域有广泛应用。。。、制图和资源管理等领域有重要作用。。。
凸多边形与分解几何 来自淘豆网www.taodocs.com转载请标明出处.