2017年武汉大学计算机学院硕士研究生招生简章

2017年武汉大学计算机学院硕士研究生招生简章
2017年武汉大学计算机学院硕士研究生招生简章

2017年武汉大学计算机学院硕士研究生招生简章

2016年9月15日教育部发不了教育部办公厅关于统筹全日制和非全日制研究生管理工作的通知,要求全日制和非全日制研究生实行相同的考试招生政策和培养标准,保证同等质量,其学历学位证书具有同等法律地位和相同效力。2017年武大化学计算机学院非全日制硕士研究生对应届生开放招生,如果考生有其他疑问,可以联系东湖武大考研网右侧的咨询老师。

为统筹做好2017年全日制与非全日制硕士研究生招生工作,便于考生根据个人发展需要准确选择报考单位和学科专业以及学习方式,根据教育部有关政策精神和学校相关规定,敬请各位考生在完整准确把握有关精神的基础上注意以下要点(包括但不限于):

一、全日制与分全日制招生信息对比

比较项全日制硕士研究生非全日制硕士研究生

修业年限学术学位3年;专业学位2年;学习年

限不超过4年

专业学位2-4年

学习方式全脱产学习多种方式和灵活时间非脱产学习招考方式参加全国统一入学考试

报考条件详见2017年全国硕士研究生招生工作管理规定(教学〔2016〕9号)考试科目

12月24日上午思想政治理论12月24日上午思想政治理论

12月24日下午英语一/英语二12月24日下午英语二

12月25日上午数学一/数学二12月25日上午数学二

12月25日下午计算机基础12月25日下午计算机基础命题计算机基础(专业基础综合)学院自命题

招生计划220人(其中,推免生120人左右)300人

可否调剂计划不能调剂,生源或可调剂

培养方案坚持同一标准,保证同等质量

质量保障非全日制研究生教育将纳入学位授权点合格评估范围,学位论文纳入抽检范围毕业证书达到培养要求,按照国家有关规定发给相应的、注明学习方式的毕业证书学位证书学业水平达到国家规定的学位标准,可以申请授予相应的学位证书

证书效力学历学位证书具有同等法律地位和相同效力

收费标准

基本学制年限内:

学术学位8000元/人/年

专业学位13000元/人/年

基本学制年限内:

22000元/人·年;共44000元/人

(以最终批复为准)

培养过程享受政策范围内奖助学金不享受政策范围内奖助学金二、招生专业与招生人数

全日制硕士研究生简介

详见《武汉大学2017年招收攻读硕士学位研究生简章》

非全日制硕士研究生报考须知

招生领域:计算机技术、电子与通信工程

招生人数:共300人

三、非全日制专业报考要求

报考条件:考生必须符合下列学历等条件之一:

1.国家承认学历的应届本科毕业生(2017年9月1日前须取得国家承认的本科毕业证书。含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生,及自学考试和网络教育届时可毕业本科生);

2.具有国家承认的大学本科毕业学历的人员;

3.获得国家承认的高职高专毕业学历后满2年(从毕业后到2017年9月1日,下同)或2年以上,达到与大学本科毕业生同等学力,且符合我校根据培养目标对考生提出的具体要求;

4.国家承认学历的本科结业生,按本科毕业生同等学力身份报考;

5.已获硕士、博士学位的人员。

四、非全日制专业学习形式

学制2-4年;采取多种方式和灵活时间进行非脱产学习,主要课程教学活动在武汉大学。

五、非全日制专业学习费用及报名方法

学费22000/年,共44000元/人(以最终批复为准)

报名方法

第一阶段:网上报名,时间为2016年10月10日—31日每天9:00-22:00。

第二阶段:现场确认,具体时间由各省级教育招生考试管理机构根据本地区报考情况自行确定和公布。

所有考生(不含推免生)均要对本人网上报名信息进行认真核对、确认网上报名信息,并缴费和采集本人图像等相关电子信息,逾期不再补办。

经考生确认的报名信息在考试、复试及录取阶段一律不作修改,因考生填写疏漏、错误引起的一切后果由本人承担。

六、特别提醒

2017年硕士研究生报名武汉大学报考点继续实行“网上确认”。即:报名号以4201开头的考生不需要到武汉大学报考点“现场确认”,只需要“网上确认”(包括确认报名信息、网上交费及上传照片等)。网上确认时间暂定为:2016年11月6日—13日(网上确认期间不再补报名,也不得修改报名信息)。“网上确认”具体程序及要求请届时上网查询。其他报考点现场确认办法不变。

七、报名流程

考生登录“中国研究生招生信息网”浏览报考须知,按有关要求进行报名。

考试科目

第一阶段:初试,时间为2016年12月24日—26日。

1.初试方式均为笔试,所有科目考试时间均为3小时。具体时间、考试科目及注意事项等详见《准考证》。

2.考试科目设置及分值。初试设置四个单元考试科目,即思想政治理论、英语二、数学二和计算机基础,满分分别为100分、100分、150分、150分。

第二阶段:复试,时间为2017年3月—4月,以届时通知为准。

八、录取原则

根据学校下达的招生计划,按考生入学考试综合成绩(含初试和复试),德、智、体全面衡量,择优录取。

九、证书授予

一、毕业证书:凡达到培养要求,按照国家有关规定发给相应的、注明学习方式的毕业证书。

二、学位证书:学业水平达到国家规定的学位标准,可以申请授予相应的学位书。

十、邂逅计算机学院

历史久:始于1978年是全国最早建立的计算机院系之一。

层次高:建设国内一流国际知名研究型学院。

国字号:计算机软件与理论国家重点学科;软件工程国家重点实验室;国家多媒体软件工程技术研究中心;空天信息安全与可信计算教育部重点实验室;国家网络空间安全学院;网络安全国家级虚拟仿真实验教学中心。

活力强:“大智移云”(大数据、智能化物联网化、移动互联网和云计算)时代,计算机学科成为国家重点发展的、最具关注度、最有发展潜力和活力的学科,计算机专业大有作为。

质量优:计算机就是这么高大上的专业:培养出思维清晰、高薪就业、能文(学术)能武(开发)的“程序猿”。

