词条 计算几何

计算几何

计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支,主要研究解决几何问题的算法。计算机的出现使得一些问题大幅简化,然而一些人类直观

自从1946年世界上第一台电子计算机问世以来,计算机应用的一个重要里程碑是1962年美国麻省理工学院发明了世界上第一台图形显示器。自此之后,计算机可以通过图形显示器直接输入、输出图形,并且可以在显示屏上通过光标的移动而直接修改图形。而在这之前,工程师是通过一厚叠纸上密密麻麻的数字来间接表达工程图形的。

1962年被认为是美国和欧洲CAD开始发展的一年。首先的应用领域是汽车、飞机和造船工业。这3个行业,由于其产品的外形曲面特别复杂,要求特别苛刻,而成为CAD首先应用的领域。

与此同时,也就发展出了一门新兴学科——计算几何,它在美国常常被称为CAGD(Computer Aided Geometric Design,计算机辅助几何设计),专门研究“几何图形信息(曲面和三维实体)的计算机表示、分析、...

计算几何相关文献
几何原本
章节大纲欧几里得所著的《几何原本》共分13卷。第一卷至第六卷的内容主要为平面几何。第一卷:几何基础。本卷确立了基本定义、公设和公理,还包括一些关于全等形、平行线和直线形的熟知的定理。第二卷:几何与代数。该卷主要讨论的是毕达哥拉斯学派的几何代数学,主要包括大量代数定理的几何证明。第三卷:圆与角。本卷阐述了圆、弦、割线、切线、圆心角、圆周角的一些定理。第四卷:圆与正多边形。本卷讨论了已知圆的某些内接和外切正多边形的尺规作图问题。第五卷:比例。本卷对欧多克索斯的比例理论进行阐述,第六卷:相似。本卷阐述了比例的属性,以及相似形的概念,包括了泰勒斯定理。第七卷至第九卷主要阐述了数论。第七卷:数论(一)。本卷内容包括整除性、质数、最大公约数、最小公倍数等初等数论内容。第八卷:数论(二)。本卷继续讨论初等数论,包括欧几里得辗转相除法、各种数的关系(如质数、合数、平方数、立方数等)。第九卷:数论(三)。本...
查看全文
云计算
基本特征互联网上汇聚的计算资源、存储资源、数据资源和应用资源正随着互联网规模的扩大而不断增加,互联网正在从传统意义的通信平台转化为泛在、智能的计算平台。与计算机系统这样的传统计算平台比较,互联网上还没有形成类似计算机操作系统的服务环境,以支持互联网资源的有效管理和综合利用。在传统计算机中已成熟的操作系统技术,已不再能适用于互联网环境,其根本原因在于:互联网资源的自主控制、自治对等、异构多尺度等基本特性,与传统计算机系统的资源特性存在本质上的不同。为了适应互联网资源的基本特性,形成承接互联网资源和互联网应用的一体化服务环境,面向互联网计算的虚拟计算环境(Internet-basedVirtualComputingEnvironment,iVCE)的研究工作,使用户能够方便、有效地共享和利用开放网络上的资源。互联网上的云计算服务特征和自然界的云、水循环具有一定的相似性,因此,云是一个相当贴切的...
查看全文
计算
字源计算的英文Calculation,字源来自古希腊语:Κάχληκα,意为碎石,用来计算数目用的小石头,它译为拉丁语:Calculus,之后成为英语:Calculation。在英文中,还有另一个字Computation,也被译为计算。这两个字在中古时代被分开。参见算盘电子计算器数学
查看全文
计算几何
计算几何算法判断点是否在直线上判断两线段是否相交判断线段和直线是否相交判断点是否在矩形内判断线段、折线、多边形是否在矩形内判断矩形是否在矩形内判断圆是否在矩形内判断矩形是否在圆内判断点是否在多边形内判断线段是否在多边形内判断点是否在圆内判断圆是否在圆内计算点到线段的最近点计算点到圆的最近点及点坐标凸包求法等算法介绍矢量概念如果把一条线段的端点作出次序之分,则可将这种线段看作有向线段。如果有向线段P1P2的起点P1在坐标原点,则把它称为矢量P2。这样,点P(x,y)可以看作起点为原点O(0,0)的二维矢量。相应地,三维空间坐标系下的坐标也可以作类似理解为三维矢量。设二维矢量P=(x1,y1),Q=(x2,y2),则矢量的加法定义为P+Q=(x1+x2,y1+y2),矢量的减法定义为P-Q=(x1-x2,y1-y2)。矢量的加减法有以下性质:P+Q=Q+P,P-Q=-(Q-P)。因为点可视为坐...
查看全文
计算员
参考文献Grier,DavidAlan,TheHumanComputerandtheBirthoftheInformationAge,JosephHenryLecture,PhilosophicalSocietyofWashington,May11,2001.Grier,DavidAlan,WhenComputersWereHuman,PrincetonUniversityPress,2005.ISBN0-691-09157-9.
查看全文