肖子枫
- 作品数：6 被引量：8H指数：2
- 供职机构：中国科学院计算技术研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 平面线段相交问题的渐缩规整包围盒过滤规则被引量：2
- 2008年
- 平面线段相交是计算几何的基本问题之一,通常采用基于包围盒过滤规则的平面扫描方法求解.但这些过滤规则没有利用算法执行过程中线段有效部分逐渐缩短的性质,导致候选集和冗余计算增加.通过量化包围盒的主对角线斜率,并使量化后的包围盒逐渐缩小,提出更加严格的渐缩规整包围盒过滤规则.实验数据表明,相比于包围盒过滤规则,文中提出过滤规则的候选集和计算量平均分别减少16%和14%.
- 肖子枫韩冀中贺劲韩承德
- 关键词：包围盒
- 一种图层叠加应用中计算相交对象的方法和装置
- 本发明公开了一种图层叠加应用中计算相交对象的方法和装置。该方法包括：将由对象虚拟化成的线段的斜率进行量化规整；计算量化规整后的线段的规整最小外包矩形；用扫描线进行扫描，当扫描线遇到第一条线段的前端点时，将该线段的规整最小...
- 肖子枫韩冀中贺劲李鹏韩承德
- 文献传递
- 一种图层叠加应用中计算相交对象的方法和装置
- 本发明公开了一种图层叠加应用中计算相交对象的方法和装置。该方法包括：将由对象虚拟化成的线段的斜率进行量化规整；计算量化规整后的线段的规整最小外包矩形；用扫描线进行扫描，当扫描线遇到第一条线段的前端点时，将该线段的规整最小...
- 肖子枫韩冀中贺劲李鹏韩承德
- 文献传递
- CPCI总线与VME总线桥接底板的研制被引量：5
- 2006年
- 介绍了用Tundra公司的Universe II(PCI/VME bridge)实现CPCI总线和VME总线之间转换的方法,论述了该芯片的特点、应用以及可能的实现方案和工作过程,讨论了该芯片的驱动移植情况以及在调试过程中遇到的问题和解决方案。调试结果表明了用Universe II芯片开发的桥接底板的实用性。
- 彭友铭肖子枫郭勐王贞松
- 关键词：CPCI总线VME总线UNIVERSE驱动程序
- k元n树互联网络的2-终点可靠性研究被引量：1
- 2008年
- k元n树是一种用于大规模并行处理的高性能互联网络的拓扑结构。该文提出计算k元n树的2-终点可靠性的递归算法,其计算复杂度为O(n)。结合市场上网络元器件可靠性的实际情况,对k元n树的2-终点可靠性进行了分析。当n趋于无穷大时,计算出k元n树的2-终点可靠性的下限。
- 黄江洪肖子枫韩承德
- 关键词：计算复杂度
- 空间邻近问题的异步并行算法研究及实现
- 本论文依托课题组承担的空间信息服务系统预研项目，进行空间计算基本算法的并行化研究。重点研究了空间邻近问题中的“所有最近邻居问题”和“Delaunay三角剖分问题”，设计并实现了上述问题的异步并行算法。论文主要工作如下： ...
- 肖子枫
- 关键词：异步并行算法