机会多:跟随导师从事重大、重要科研项目研发,参加“互联网+”、“挑战杯”、ACM 等大赛,到联合实验室、创新实践基地、科研平台实习,到国外一流高校访学机会多多。

前景好:携手BAT、微软、IBM、华为……就业指导、学院推荐、导师推荐、双向选择;还有全国“互联网+”大学生创新创业金牌导师助你开启创业之旅。

校友广:你可以选择和雷军一起走毕业红地毯……2400名学子、267名教职员工和遍及中国和世界的30000名校友,共同组成了充满青春与智慧的计算机学院。

大楼新:拥有一座总建筑面积41272平米的现代化计算机科学大楼,科研设施先进一流,学习研究环境舒适优美。

地段好:学院地处武汉大学教学核心区,学习、生活便利,食堂、操场、校医院、公交站步行5分钟内可达。

【专业课不再难】

专业课自主命题,信息少,没教材,真题难,怎么办?

武汉大学考研初试成绩占到总评成绩的50%~70%的成绩,其中专业课成绩占分比重最大,也是考生之间拉开差距的关键,东湖武大考研网推出专业课一对一通关班,一个对策解决初试专业课遇到的所有问题,你离武大只有一个通关班的距离!

文章摘自东湖武大考研网!

武汉大学计算机学院 嵌入式实验报告

武汉大学计算机学院 课程实验(设计)报告 课程名称:嵌入式实验 专业、班: 08级 姓名: 学号: 学期:2010-2011第1学期 成绩(教师填写) 实 一二三四五六七八九总评验 分数 分数 (百分制)

实验一80C51单片机P1口演示实验 实验目的: (1)掌握P1口作为I/O口时的使用方法。 (2)理解读引脚和读锁存器的区别。 实验内容: 用P1.3脚的状态来控制P1.2的LED亮灭。 实验设备: (1)超想-3000TB综合实验仪 1 台 (2)超想3000仿真器 1 台 (3)连线若干根 (4)计算机1台 实验步骤: (1)编写程序实现当P1.3为低电平时,发光管亮;P1.3为高电平时,发光管灭。 (2)修改程序在执行读P1.3之前,先执行CLR P1.3,观察结果是否正确,分析在第二种情况下程序为什 么不能正确执行,理解读引脚和读锁存器区别。 实验结果: (1)当P1.3为低电平时,发光管亮;P1.3为高电平时,发光管灭。 (2)不正确。因为先执行CLR P1.3之后,当读P1.3的时候它的值就一直是0,所以发光管会一直亮而不 会灭。单片机在执行从端口的单个位输入数据的指令(例如MOV C,P1.0)时,它需要读取引脚上的数据。此时,端口锁存器必须置为‘1’,否则,输出场效应管导通,回拉低引脚上的高输出电平。 系统复位时,会把所有锁存器置‘1’,然后可以直接使用端口引脚作为输入而无需再明确设置端口锁存器。但是,如果端口锁存器被清零(如CLR P1.0),就不能再把该端口直接作为输入口使用,除非先把对应的锁存器置为‘1’(如 SETB P1.0)。 (3)而在引脚负载很大的情况(如驱动晶体管)下,在执行“读——改——写”一类的指令(如CPL P1.0) 时,需要从锁存器中读取数据,以免错误地判断引脚电平。 实验二 80C51单片机RAM存储器扩展实验 实验目的: 学习RAM6264的扩展 实验内容: 往RAM中写入一串数据,然后读出,进行比较 实验设备: (1)超想-3000TB综合实验仪 1 台 (2)超想3000仿真器 1 台

武汉大学信息管理学院博士生导师研究方向一览表

博士生导师研究方向一览表 姓名专业/研究方向姓名专业/研究方向 彭斐章现代目录学、社科信息服务马费成情报学理论与方法、信息经济与信 息资源管理、信息资源规划与信息 系统、竞争战略 曹之文献与出版、古籍整理胡昌平信息资源管理理论、数字化信息资 源管理与服务 陈传夫图书馆发展研究、信息资源知识产权、信息资源增值利用焦玉英信息检索与信息服务系统、企业管理咨询与信息保障 周宁计算机信息系统工程、信息系统与电子商务邱均平信息管理与科学评价、知识管理与竞争情报、网络信息资源管理、网 络计量学研究 刘家真政府信息化与数字公文管理、数字 信息资源管理研究 董慧本体与数字图书馆、信息系统工程 张玉峰智能信息系统、知识管理、决策支 持系统、商务智能 罗紫初出版学基础、图书发行学 方卿出版营销管理、数字出版肖希明信息资源建设、图书馆学基础理论吴平编辑出版理论、中外图书比较黄凯卿出版业信息化与书业电子商务、媒 体信息资源的网络传播与利用 李纲信息管理与知识组织、竞争情报与战略管理、信息管理与信息系统、 竞争战略研究何绍华信息检索与知识服务、知识管理与组织创新 黄先蓉出版政策与法规、出版产业管理与版权贸易王新才政府信息资源管理、档案信息资源管理 张李义智能信息系统、电子采购理论与技 术、电子商务理论与技术、数据挖 掘与方法 黄如花信息检索与服务、数字图书馆研究 查先进信息分析与竞争情报、信息经济与 信息资源管理、竞争情报与战略管 理、物流与供应链管理 朱静雯期刊产业研究、传媒企业管理 邓仲华知识组织与构建、信息系统理论与开发周耀林档案学原理与方法、数字档案与现代技术 唐晓波管理信息系统、信息管理与知识管理余世英电子商务经济理论与应用研究、数字信息服务研究 张美娟出版供应链与企业战略、出版经济与出版产业燕今伟现代图书馆管理研究、文献资源建设研究

武汉大学计算机考研复试部分:数据库课件DB期末复习及练习

武汉大学《数据库原理》课程组一.填空题 ?1.关系模型的三种完整性约束为。 ?2.数据库中常用四种数据模型有。 ?3. 数据库的三级模式结构是指; 提供的两个独立性是指。 ?4.SQL的集合与主语言单记录处理方式之间通过____ 进行协调。 ?5.数据库恢复的基本原理是____ ,主要技术有____。 ?6. 关系代数的五种基本运算是____ 。 ?7. DBMS并发控制的单位为____ 。 ?8. 实现DBS安全性最重要的两个技术是____。

