C++多边形三角剖分实现求助:聚焦基础剖分问题
求助:基础三角剖分功能异常(Delaunay三角剖分前置问题)
各位好,我正在开发对象的三角剖分功能,最终目标是实现Delaunay三角剖分。不过现在遇到了棘手的问题:还没到执行边合法化操作的步骤,基础三角剖分就已经无法正常运行。所以我打算先把这个简单三角剖分的问题解决掉,再继续推进Delaunay的优化工作。
我的实现参考了Mark de Berg等人所著的《Computation Geometry: Algorithms and Application Third Edition》里的方法,并且根据自身需求对原有内容做了一些修改。下面是我实现的相关代码及伪代码:
// 请在此处粘贴你的代码或伪代码内容
内容的提问来源于stack exchange,提问作者Toj19
相关产品推荐
相关产品推荐

