简介：采用循环链表构建凸包，使凸包的各顶点在增量过程中，始终处于动态变化的稳定循环链中，无差错地生成结果凸包。相比顺序表而言，每次只需修改指针，无须在内存中频繁移动顶点数据，节省大量的系统时间及内存资源，从根本上解决首尾相接的凸包动态生成问题，极好地满足程序的鲁棒性原则，代码执行效率高。
简介：针对传统三维凸包算法的不足，阐述一种改进的凸包构造算法。该算法使用PCA主成分分析法对点集进行预处理，计算其相应的协方差矩阵，求出其特征值所对应的特征向量，并以之建立新的坐标系。再通过吸收QuickHull算法的构造思想，充分利用坐标轴端点来构造初始单形体，结合冲突图来更新凸包数据结构，这样大大提高构造凸包的效率。这个过程能达到时间复杂度下限O（nlogn），实验证明该算法具有理论和实际应用价值。
简介：几乎所有的DIY攒机商都承诺：如果装机，可以免费安装上盗版的WindowsXP系统，如果消费者需要的话，还能免费刻录成光盘，赠送给消费者……
基于循环链表的凸包增量算法研究与实现
改进的三维离散点集凸包求解算法
微软反盗版行动收效甚微电脑城灾情严重
