基于EMST的平面点集Delaunay三角剖分

提出一种基于欧几里德最小支撑树(EMST)的平面点集Delaunay三角剖分算法.该算法使用线性时间的随机算法求出平面点集的EMST,逐次加入一边构成三角网络,按照最小角最大化的三角化准则,通过局部变换得到平面点集的Delaunay三角剖分.采用的随机化算法有效节省了寻找EMST的计算时间,提高了整个算法的效率.     

卷首语

2003年12月5日上午9点50多,北京西客站,一辆即将从北京开往九龙的火车旁,一个胖子在一边抽烟一边焦急地看着站台上的时钟。别误会,他不是希望车早点开,而是希望有个人能在火车开车前赶到。终于,当时钟的分针逼向12之前,那个人终于出现在了站台上——这人就是《大众硬件》的BOSS——杰迪。那个站在站台上抽烟等他的胖子,就是本月的责编,也是正在写这篇卷首语的人,狼烟。     

基于图的任意域内点集的Delaunay三角剖分算法

本文提出了一种基于图的二维任意域内点集的Ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出任意域内点集的约束最小生成树，然后逐次加入一边构造三角形网格，最后通过局部优化变换，得到二维任意域内点集的Ｄｅｌａｕｎａｙ三角剖分．本文还给出了该算法在有限元网格自动生成过程中的应用.     

一种基于图的平面点集Delaunay三角剖分算法

本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图；平面点集的Ｖｏｒｏｎｏｉ图的概念和性质。     

坐着火车去旅行

相对飞机而言，乘坐火车旅行可能会有更多时间和机会拍摄沿途风光。如果有相对充裕的时间，火车会是一个性价比最高的选择。对于那些有拍摄计划的旅行者而言，火车会更有远行的感觉，可以慢慢滋生出看风景的闲适心情。除了常见的飞机与火车外，缆车作为一项充满融实用与景观为一体的代步工具，也会给画面带来轻松的旅行气息。     

飞机比火车慢的理由

7月23日,首都机场离港电脑系统突发故障,导致200多个航班延误,两万多名旅客被困机场。据了解,当天早上11时15分故障发生,至12时30分故障排除,耗时1小时15分,直至24日凌晨1点17分,延误的最后一架航班才顺利离港,总历时13小时2分。这才有了“飞机比火车还慢”的说法。 首都机场已于23日晚11点左右更换了出现故障的电脑系统软件,机场运营现已恢复正常,     

没钱是万万不能的

春节前的年会上，公司总裁提出了新年度的“一个中心、两个基本点”“即以市场销售为中心，扩大生产、开源节流。牛鼻子一边听一边琢磨，我这CIO要求点动作了，为公司实现年度目标雪中送炭、锦上添花。可就公司目前的状况而言，生产、库存、销售三足鼎立、财务、行政、物流分藩知治，原本是一体化的系统被人为地条块分割，公司整体的宏观调控和决策无法通过信息化的手段实现。     

坐着火车去旅行

相对飞机而言，乘坐火车旅行可能会有更多时间和机会拍摄沿途风光。如果有相对充裕的时间，火车会是一个性价比最高的选择。对于那些有拍摄计划的旅行者而言，火车会更有远行的感觉，可以慢慢滋生出看风景的闲适心情。     

安全第一 享受第二

假如你正一边带着耳塞享受音乐,一边在嘈杂的候车大厅等待检票。这时,大厅广播响起：“前往北京的XX次特快列车即将发车……”嗯,这种情形下,你错过火车的机率有多大？     

以快取胜

当我将诺顿2009的安装光盘放到光驱开始安装的时候，我下意识的看了一眼时间，上午10点16分，这时候我起身冲了一杯咖啡，然后拿起一本《体育画报》，想不到的是，我连刊首语都没有看完，诺顿2009已经提示我安装完成了，时间是上午10点18分钟，事实上它只用了一分多钟的时间。     

预先排练，做报告时不紧张

如果要面对许多人做报告，难免会紧张，特别是时间上往往会和预先安排的有出入，因此，最好先在家进行预演，这样到了正式场合就比较容易掌握好时间了。按下“幻灯片放映一排练计时”，这时会出现排练计时器．你可以一边预演，一边切换幻灯片。这个排练时间会记录在每一张幻灯片上，做报告时可以照排练的时间播放，不必手动切换。     

中国南车的IT加速

还记得2006年7月1日是什么日子吗？是的，这是青藏铁路正式开通的日子。在这一天，伴随着美妙的轰鸣声，有两辆崭新的火车于上午十一时零五分分别从格尔木和拉萨出发，奔驰在世界的屋脊，     