二.单项选择题 武汉大学《数据库原理》课程组 ?1. 通常所说DBS、DBMS、和DB三者之间的关系是( )。 A. DBMS包含DB和DBS B. DB包含DBS和DBMS C. DBS包含DB和DBMS D.三者无关 ?2. DB三级模式体系结构的划分,有利于保持DB的( )。 A. 数据独立性 B. 数据安全性 C. 结构规范化 D. 操作可行性 ?3.在R(C,S,Z)中,有F={(C,S)→Z,Z→C},则R能达到( )。 A. 1NF B. 2NF C. 3NF D. BCNF ?4. 关系数据库系统进行( )的处理,是为了提高效率。 A.视图定义 B.最高范式的规范化 C.可串性化 D.查询优化

?5. SQL中,谓词EXISTS用来测试一个结果集是否( )。 A.为非空集合 B.行相同 C.行不相同 D.值均为空 ?6. SQL和宿主语言的接口是( )。 A. DBMS B. OS C. DML D. 主变量 ?7. 已知关系模式R={A,B,C,D,E},函数依赖集为{A→D,B→C,E→A},则该关系模式的候选码是( )。 A.AB B. BE C.CD D. DE ?8. 事务的四个特性含()。 A.串行性 B.一致性 C.开放性 D.封锁性 ?9. 下面哪种不属于数据库安全技术() A.存取控制 B.视图 C.镜像 D.审计

武汉大学信息管理学院培养方案

信息管理学院 School of Information Management 信息管理学院是我国历史最悠久、规模最大、实力雄厚的信息管理教学与研究机构,致力于培养复合型信息管理高级人才和信息职业领导者,是国家“211工程”、“985工程”重点建设为单位,学科实力排名全国第一。 学院前身是创建于1920年的武昌文华大学图书科。1929年,武昌文华大学图书科独立为武昌文华图书馆学专科学校。1953年武昌文华图书馆学专科学校并入武汉大学,建立图书馆学系。1984年,经原国家教委批准建立图书情报学院。2001年,更名为信息管理学院。 经过九十多年的辛勤建设,形成了“开拓创造、务实创业、引领创新”的人才培养理念。学院多个研究领域在全国位居领先地位。“图书情报与档案管理”一级学科在教育部组织的学科评估中被认定为一级学科国家重点学科。学院下设图书馆学系、信息管理科学系、档案与政务信息学系、出版科学系和电子商务系5个系,有6个本科专业(图书馆学、情报学、档案学、古籍整理与保护、信息资源管理、出版发行学、管理科学与工程、电子商务),2个一级学科博士学位授权点(图书情报与档案整理,管理科学与工程)和2个博士后流动站,4个专业学位硕士点(图书情报硕士、出版硕士、工程硕士、工程管理硕士)。学院现有全日制普通本科生1000余人,全日制科学学位硕士研究生300余人,专业学位硕士研究生500余人,博士研究生近200余人,网络教育、继续教育及各类进修培训生3000余人。 学院师资力量雄厚,拥有教授34人,副教授和高级职务研究人员37人。其中,人文社会科学资深教授2人,国家教学名师1人,荆楚社科名家1人,长江学者特聘教授4人,湖北省级教学名师2人,教育部新世纪优秀人才培养计划入选者11人。学院图书情报核心课程教学团队被教育部批准为国家级教育团队。学院有7门课程获评为国家精品课程,有1个国家特色专业和2个省级品牌专业。 学院拥有本专业领域全国唯一的教育部人文社会科学重点研究基地——武汉大学信息资源研究中心,国家“985工程”哲学社会科学创新研究基地——信息资源研究创新基地,拥有“211工程”重点学科建设项目。2000年经原信息产业部批准,建立国家信息资源管理研究(武汉)基地。2006年经原国家新闻出版总署批准,设立新闻出版总署武汉大学高级出版人才培养基地。学院还有武汉大学中国科学评价研究中心、武汉大学知识产权高级研究中心、图书馆学情报学研究所、武汉大学中国电子商务研究与发展中心等多个学科交叉型、产学研结合型研究机构。学院建设有一流的实验教学与图书资料保障条件。图书情报实验教学中心获批国家级实验教学示范中心。配置有国内专业藏书最丰富的中外文图书资料室暨实验图书馆,收藏中外图书文献16万多册。 学院教学质量优良,学生在全国大学生“挑战杯”竞赛、中国电子商务大赛、全国大学生“未来编辑杯”竞赛等国家级学科竞赛中屡获殊荣。学生就业前景广阔,需求信息旺盛,行业优势鲜明。 118

武汉大学计算机操作系统考试试卷

计算机操作系统精选模拟试题及答案 1.操作系统的发展过程是(C) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由(B)完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是(C)。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是(A、动态重定位) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(C)进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量)。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时,该进程应转变为(B)状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被(C)。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由(D)临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用(、流式文件)。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是(A)。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用( D )管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用(B)。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中,肯定不会因竞争(C)而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)。

武汉大学电子信息学院本科培养方案(2018版)

