人工智能与机器学习——凸优化基础知识点问答
1. 计算几何是研究什么的?
计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系,把图形转换成函数,然后用插值和逼近的数学方法,特别是用样条函数作为工具来分析图形,取得了可喜的成功。然而,这些方法过多地依赖于坐标系的选取,缺乏几何不变性,特别是用来解决某些大挠度曲线及曲线的奇异点等问题时,有一定的局限性。
2. 计算几何理论中(或凸集中)过两点的一条直线的表达式,是如何描述的?与初中数学中那些直线方程有什么差异?有什么好处?
(1)计算几何理论中过两点的一条直线
假设两个点不相同:
直线方程:
(2)平面几何理论中过两点的一条直线
假设有两个点:
这两个点确定的直线方程假设如下:
其中A为:
其中B为: