1. 使用 Canny 边缘检测器找到边缘图像。
2.从边缘图像中提取边缘（曲线）： 2a. 如果它们在一个范围内，则填充间隙并选择长边， 2b. 找到 T 形接头并将它们标记为 T 形角。 2c。 获取每个选定边 ${\Gamma}$ 的“状态”作为“循环”或“线”。
3. 使用小宽度高斯核平滑 ${\Gamma}$ 以去除量化噪声和琐碎的细节。 这种小规模的高斯平滑也提供了很好的角定位。
4. 在平滑曲线 ${\Gamma_s}$ 的每个点，按照 CPDA 技术使用三个不同长度的弦计算三个离散曲率。
5.在${\Gamma_s}$的每个点上找到三个归一化的曲率，然后将它们相乘得到曲率积。
6. 找到绝对曲率积的局部最大值作为候选角点，并通过与曲率阈值${T_h}$ 比较去除弱角点。
7. 计算上一步得到的每个候选角的角度，并与角度阈值${\delta}$ 进行比较以去除假
2021-12-05 18:05:30
7KB
1
数值计算方法（马东升版）第二章四个非线性方程解法，包括区间二分法 简单迭代法 牛顿迭代法 弦截法
2021-12-01 15:12:44
224KB
1
c语言弦截法求解方程c语言弦截法求解方程c语言弦截法求解方程c语言弦截法求解方程c语言弦截法求解方程c语言弦截法求解方程c语言弦截法求解方程c语言弦截法求解方程c语言弦截法求解方程
2021-11-18 20:48:58
3KB
1
1． 目的：
（1）通过采用牛顿迭代法、弦截法和二分法求根的程序设计，使学生更加系统地理解和掌握C语言函数间参数传递方法、数组和指针的应用等编程技巧。培养学生综合利用C语言进行科学计算，使学生将所学知识转化为分析和设计数学中的实际问题的能力，学会查资料和工具书。
（2）提高学生建立程序文档、归纳总结的能力。
（3）进一步巩固和灵活运用先修课程《计算机文化基础》有关文字处理、图表分析、数据归整、应用软件之间图表、数据共享等信息技术处理的综合能力。
2． 基本要求：
（1）要求用模块化设计和C语言的思想来完成程序的设计；
（2）要求分别编写牛顿迭代法、弦截法和二分法求根的函数，分别存到不同的.CPP文件中；
（3）在VC++6.0环境中，学会调试程序的方法，及时查究错误，独立调试完成。
（4）程序调试通过后，完成程序文档的整理,加必要的注释。
一般解一元方程，常用采用的方法有：牛顿迭代法、弦截法和二分法等。
牛顿迭代法求根
〖〖f(x)=a〗_0 x〗^n 〖〖 + a〗_1 x〗^(n-1) +⋯+〖 a〗_(n-2) x^2 +〖 a〗_(n-1) x +〖 a〗_n=0
求f(x)在〖 x〗_0附近的根。
计算公式：〖 x〗_(n+1)=〖 x〗_n- f(〖 x〗_n )/(f(〖 x〗_n)) ́
精度：ε=|〖 x〗_(n+1)-〖 x〗_n|<1.0e-m ,m=6。
牛顿迭代法
所求的根：满足精度的〖 x〗_n
二分法
任取两点〖 x〗_1和〖 x〗_2，判断（〖 x〗_1, 〖 x〗_2）有无实根。如下图所示，如果f(〖 x〗_1 )和f(〖 x〗_2 )符号相反，说明（〖 x〗_1, 〖 x〗_2）之间有一实根。取（〖 x〗_1, 〖 x〗_2）的中点x,检查f(x)和f(〖 x〗_1 )是否同符号，如果不同号，说明实根在（〖 x〗_1,x）区间，x作为新的〖 x〗_2，舍弃（x, 〖 x〗_2）区间；若同号，则实根在（x, 〖 x〗_2）区间，x作为新的〖 x〗_1, 舍弃（〖 x〗_1,x）区间。再根据新的〖 x〗_1 、 〖 x〗_2，找中点，重复上述步骤。直到|〖 x〗_1-〖 x〗_2|〖<10〗^(-6)时，x =(〖 x〗_1+〖 x〗_2)/2为所求。
（3）弦截法
取f(〖 x〗_1 )与f(〖 x〗_2 )连线与x轴的交点x，从（〖 x〗_1, x）和(x, 〖 x〗_2)两个区间中取舍的方法与二分法相同。
计算公式为：
判断f(〖 x〗_1 )与f(〖 x〗_2 )是否同符号的方法与二分法采用的方法相同。直到先后两次求出的x的值之差小于〖10〗^(-6)为止。
分别用牛顿迭代法、弦截法和二分法求下列方程的根，分析比较各种方法的迭代次数及精度。
〖f(x)=x〗^3 〖- 2x〗^2 +7x +4=0
牛顿迭代法的初值：x=0.5;
弦截法〖 x〗_1，〖 x〗_2的初值：-1，1
二分法〖 x〗_1，〖 x〗_2的初值：-1，0
精度要求：|〖 x〗_1-〖 x〗_2| 〖<10〗^(-6)
2021-11-18 20:47:16
35KB
1