教育部“新世纪优秀人才支持计划”(NCET-09-2011)
- 作品数:2 被引量:19H指数:2
- 相关作者:吴渝肖开洲刘洪涛唐红周东谕更多>>
- 相关机构:重庆邮电大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”重庆市自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于混合包围盒的碰撞检测算法被引量:7
- 2010年
- 提出了一种基于k-dops包围盒与包围球相结合的碰撞检测算法。预处理阶段为几何对象构造包围盒二叉树,其中节点的内层构造k-dops包围盒,节点的外层构造包围球。碰撞检测阶段,首先利用包围球快速排除不可能发生相交的物体,然后利用k-dops包围盒进一步精确地判断物体对是否发生相交。通过与QuickCD算法的性能进行比较,证明了这种混合包围盒能够有效地提高复杂结构几何体之间碰撞检测的效率。
- 李红波周东谕吴渝
- 关键词:碰撞检测包围球混合包围盒
- BBS虚拟社区的演化规律探索及仿真被引量:12
- 2010年
- 结合复杂网络理论对BBS中虚拟社区网络的演化规律进行了研究.首先,通过BBS版块的数据信息构建有向虚拟社区网络,研究了网络拓扑结构特性的演化,包括新增结点数和边数、度分布的幂指数、网络结构熵等随时间变化的规律,发现网络从"有序"到"无序"再到"稳定有序"的变化过程,并且在此类社区网络中存在富人俱乐部现象.然后,基于BBS版块虚拟社区的演化规律,提出了一种虚拟社区网络构造模型.该模型方法的仿真结果与真实虚拟社区网络演化特性相符,在一定程度上能解释虚拟社区的演化规律,具有很强的实际意义.
- 吴渝肖开洲刘洪涛唐红
- 关键词:复杂网络虚拟社区度分布