论文部分内容阅读
本文首先介绍了计算几何的基本概念,论述了计算几何的四个基本问题,即几何搜索问题、相交问题、邻接问题及凸壳问题。然后重点分析了凸壳构造问题,介绍了其最佳串行算法、及相应的并行算法。接着对一些计算几何的串行及并行算法进行了分析比较。最后提出了笔者对新一代并行计算机系统上设计计算几何并行算法的看法。
计算几何与并行算法
【摘 要】
：
本文首先介绍了计算几何的基本概念,论述了计算几何的四个基本问题,即几何搜索问题、相交问题、邻接问题及凸壳问题。然后重点分析了凸壳构造问题,介绍了其最佳串行算法、及
【机 构】
：
国防科技大学,国防科技大学
【出 处】
：
计算机工程与科学
【发表日期】
：
1993年3期
其他文献
本文讨论了模拟器件中的某些电路技术，包括：①、多发射极技术；②、基准控制放大器；③、带隙基准。
私有公共空间为高密度城市的社区居民交往与文化活动开展提供了一种新的可能。研究选择典型的社区商业综合体瑞虹天地月亮湾作为实验对象,通过对其室外广场的时空间行为观测,
消费者法治意识是促进还是约束了中国金融科技创新呢?在美英等国纷纷促进本国FinTech创新的背景下,这一问题既是一个理论问题,也是一个事关中国金融全球崛起的现实问题。为此
本文讨论了一种面向设备级的磁盘预读技术。旨在减少磁盘旋转延迟的影响,提高磁盘子系统的I/O传输率。
吴成婧，1983年出生于景德镇，高级工艺美术师。王锡良家族第三代传人。江西师范大学美术专业本科学历。系市陶瓷美术馆特聘画师，市近代陶瓷研究所特聘画师，市美协会员，市女陶艺家协
在近代中国特殊的历史背景下，黄炎培，陶行知，蔡元培，晏阳初，陈鹤琴等一批教育家从不同的角度论述了自己的职业教育思想，尽管其职业教育目标，内容，方法途径有所差异，但存在一些共同的特
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
黑客软件与杀毒软件永远是对立的，杀软想尽办法找到黑客软件并杀之，而黑软也不示弱，利用种种方法实现免杀，魔道之争从来没停过。今天就为大家介绍几招躲避杀软的锦囊妙计，看看魔道