论文部分内容阅读
提出并证明了凸壳的城堡定理，设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量下面点集凸壳时，可以先用该算法从点集中筛选出一小部分点作为候选点集，再用其他凸壳算法就可以很快地计算出整个点集的凸壳。
海量平面点集凸壳的快速算法
【摘 要】
：
提出并证明了凸壳的城堡定理，设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量下面点集凸壳时，可以先用该算法从点集中筛选
【机 构】
：
北京科技大学信息工程学院
【出 处】
：
计算机工程
【发表日期】
：
2006年21期
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
林徽因以特有的女性视角、出彩的文笔完成的《夜莺与玫瑰》中文译本独具魅力。本文从认知语言学翻译观视角来透视林徽因的《夜莺与玫瑰》译本,分析其译本在翻译认知模式下的
提出了一个用于移动AdHoc网络（MANET）的基于蚁群的核心提取分布路由协议——Ant—CEDAR，该协议使用类似蚁群的移动代理获得高效的路由，从而可加强核心提取分布AdHoc路由算法（CEDAR
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
Objective: To determine if supracostal renal access above the 11th rib during percutaneous nephrolithotomy (PCNL) is a safe option in carefully selected patient
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
Background: Prostate cancer is the most common type of cancer among Nigerian men. Prostate specific antigen (PSA) is produced by the prostate gland and it is an
【正】 师范学校的历史教学任务不同于普通中学,它不仅要根据高中的教学大綱完成高中历史教学的任务,同时还要对学生进行面向小学专业思想教育,培养学生教小学历史课;后一个