电子信息学院 电子信息学院源于1945年建立的原国立武汉大学游离层实验室。2000年新武汉大学组建后,由原武汉大学电子信息学院、原武汉大学分析测试中心测控技术与仪器专业、原武汉测绘科技大学光电工程学院和原武汉水利电力大学计算机系测控技术与仪器专业组成。 学院现设有空间物理系、电子工程系、通信工程系、光电信息工程系、测控技术与仪器系5个系和1个教学实验中心(国家级电工电子实验教学示范中心);有1个国家工科基础课程电工电子教学基地、1个国家级光电系统工程实践教育中心。学院现有教职工189名,其中在职教师132人,教授(研究员)47人、博士生导师46人,特聘研究员2人、特聘副研究员1人、副教授(副研究员)54人,讲师28人;有工程实验技术人员20人,其中教授级高工1人、高级工程师和高级实验师8人;有管理人员20人,专职科研岗位人员17人。 学院学科优势明显,涉及7个一级学科,其中地球物理学(空间物理学)在2016年教育部组织的学科评估中并列全国第一。有5个本科专业,其中电波传播与天线为国防特色专业,通信工程为教育部第二类特色专业,电子信息工程为教育部“卓越工程师教育培养计划”专业,光电信息科学与工程为湖北省普通本科高校“荆楚卓越人才”协同育人计划项目专业,学院还设立了“质廷学术人才试点班”、“卓越工程师教育培养计划试点班”、“逐光创新人才试点班”和“人工智能试点班”4个试点班。有12个硕士学位授权点,8个博士学位授权点,2个博士后流动站:地球物理学、信息与通信工程;有1个国家重点学科-无线电物理,1个国家重点培育学科-空间物理学,1个湖北省重点学科,5个国家“211”工程重点建设学科。国家还在学院空间物理学、无线电物理、信息与通信工程学科设立了长江学者特聘教授岗位。 学院有1名中国科学院院士,1个国家自然科学基金委创新研究群体,1个教育部创新团队,1名长江学者,3名“国家杰出青年基金获得者”,2名国家“万人计划”领军人才,2名百千万人才工程国家级人选,1名“青年千人”,2人获首批国家自然科学基金委“优秀青年科学基金”,1人入选首批“中组部青年拔尖人才支持计划”,5人入选教育部新(跨)世纪优秀人才,1人入选首批湖北省高端人才引领计划,7人获评武汉大学珞珈学者特聘教授。 学院致力于培养引领未来科学技术和社会发展的领军人才,始终遵循“明德博学、知行合一”的院训精神,坚持“厚基础、宽口径、高素质、强技能”的人才培养目标,形成了“注重基础、突出能力、追求创新、发展个性”的教风和学风;数十年来,为国家培养

计算机图形学必考知识点

