严晓凤
- 作品数：2 被引量：9H指数：1
- 供职机构：武汉理工大学理学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于CSG体的投影包围盒加速算法研究
- 2012年
- 在研究和比较各种光线跟踪算法的基础上,提出了一种投影包围盒的光线跟踪算法。采用二叉树构造实体几何(constructive solid geometry,CSG)实现数据保存并构造CSG树,同时在CSG树的每个节点建立投影包围盒,每个CSG树的投影包围盒由其左右子树的布尔操作来完成。实验结果表明,该算法能够缩短渲染时间,提高CSG体的渲染效率。
- 陆济湘唐双平严晓凤
- 关键词：光线跟踪
- 基于Floyd算法的校园最短路径问题分析与实现被引量：9
- 2012年
- 利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题。对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使两顶点间的路径长度变短的中间节点序号。最后,在Matlab软件中编程实现,得出校园各地点间的最短路径,结果表明,该方法具有可行性。
- 严晓凤陆济湘唐双平
- 关键词：ARCGIS最短路径FLOYD算法MATLAB
