QuickHull3D-Kotlin中的鲁棒3D凸包算法 这是John E. Lloyd撰写的Java原版的Kotlin端口 原始代码库位于此处: : 该算法基于Barber,Dobkin和Huhdanpaa的原始论文,并源自称为qhull的C实现。 该算法具有O(n log(n))复杂度,可以使用双精度数工作,对于退化情况相当鲁棒,并且可以合并共面。 这个Kotlin端口不是原始版本的精确副本,API与原始版本有所不同,因为我更喜欢使用构造函数进行配置,例如依赖注入,并将工作委托给方法。 建筑/跑步 要运行测试,请执行: ./gradlew clean test 执照 Jean d'Arc-Kotlin port(c)2021版权所有(c) John E.Lloyd(c)2004-2014版权所有-Java原创 版权所有。 如果满足以下条件,则允许以源代码和二进制形式进行重新分发