对于我的博士学位工作,我需要构建任何(低)维度中给定点集的Delaunay三角剖分。到目前为止,我一直在使用C ++ CGAL库,数据高达4D而没有任何明显的问题。
然而,由于我使用了与之前使用的相同的CGAL :: Delaunay_d类,在7D数据集(即UCI存储库种子数据集)上,似乎出现了问题,我不知道如何跟踪我的问题。
数据集由210个点组成,我的代码在插入第103个点(类的DT.insert()函数时停止)。我的程序停止时会显示分段错误消息。似乎三角测量结构很好(我检查了三角测量的大小以及在DT中插入点),直到在第103点出现问题。在这个执行阶段,DT由63073个单纯形成。
我怀疑是insert()函数的内部问题,或者我没有使用确切的数字类型进行计算。
有没有人有必要调查我的问题?
提前致谢,
奥克塔维奥