目录 问题背景 细分基本思想 细分的关键因素 曲线细分算法分类 几种简单曲线细分算法 曲线细分DemO ·曲线细分的收敛性和光滑性分析
目录 • 问题背景 • 细分基本思想 • 细分的关键因素 • 曲线细分算法分类 • 几种简单曲线细分算法 • 曲线细分Demo • 曲线细分的收敛性和光滑性分析
细分规则 拓扑分裂 如何增加新的点,产生新的拓扑结构 几何平均 ·计算新添的点和原始点的几何位置
细分规则 拓扑分裂 • 如何增加新的点,产生新的拓扑结构 几何平均 • 计算新添的点和原始点的几何位置
拓扑分裂 ·曲线细分都是将一条折线变成两条折线 初始网格 插入新点 连接新边
拓扑分裂 • 曲线细分都是将一条折线变成两条折线
几何平均 ·Mask: 0=∑:2P P P2 Po P3
几何平均 • Mask: • 𝑃0 = σ𝑖 𝜔𝑖𝑃𝑖 𝜔1 𝜔2 𝜔3 𝜔4
收敛和平滑 收敛性( Convergence) 光滑性( smoothness)
收敛和平滑 • 收敛性(convergence) • 光滑性(smoothness)