什么是计算几何?和代数几何,微分几何有什么关系?

来源:百度知道 编辑:UC知道 时间:2024/06/14 07:04:31
本人是信息与计算科学专业的,需要了解计算几何,谢谢大家回答!!!!!!

1.计算几何是计算机理论科学的一个重要分支.自20世纪70年代末从算法设计与分析中独立出来起,不到30年,该学科已经有了巨大的发展,不仅产生了一系列重要的理论成果,也在众多实际领域中得到了广泛的应用.
计算几何基本概念和常用算法包括如下内容:
矢量的概念
矢量加减法
矢量叉积
折线段的拐向判断
判断点是否在线段上
判断两线段是否相交
判断线段和直线是否相交
判断矩形是否包含点
判断线段、折线、多边形是否在矩形中
判断矩形是否在矩形中
判断圆是否在矩形中
判断点是否在多边形中
判断线段是否在多边形内
判断折线是否在多边形内
判断多边形是否在多边形内
判断矩形是否在多边形内
判断圆是否在多边形内
判断点是否在圆内
判断线段、折线、矩形、多边形是否在圆内
判断圆是否在圆内
计算点到线段的最近点
计算点到折线、矩形、多边形的最近点
计算点到圆的最近距离及交点坐标
计算两条共线的线段的交点
计算线段或直线与线段的交点
求线段或直线与折线、矩形、多边形的交点
求线段或直线与圆的交点
凸包的概念
凸包的求法
http://www.frontfree.net/view/article_748.html
2.微分几何是以微积分作为工具研究曲线和曲面的性质及其推广应用的几何学。"微分几何学"一词是1894年由毕安基提出的。
什么是计算几何?和代数几何,微分几何有什么关系? 什么是微分几何? 几何和代数综合 几何~!!!!!!!!!!!! 几何~~~~~~~~~~~~~ 什么是几何级增长,代数级增长? 初一数学题--几何 代数 什么是几何 求几何和代数的公式 代数与几何有什么区别?