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