摘要:
传统的人体重心动摇轨迹包络面积计算方法是先确定包络所有点的凸包形状,再计算凸包的面积,其最优时间复杂度接近O(nlbn)。针对上述问题给出一种近似凸包计算方法,通过计算点集在不同旋转角度下的坐标,查找X轴和Y轴的最大最小极值点,快速标定构成凸包点,确定凸包形状。算法的时间复杂度接近于O(n)。实际应用证明,该算法能满足精度要求,提高人体重心动摇轨迹包络面积计算速度。
中图分类号:
安美君, 邹任玲, 胡秀坊, 徐秀林. 人体重心动摇轨迹包络面积的快速算法[J]. 计算机工程, 2011, 37(10): 255-256.
AN Mei-Jun, JU Lin-Ling, HU Xiu-Fang, XU Xiu-Lin. Fast Algorithm for Envelope Area of Body Barycenter Swaying Trajectory[J]. Computer Engineering, 2011, 37(10): 255-256.