“迷你火车”

日本琦玉县一家料理店因人手短缺,招待员又请不到,就想出一个办法,耗资1000万日元,装置了“迷你火车”为顾客送饭送菜,使老板的生意日益兴隆。 食客进入店内,便会有一列小火车自厨房开出,小火车发出悦耳的有节奏的机械声,来到食客的小间前即自动停车,“呜呜”叫两声,食客即可打开火车上的车厢盖取出饭菜。火车又自动开回厨房。 “迷你火车”每列共5节车厢,每一节车厢或装一至两种菜,行车由中央控制室指挥。这家饭店共分两层,每层15间房,每一房前装有火车路轨,火车特定下的菜单将菜送到客房     

一种规则学习算法的改进

采取一边计算构成等价类的相对分明函数的合取范式，一边通过产生的合取范式与已有的规则集计算新的规则集，得到一种改进的规则学习算法，由于该方法不用生成分明矩阵的中间环节，这样便节省了空间和时间，提高了运行效率,实验结果表明，该算法在效率上较现有算法有明显提高．     

平面线段集三角剖分的算法

本文提出了计算平面线段集三角剖分的两种算法，第一个算法是利用平面扫描的思想，当扫描线达到事件点时，处理事件点，即将事件点与已被扫描的某些点连接，这样便将已扫描的区域三角剖分，当扫描线达到最左边的事件点时，处理该事件点，就完成了平面线段集的三角剖分，第二个算法基于逐层计算凸壳，并将凸壳改变为多边形，这样便便形成嵌套的多边形层，这些多边形覆盖线段集凸壳内的区域，然后三角剖分每个多边形，即完成平面线段集的三角剖分，两个算法的时间复杂性分别为O（nlogn),O(mnlogn)，其中n为线段集中线估的数目，m为凸壳的层数。     

湘潭市公安局通过微博互动仅用十七分钟即擒获两扒手

<正>2014年7月27日15点17分,湘潭市公安局官方微博@湘潭公安值班员收到一条公交车上有扒手的举报私信,15点34分两名扒窃犯罪嫌疑人被成功抓获。从接到消息到抓获嫌疑人仅用时17分钟,彰显了小微博的大作用。当日15点17分,@湘潭公安值班员收到网友赵某私信称:在117路公交车上有两名扒手。值班员立即通过微博私信与赵某联系,进一步确认扒手正坐在网友对面,遂一边发私信将自己手机告诉网友,一边于15:19果断拨通110报警。此时车行至建设路口,网友与犯罪嫌疑人均下了车。网友很快通过     

最亲爱的人

夜里九点零八分,火车进站。我站在铁栅栏的这边看着那边人来人往,他们疲惫样子跟我的样子很相像,感觉自己仿若其中的一分子:一直在路上,而此时只不过站错了地方。我在那里左手握着右手,以期温暖。在撞上     

实践经验,校园里也可以拥有

郑悦一边翻着手里的简历一边看着时间，急急忙忙地赶去会展中心的招聘会，这已经是她第三次去招聘会投简历了，     

采用八叉树和OSG分页结点的海量点云三维可视化

针对现有海量点云可视化方法存在索引构建时间长、内存占用大等问题，研究一种八叉树索引结合OSG分页结点的快速可视化方法，可在占用较小内存的基础上快速建立点云索引并实时调度。采用八叉树索引结构对海量点云进行数据组织，建立各层级的八叉树结点并以文件映射的方式分块保存，对结点文件重组织转换为支持OSG渲染引擎的多分辨率点云数据。采用基于OSG分页结点的实时调度技术，对海量点云进行高质量可视化。与目前两款主流的点云数据处理商业软件进行实验对比分析，结果表明所提方法具有索引建立速度快、内存占用小等优点，同时可视化交互更加流畅，适用于各种配置计算机下海量点云数据的调度管理与实时可视化。     

新秀场

手机电子书是个挺害人的东西。 偶尔一天．如果晚上没有什么事情可做,我也会试着早点休息。一边咕哝着“早睡早起身体好”．一边很不情愿地钻进温暖的被窝。躺下．闭眼,顿觉精神抖擞、头脑清醒,丝毫没有睡意。看书是不错的催眠方法．于是抓过手机,阅读那篇不知道什么时候才结束的小说。不知道过了多久,终于,意识横糊了,眼皮搭下了,周公微笑着向我走来了,啪!一阵酸痛从鼻梁传来。我揉揉鼻子,发现周公跑了,只好拿起掉在枕头上的手机,继续看书…… 经过N个回合之后,我告诉自己“该睡了”,最后瞥了一眼手机．时间两点二十三分。