Phong Lighting 该模型计算效率高、与物理事实足够接近。Phong模型利用4个向量计算表面任一点的颜色值,考虑了光线和材质之间的三种相互作用:环境光反射、漫反射和镜面反射。Phong模型使用公式:I s=K s L s cosαΦα:高光系数。计算方面的优势:把r和v归一化为单位向量,利用点积计算镜面反射分量:I s=K s L s max((r,v)α,0),还可增加距离衰减因子。 在Gouraud着色这种明暗绘制方法中,对公用一个顶点的多边形的法向量取平均值,把归一化的平均值定义为该顶点的法向量,Gouraud着色对顶点的明暗值进行插值。Phong着色是在多边形内对法向量进行插值。Phong着色要求把光照模型应用到每个片元上,也被称为片元的着色。 颜色模型RGB XYZ HSV RGB:RGB颜色模式已经成为现代图形系统的标准,使用RGB加色模型的RGB三原色系统中,红绿蓝图像在概念上有各自的缓存,每个像素都分别有三个分量。任意色光F都可表示为F=r [ R ] + g [ G ] + b [ B ]。RGB颜色立方体中沿着一个坐标轴方向的距离代表了颜色中相应原色的分量,原点(黑)到体对角线顶点(白)为不同亮度的灰色 XYZ:在RGB 系统基础上,改用三个假想的原色X、Y、Z建立了一个新的色度系统, 将它匹配等能光谱的三刺激值,该系统称为视场XYZ色度系统,在XYZ空间中不能直观地评价颜色。 HSV是一种将RGB中的点在圆柱坐标系中的表示法,H色相S饱和度V明度,中心轴为灰色底黑顶白,绕轴角度为H,到该轴距离为S,沿轴高度为S。 RGB优点:笛卡尔坐标系,线性,基于硬件(易转换),基于三刺激值,缺点:难以指定命名颜色,不能覆盖所有颜色范围,不一致。 HSV优点:易于转换成RGB,直观指定颜色,’缺点:非线性,不能覆盖所有颜色范围,不一致 XYZ:覆盖所有颜色范围,基于人眼的三刺激值,线性,包含所有空间,缺点:不一致 交互式计算机程序员模型 (应用模型<->应用程序<->图形库)->(图形系统<->显示屏).应用程序和图形系统之间的接口可以通过图形库的一组函数来指定,这和接口的规范称为应用程序编程人员接口(API),软件驱动程序负责解释API的输出并把这些数据转换为能被特定硬件识别的形式。API提供的功能应该同程序员用来确定图像的概念模型相匹配。建立复杂的交互式模型,首先要从基本对象开始。良好的交互式程序需包含下述特性:平滑的显示效果。使用交互设备控制屏幕上图像的显示。能使用各种方法输入信息和显示信息。界面友好易于使用和学习。对用户的操作具有反馈功能。对用户的误操作具有容忍性。Opengl并不直接支持交互,窗口和输入函数并没有包含在API中。 简单光线跟踪、迭代光线跟踪 光线跟踪是一种真实感地显示物体的方法,该方法由Appel在1968年提出。光线跟踪方法沿着到达视点的光线的相反方向跟踪,经过屏幕上每一象素,找出与视线所交的物体表面点P0,并继续跟踪,找出影响P0点光强的所有的光源,从而算出P0点上精确的光照强度。光线跟踪器最适合于绘制具有高反射属性表面的场景。优缺点:原理简单,便于实现,能生成各种逼真的视觉效果,但计算量开销大,终止条件:光线与光源相交光线超出视线范围,达到最大递归层次。一般有三种:1)相交表面为理想漫射面,跟踪结束。2)相交表面为理想镜面,光线沿镜面反射方向继续跟踪。3)相交表面为规则透射面,光线沿规则透射方向继续跟踪。 描述光线跟踪简单方法是递归,即通过一个递归函数跟踪一条光线,其反射光想和折射光线再调用此函数本身,递归函数用来跟踪一条光线,该光线由一个点和一个方向确定,函数返回与光线相交的第一个对象表面的明暗值。递归函数会调用函数计算指定的光线与最近对象表面的交点位置。 图形学算法加速技术BVH, GRID, BSP, OCTree 加速技术:判定光线与场景中景物表面的相对位置关系,避免光线与实际不相交的景物表面的求交运算。加速器技术分为以下两种:Bounding Volume Hierarchy 简写BVH,即包围盒层次技术,是一种基于“物体”的场景管理技术,广泛应用于碰撞检测、射线相交测试之类的场合。BVH的数据结构其实就是一棵二叉树(Binary Tree)。它有两种节点(Node)类型:Interior Node 和Leaf Node。前者也是非叶子节点,即如果一个Node不是Leaf Node,它必定是Interior Node。Leaf Node 是最终存放物体/们的地方,而Interior Node存放着代表该划分(Partition)的包围盒信息,下面还有两个子树有待遍历。使用BVH需要考虑两个阶段的工作:构建(Build)和遍历(Traversal)。另一种是景物空间分割技术,包括BSP tree,KD tree Octree Grid BSP:二叉空间区分树 OCTree:划分二维平面空间无限四等分 Z-buffer算法 算法描述:1、帧缓冲器中的颜色设置为背景颜色2、z缓冲器中的z值设置成最小值(离视点最远)3、以任意顺序扫描各多边形a) 对于多边形中的每一个采样点,计算其深度值z(x,y) b) 比较z(x, y)与z缓冲器中已有的值zbuffer(x,y)如果z(x, y) >zbuffer(x, y),那么计算该像素(x, y)的光亮值属性并写入帧缓冲器更新z缓冲器zbuffer(x, y)=z(x, y) Z-buffer算法是使用广泛的隐藏面消除算法思想为保留每条投影线从COP到已绘制最近点距离,在投影后绘制多边形时更新这个信息。存储必要的深度信息放在Z缓存中,深度大于Z缓存中已有的深度值,对应投影线上已绘制的多边形距离观察者更近,故忽略该当前多边形颜色,深度小于Z缓存中的已有深度值,用这个多边形的颜色替换缓存中的颜色,并更新Z缓存的深度值。 void zBuffer() {int x, y; for (y = 0; y < YMAX; y++) for (x = 0; x < XMAX; x++) { WritePixel (x, y, BACKGROUND_VALUE); WriteZ (x, y, 1);} for each polygon { for each pixel in polygon’s projection { //plane equation doubl pz = Z-value at pixel (x, y); if (pz < ReadZ (x, y)) { // New point is closer to front of view WritePixel (x, y, color at pixel (x, y)) WriteZ (x, y, pz);}}}} 优点:算法复杂度只会随着场景的复杂度线性增加、无须排序、适合于并行实现 缺点:z缓冲器需要占用大量存储单元、深度采样与量化带来走样现象、难以处理透明物体 着色器编程方法vert. frag 着色器初始化:1、将着色器读入内存2、创建一个程序对象3、创建着色器对象4、把着色器对象绑定到程序对象5、编译着色器6、将所有的程序连接起来7、选择当前的程序对象8、把应用程序和着色器之间的uniform变量及attribute变量关联起来。 Vertex Shader:实现了一种通用的可编程方法操作顶点,输入主要有:1、属性、2、使用的常量数据3、被Uniforms使用的特殊类型4、顶点着色器编程源码。输入叫做varying变量。被使用在传统的基于顶点的操作,例如位移矩阵、计算光照方程、产生贴图坐标等。Fragment shader:计算每个像素的颜色和其他属性,实现了一种作用于片段的通用可编程方法,对光栅化阶段产生的每个片段进行操作。输入:Varying 变量、Uniforms-用于片元着色器的常量,Samples-用于呈现纹理、编程代码。输出:内建变量。 观察变换 建模变换是把对象从对象标架变换到世界标架 观察变换把世界坐标变换成照相机坐标。VC是与物理设备无关的,用于设置观察窗口观察和描述用户感兴趣的区域内部分对象,观察坐标系采用左手直角坐标系,可在用户坐标系中的任何位置、任何方向定义。其中有一坐标轴与观察方向重合同向并与观察平面垂直。观察变换是指将对象描述从世界坐标系变换到观察坐标系的过程。(1):平移观察坐标系的坐标原点,与世界坐标系的原点重合,(2):将x e,y e轴分别旋转(-θ)角与x w、y w轴重合。 规范化设备坐标系 规范化设备坐标系是与具体的物理设备无关的一种坐标系,用于定义视区,描述来自世界坐标系窗口内对象的图形。 光线与隐式表面求交 将一个对象表面定义为f(x,y,z)=f(p)=0,来自P0,方向为d的光线用参数的形式表示为P(t)=P0+td. 交点位置处参数t的值满足:f(P0+td)=0,若f是一个代数曲面,则f是形式为X i Y j Z k的多项式之和,求交就转化为寻求多项式所有根的问题,满足的情况一:二次曲面,情况二:品面求交,将光线方程带入平面方程:p*n+c=0可得到一个只需做一次除法的标量方程p=p0+td。可通过计算得到交点的参数t的值:t=(p0*n+c)/(n*d). 几何变换T R S矩阵表示 三维平移T 三维缩放S旋转绕z轴Rz( ) 100dx 010dy 001dz 0001 Sx000 0Sy00 00Sz0 0001 cos-sin00 sin cos00 0010 0001 θθ θθ 旋转绕x轴Rx(θ) 旋转绕y轴Ry(θ) 1000 0cos-sin0 0sin cos0 0001 θθ θθ cos0sin0 0100 -sin0cos0 0001 θθ θθ 曲线曲面 Bezier曲线性质:Bezier曲线的起点和终点分别是特征多边形的第一个顶点和最后一个顶点。曲线在起点和终点处的切线分别是特征多边形的第一条边和最后一条边,且切矢的模长分别为相应边长的n倍;(2)凸包性;(3)几何不变性(4)变差缩减性。端点插值。 均匀B样条曲线的性质包括:凸包性、局部性、B样条混合函数的权性、连续性、B样条多项式的次数不取决于控制函数。 G连续C连续 C0连续满足:C1连续满足: (1)(0) p(1)=(1)(0)(0) (1)(0) px qx py q qy pz qz == ???? ???? ???? ???? (1)(0) p'(1)=(1)'(0)(0) (1)(0) p x q x p y q q y p z q z == ???? ???? ???? ???? C0(G0)连续:曲线的三个分量在连接点必须对应相等 C1连续:参数方程和一阶导数都对应相等 G1连续:两曲线的切线向量成比例 三维空间中,曲线上某点的导数即是该点的切线,只要求两个曲线段连接点的导数成比例,不需要导 数相等,即p’(1)=aq’(0) 称为G1几何连续性。将该思想推广到高阶导数,就可得到C n和G n连续性。

武汉大学计算机学院linux复习题

复习题 一、单项选择题 1.为了达到使文件的所有者有读(r)和写(w)的许可,而其他用户只能进行只读访问,在设置文件的许可值时,应当设为(B )。 A.566 B.644 C.655 D.744 2.一个文件用十个小格位记录文件的权限,第一个小格代表文件类型。“d”表示(A )。A.目录文件B.设备文件C.符号链接文件D.硬链接文件 3.为了保证系统的安全,现在的Linux系统一般将/etc/passwd文件中的密码域加密后,保存到( D )文件。 A./etc/group B./etc/netgroup C./etc/passwd D./etc/shadow 4./dev/sdc6分区表示(C)。 A.第2块IDE硬盘的第6个分区,是逻辑分区 B.第3块IDE硬盘的第6个分区,是逻辑分区 C.第3块SCSI硬盘的第6个分区,是逻辑分区 D.第3块SCSI硬盘的第2个分区,是逻辑分区 5.要改变文件的拥有权,使用命令(B )。 A.chgrp B.chown C.chsh D.chmod 6.可以把两个文本文件合并成一个文件的命令是(A )。 A.cat B.grep C.find D.cut 7.从后台启动进程,应在命令结尾处加上的符号是(A )。 A.& B.@ C.# D.$ 8.一个进程调用fork系统调用后,会(C )。 A.生成一个进程,从main( )处开始执行B.生成一个线程,从main()开始执行 C.生成一个进程,从fork之后开始执行D.生成一个线程,从fork之后开始执行9.当你在机房上机时,利用所给账号登录到服务器上后,通常出现的Shell提示符是(B )。A.# B.$ C.% D.> 10.为了统计文件系统中未用的磁盘空间,可以使用的命令是(A)。 A.du B.df C.mount D.ln 11.在vi编辑器中,要想回到命令模式,应按(C)键。 A.Alt B.Ctrl C.Esc D.Shift 12.Linux遵循 (C)许可证。 A、POSIX B、GNU C、GPL D、FSF 13.下列不是Linux系统进程类型的是(D)。 A.交互进程B.批处理进程C.守护进程D.就绪进程 14.在Linux系统中,每个进程都有4GB的虚拟地址空间,其中进程的用户态程序占用(B)。 A、0~2GB-1 B、0~3GB-1 C、0~4GB-1 D、3GB~4GB-1 15. Linux文件权限一共10位长度,分成四段,第三段表示的内容是(C)。 A、文件类型 B、文件所有者的权限 C、文件所有者所在组的权限对象 D、其他用户的权限 16.Linux中,内核进程init的进程标识符是(B)。 A、0 B、1 C、2 D、3 17.在I386平台上的Linux系统采用(B)分页机制。 A、一级 B、两级 C、三级 D、四级

计算机网络复习总结(武汉大学)

第一章概述 1 计算机网络的定义: ?将地理位置不同、具有独立功能的多个计算机系统通过通信设备和线路连接起来, 以功能完善的网络软件实现资源共享的系统。 ?分布式计算机系统是在分布式计算机操作系统支持下,进行并行计算和分布式数据 处理的计算机系统;各互联的计算机互相协调工作,共同完成一项任务。 ?分布式计算机系统与计算机网络系统在计算机硬件连接、系统拓扑结构和通信控制 等方面基本一样,都具有通信和资源共享等功能。 ?计算机网络系统中的计算机是独立的,分布式计算机系统中的计算机是相互联系、 协调、有分工的。 ?支持网络的是网络操作系统,支持分布式计算机系统的是分布式操作系统。 2 计算机网络的性能指标: ?数据传输率:每秒传输的比特数 ?带宽:网络的最大数据传输率,是体现网络性能的一个指标 ?吞吐量:单位时间通过网络的数据量 ?时延:数据从源端到目的端所需要的时间。包括发送、传播、处理、排队时延 ?时延带宽积:通道所能容纳的比特数 ?往返时间:从源→目的→源的时延 ?利用率:被利用的时间。信道利用率、网络利用率 3 计算机网络发展的四个阶段 ?计算机网络的发展可分为四个阶段: (1)雏形阶段:计算机技术与通信技术相结合,形成计算机网络的雏形; (2)网络阶段:在通信网络基础上,完成网络体系结构与协议研究,形成了计算机网络;美国国防部1969年开始发展的ARPAnet:用于军事目的,主要是为了在战争的环境下,保持通信的畅通,但结果颇为丰富,ARPAnet可以发电子邮件(E-mail)、文件传输(FTP)、远程登录(Telnet),成为了Internet的雏形。 ARPA网是计算机网络技术发展的一个重要的里程碑,它对发展计算机网络技术的贡献表现在以下几方面: 1.完成了对计算机网络的定义、分类; 2.提出了资源子网、通信子网的两级网络结构的概念; 3.研究了报文分组交换的数据交换方法; 4.采用了层次结构的网络体系结构模型与协议体系。 主要贡献是公开了这些研究成果 (3)网络标准化阶段:在解决计算机连网与网络互连标准化问题的背景下,提出开放式系统互连参考模型与协议,促进了符合国际标准的计算机网络技术的发展; 计算机网络发展的第三阶段是加速体系结构与协议国际标准化的研究与应用 国际标准化组织ISO于1977年成立了专门机构,正式制订并颁布了“开放系统互连基本参考模型”(OSI/RM,Open System Interconnection Reference Model)。 二十世纪八十年代,ISO与CCITT等组织为该参考模型的各个层次制订了一系列的协议标准,组成了一个庞大的OSI基本协议集。 首先应用在ARPAnet的TCP/IP协议经过不断地改进与规范化,目前广泛应用在Internet上,

武汉大学2018年遥感信息工程学院招生目录_武汉大学考研网

武汉大学2018年遥感信息工程学院招生目录 学院、专业、研究方向代码及名称全日制 招生人数 考试科目复试科目 213遥感信息工程学院(68778202) 110学术学位75 070503地图学与地理信息系统 01(全日制)可视化与虚拟现实技术 02(全日制)网络地理信息系统 03(全日制)数字城市 04(全日制)海洋地理信息系统 05(全日制)多媒体地理信息系统 06(全日制)多维动态地理信息系统07(全日制)无线及移动地理信息系统08(全日制)网格地理信息系统 09(全日制)空间数据仓库技术 10(全日制)空间元数据技术 11(全日制)空间数据更新技术 12(全日制)电子地图技术 13(全日制)3S技术集成与应用 14(全日制)数字流域 15(全日制)海量数据存取与处理技术16(全日制)环境信息系统 ①101思想政治理论 ②201英语一 ③302数学二 ④918地理信息系统基础 或987数据库原理 ①地球空间信息技 术基础 081104模式识别与智能系统 01(全日制)遥感图像处理智能化02(全日制)影像目标识别 03(全日制)智能地理信息系统 04(全日制)图像理解与分析 05(全日制)空间数据挖掘 06(全日制)空间数据自动综合 07(全日制)实用智能系统设计 08(全日制)机器学习 09(全日制)网络智能 10(全日制)数字智能工程 11(全日制)不确定性信号分析 12(全日制)多传感器智能集成 13(全日制)并行分布式处理 14(全日制)媒体对象管理 15(全日制)计算机视觉 ①101思想政治理论 ②201英语一 ③301数学一 ④946摄影测量学 或986模式识别 ①地球空间信息技 术基础 081602摄影测量与遥感 01(全日制)基于POS的理论与应①101思想政治理论①地球空间信息技

武汉大学计算机学院教学实验报告

武汉大学计算机学院教学实验报告 课题名称:电工实验专业:计算机科学与技术2013 年11 月15 日 实验名称电路仿真实验实验台号实验时数3小时 姓名秦贤康学号2013301500100年级2013 班3班 一、实验目的及实验内容 (本次实验所涉及并要求掌握的知识点;实验内容;必要的原理分析) 实验目的: 熟悉multisim仿真软件的使用 用multisim进行电路仿真,并验证书上的理论知识的正确性 内容:用仿真软件进行实验 二、实验环境及实验步骤 (本次实验所使用的器件、仪器设备等的情况;具体的实验步骤) 实验环境: 一台微机 实验步骤: 用multisim先进行电路仿真,再记录下相关数据 三、实验过程与分析 (详细记录实验过程中发生的故障和问题,进行故障分析,说明故障排除的过程和方法。根据具体实验,记录、整理相应的数据表格、绘制曲线、波形图等)

实验内容及数据记录 1、简单直流电路 简单直流电路在有载状态下电源的电阻、电压和电路 简单直流电路在短路状态下电源的电阻、电压和电路 简单直流电 路在 开路状 态下电源的电阻、电压和电路 2、复杂直 流电路 复杂直流电路中各元件上的电压 复杂直流电路中各元件上的电流 复杂直流电路在E1作用下负载上的电压和电流 复杂直流电路在E2作用下的电压和电流 复杂直流电路在E1与E2作用下的电压和电流 复杂直 流电路 中的等效电阻 R (k Ω) 1 2 3 4 5 I (mA ) 24000 24000 24000 24000 24000 U (V ) 0.000024 0.000024 0.000024 0.000024 0.000024 R (k Ω) 1 2 3 4 5 I (mA ) 12 6.09 4.011 3.011 2.412 U (V ) 11.94 11.997 11.99 8 11.998 11.999 R (k Ω) 1 2 3 4 5 I (mA ) 0.000176 0.000176 0.000176 0.000176 0.000176 U (V ) 12 12 12 12 12 RL (k Ω) 1 2 3 4 5 URL (V ) 6.799 8.497 9.269 9.710 9.995 UR1(V ) 5.198 3.501 2.730 2.289 2.004 UR2(V ) -3.200 -1.502 -0.731 -0.290 -0.005286 UE1(V ) 11.997 11.998 11.999 11.999 11.999 UE2(V ) 9.999 10.000 10.000 10.000 10.000 RL (k Ω) 1 2 3 4 5 IRL (mA ) 6.807 4.258 3.100 2.437 2.209 IR1(mA ) 5.198 3.505 2.733 2.292 2.006 IR2(mA ) -1.603 2.499 --1.999 -1.666 -1.428 IE1(mA ) 5.198 3.505 2.733 2.292 2.006 IE2(mA ) -1.603 -2.501 -2.000 -1.666 -1.428 RL (k Ω) 1 2 3 4 5 UE1(V ) 4.798 5.996 6.540 6.851 7.053 IE1(mA ) 4.803 3.004 2.187 1.720 1.418 RL (k Ω) 1 2 3 4 5 UE2(V ) 2.002 2.501 2.729 2.858 2.942 IE2(mA ) 2.002 1.252 0.911 0.718 0.592 RL (k Ω) 1 2 3 4 5 URL (V ) 6.802 8.497 9.269 9.710 9.995 IRL (mA ) 6.807 4.258 3.100 2.437 2.209 R3(k Ω) 1 2 3 4 5 R6(k Ω) 2 3 4 5 6 R7(k Ω) 3 4 5 6 7 RL (k Ω) -1.603 2.499 --1.999 -1.666 -1.428 URL (V ) 5.198 3.505 2.733 2.292 2.006 IRL (A ) -1.603 -2.501 -2.000 -1.666 -1.428 R3(k Ω) 1 2 3 4 5

武汉大学遥感信息工程学院复试机试

2004: #include #include #include //sort所需头文件 #include using namespace std; int main() { ifstream infile("test.txt"); ofstream outfile("result.txt"); if(!infile) { cout<<"text.txt open failed"<m_vecInt; //读出数的个数 int sum = 0; infile>>sum; int i = 0; while(i>number; m_vecInt.push_back(number); i++; } //排序算法 sort(m_vecInt.begin(), m_vecInt.end()); outfile<<"the min number is:"<

武汉大学计算机学院2007级数据库期末试卷A

武汉大学计算机学院 2008—2009学年度第二学期 2007年级 《数据库原理》期末考试试题 (A) 班号姓名学号 注:所有的答题内容必须写在答题纸上,本试题和答题纸一起上交。 一、单项选择题(每小题1分,共15分) 1.关系模式的设计任务是在阶段进行的。 A. 逻辑设计 B. 物理设计 C. 概念设计 D. 数据库实施 2. E-R图是数据库设计的工具之一,它一般适用于建立数据库的 A. 概念模型 B. 结构模型 C. 物理模型 D. 逻辑模型 3.当局部E-R图合并成全局E-R图时,可能出现冲突,下列不属于这种冲突的是 A. 属性冲突 B. 语法冲突 C. 结构冲突 D. 命名冲突 4. SQL语言提供用于实现数据存取安全性的语句是 A. CREATE TABLE B. COMMIT C. GRANT、REVOKE D. ROLLBACK 5. 关系规范化中所介绍的删除操作异常是指 A. 不应该删除数据被删除 B. 不应该插入数据被插入 C. 应该删除数据未被删除 D. 应该插入数据未被插入 插入异常:选D ?6. 若关系模式R中的属性全部是主属性,则R的最高范式必定是 A. 1NF B. 2NF C. 3NF D. BCNF 7. 当B属性函数依赖于A属性,则属性A与B的联系为 A. 1对多 B. 多对1 C. 多对多 D. 无联系 函数依赖表达了属性间的多对一的联系 8. 建立索引的目的是 A.减少存储空间 B. 减少冗余 C.减少输入输出 D. 提高存取速度 9.数据模型的三要素是 A. 外模式、模式和内模式 B. 关系模型、层次模型、网状模型 C. 实体、属性和联系 D. 数据结构、数据操作和完整性约束 10.在关系R(R#,RN,S#)和S(S#,SN,SD)中,R的主码是R#,S的主码是S#,则S#在R中称为 A. 外码 B. 候选码 C. 主码 D. 超码 11. 数据独立性是指 A. 数据之间互不影响 B. 数据的逻辑结构与物理结构相互独立 C. DB的数据结构改变时,不影响应用程序 D. 数据与存储设备之间相互独立 12.在第一个事务以S封锁方式读数据A时,第二个事务对数据A的读方式会遭到失败的是 A. 实现X封锁的读 B. 实现S封锁的读 C. 不加封锁的读 D. 实现共享型封锁的读 13.已知A→C,B→D,那么下列函数依赖不成立的是 A. AB→D B. AB→CD C. A→CD D. A→AC 14.数据库中只存放视图的 A.结构定义 B.对应数据 C.操作描述 D.数据限制 15. 事务的隔离性是由DBMS的实现的。

武汉大学遥感信息工程学院 空间分析复习要点整理

1、请介绍国内外的某个空间分析研究组的研究工作,并谈谈自己的认识和思考。 2、什么是空间分析? 空间分析是基于地理对象的位置和形态特征的空间数据分析技术,其目的在于提取和传输空间信息(郭仁忠, 1997)。 3、分别从理论、算法和应用三个方面介绍空间分析理论、方法及应用? 空间分析的理论研究主要包括:空间关系理论、空间认知理论、空间推理理论、空间数据的不确定性分析理论等。 空间分析的方法包括:矢量数据的空间分析方法、栅格数据的空间分析方法、三维数据的空间分析方法、属性数据的空间统计方法。 空间分析理论和方法的应用领域有:卫生健康、水利、城市管理、地质灾害、交通、电力、环保、气候变化等领域。 4、请分别介绍地理学的第一语言、第二语言和第三语言? 第一语言为文字,第二语言为地图,第三语为GIS。 5、简述空间分析的第一个著名应用(霍乱病发病原因分析)如何利用空间分析方法完成具 体应用? 1854年8月到9月,英国伦敦霍乱病流行,政府始终找不到患者的发病原因,后来斯诺博士在绘有霍乱流行地区所有道路、房屋、饮用水机井等内容的1:6500的城区地图上,标出了每个霍乱病死者的居住位置,发现死者都集中在饮用布洛多斯托井水的地区和周围,从而得出发病原因为死者饮用了利用“布洛多斯托水泵吸水的井水。 6、简述空间分析与GIS的关系?空间分析在GIS中的地位和作用? 关系:空间分析是地理信息系统的核心和灵魂,是地理信息系统的主要特征,是评价一个地理信息系统的主要指标之一。 地位与作用: 1、空间分析是GIS的理论核心。空间分析作为地理信息系统领域的理论性和技术性都很强的分支,是提升GIS的理论性的重要突破口。 2、空间分析是GIS的功能核心。空间数据的采集、存储和管理为空间分析提供数据基础,而空间数据的描述是空间分析结果的表达。 7、简述空间分析与空间应用模型的关系? 一种观点认为空间应用模型是GIS的重要组成部分,它补充了GIS的空间分析能力。另一种观点认为空间分析是基本的、解决一般问题的理论和方法,空间模型是复杂(合)的、解决专门问题的理论和方法,两者应该区别开来。 8、拓扑空间关系和拓扑变换 拓扑空间关系是指拓扑变换下的拓扑不变量,如空间目标的相邻和连通关系。 拓扑变换是指在原来图形的点与变换了图形的点之间存在着一一对应的关系,并且邻近的点还是邻近的点的情况下,对图形进行的弯曲、拉伸、缩小等任意变形。 9、简述V9I模型及其特点? 用空间目标的Voronoi区域作为其外部,对原9元组模型进行改进,建立了一种基于Voronoi 的新9元组模型,简称为V9I模型。 V9I模型既考虑了空间实体的内部和边界,又将Voronoi区域看作一个整体,能够克服原9元组模型的一些缺点,包括无法区分相离关系、难以计算目标的补等。 10、Voronoi图 Voronoi图:又叫泰森多边形或Dirichelet图,它由一组连接两邻点连线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点,按照最邻近原则划分平面;每个点与它的最近邻区域相关联。

相关文档
最新文档