动态凸包最优算法实现及程序演示-TsinghuaUniversity.PDFVIP

动态凸包最优算法实现及 程序演示 计算几何大作业 2015-6-14 计研142 班 范 典 2014210896 计算机系高性能所 杨 珂 2014310561 计算机系高性能所 曾开胜 2014210957 1.程序演示说明 程序设计思路 希望实现一个带界面交互的 REALTIME CONVEX HULL 算法演示程序，由用户 输入待求凸包的点集，分别采用OPTIMAL 及DYNAMIC 算法计算凸包，并将运算 的实时结果与运算过程中维护的平衡树在窗口中显示。 演示程序由前端和后端两个部分组成，前端采集用户的输入信息，通过接口 调用后端程序得到反馈，并将运算过程中的每个步骤按照一定的顺序呈现在界面 中。后端算法接受前端界面的调用，通过两种算法实时计算当前点集对应凸包并 将重点步骤以SNAPSHOT 的形式储存。 程序界面概览 图 1 一组点集及其对应凸包与当前平衡树