高级检索
郑利平, 程亚军, 周乘龙, 江婷, 刘晓平. 异构群体队形光滑变换控制方法[J]. 计算机辅助设计与图形学学报, 2015, 27(10): 1963-1970.
引用本文: 郑利平, 程亚军, 周乘龙, 江婷, 刘晓平. 异构群体队形光滑变换控制方法[J]. 计算机辅助设计与图形学学报, 2015, 27(10): 1963-1970.
Zheng Liping, Cheng Yajun, Zhou Chenglong, Jiang Ting, Liu Xiaoping. Research on Smooth Formation Control of Heterogeneous Crowds[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(10): 1963-1970.
Citation: Zheng Liping, Cheng Yajun, Zhou Chenglong, Jiang Ting, Liu Xiaoping. Research on Smooth Formation Control of Heterogeneous Crowds[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(10): 1963-1970.

异构群体队形光滑变换控制方法

Research on Smooth Formation Control of Heterogeneous Crowds

  • 摘要: 针对现有群体队形控制方法在队形变换异构性、光滑性、条理性等方面的不足,提出一种基于几何约束机制的受限异构群体队形控制方法.首先采用Morphing方法生成由初始形状平滑变换到目标形状的一系列中间约束形状;然后引入基于质心的容量限制Power图对个体在约束形状中的内部布局进行建模,产生所需的异构分布;最后提出面向Power图的Lloyd导航算法,以控制个体进行无碰撞的光滑移动.实验结果表明,该方法稳定可靠,队形变换平滑流畅,非均匀人群分布可用于制作自然的群组动画和仿真真实场景,适用于不同规模、不同队形的异构群体队形控制.

     

    Abstract: Towards the regularity, smoothness and stability problem of existing flock formation control methods, an innovative theory for regulated heterogeneous flock formation control based on geometry-constrained mechanism is proposed. Firstly, geometry Morphing method is utilized to generate a series of intermediate constraint shapes from the initial shapes to the target ones; then capacity constrained centroidal power diagram is introduced to model the internal layouts of groups in the constraint shapes in order to obtain required heterogeneous distributions; finally, the Lloyd’s method for power diagram is presented as a navigation algorithm for smooth and collision-free movement. Experimental results show that the proposed method is stable and reliable to generate smooth and fluent formation transformations, can produce natural formation animations and simulate real scenarios by heterogeneity feature, and is applicable for crowd formation control with different scales and formations.

     

/

返回文章
返回