人体重心动摇轨迹包络面积的快速算法

摘要：

传统的人体重心动摇轨迹包络面积计算方法是先确定包络所有点的凸包形状,再计算凸包的面积,其最优时间复杂度接近O(nlbn).针对上述间题给出一种近似凸包计算方法,通过计算点集在不同旋转角度下的坐标,查找X轴和Y轴的最大最小极值点,快速标定构成凸包点,确定凸包形状.算法的时间复杂度接近于O(n).实际应用证明,该算法能满足精度要求,提高人体重心动摇轨迹包络面积计算速度.

关键词：人体重心动摇轨迹、凸包算法、近似凸包、包络面积、平衡测试

所属期刊栏目：37

分类号：TP312(计算技术、计算机技术)

资助基金：上海市科学技术委员会科研计划基金资助项目"针对肌肉/平衡功能障碍的智能化评定/训练治疗系统研究"08440510300

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：255-256,