”工欲善其事,必先利其器。“—孔子《论语.录灵公》
首页 > 编程 > 简单理解贝塞尔曲线。

简单理解贝塞尔曲线。

发布于2024-08-25
浏览:952

想象一下,如果只能用直线、椭圆、圆,设计一辆线条流畅、外观复杂的汽车不是很困难吗?

1962年,法国工程师Pierre Bézier发表了贝塞尔曲线,最初用于汽车主体设计。

Simply understanding Bézier curves.

贝塞尔曲线可以通过一系列控制点定义一条平滑的曲线。曲线始终经过第一个和最后一个控制点,并受中间控制点形状的影响。此外,贝塞尔曲线具有凸包的属性。

贝塞尔曲线广泛应用于计算机图形和图像建模,例如动画、字体设计和工业设计。

公式

Simply understanding Bézier curves.

让我们了解一下。

P(t) 表示曲线上 t 处的点(t 是分数,取值范围为 0 到 1)。 t 处曲线上的点是什么?常见的曲线描述是:y = f(x),现在让我们将 P(t) 理解为 f(x)。不同的是,P(t)是参数表示(并且计算结果是[x,y]这样的“向量”),后面会详细解释

接下来,Pi表示第i个控制点(i从0开始)。以上图为例,有4个控制点,分别是P0、P1、P2、P3。公式中的n为控制点的最后一个索引,即n = 3(注意不是控制点的个数,而是计数减1)。

Bi,n(t) 是 Bernstein 基函数,也称为基函数。对于每个特定的(i,n),都有一个不同的基函数与之对应。如果从加权的角度理解,可以将基函数视为权重函数,表示第i个控制点Pi对t位置处的曲线坐标的“贡献”。

基函数的公式如下:

Simply understanding Bézier curves.

(ni)\binom{n}{i} ( in) 是组合数(从n中选择i有多少种方法?)。至于为什么基函数是这样的,可以结合De Casteljau算法来理解(见文中后面)

回到P(t)公式, Σi=0n\sum_{i=0}^{n} Σi=0n 为求和符号,表示后续部分( 垃圾桶(t)PiB_{i,n}(t) \cdot P_iBi,n(t )⋅Pi ) 将从 i=0 到 i=n 求和。 以上图为例,假设我们要计算P(0.1),该怎么做呢?展开如下:

代入t=0.1得到:

Simply understanding Bézier curves.

Simply understanding Bézier curves. 曲线的参数表示

这里直接引用了网友的一篇文章(链接)

Simply understanding Bézier curves.

让我们重点关注上面的公式。

如上图所示,我们熟悉的直线可以从另一个角度来理解:用t(即|AP|从点P到已知点(x0,y0)的长度),那么通过上述三角函数就可以确定P点。

更一般的,可以写成:Simply understanding Bézier curves.

这里,P0是向量[x0,y0],v也是向量。加在一起时,P(t) 是向量 [x,y].

再看一下圆圈:

Simply understanding Bézier curves.

如图所示,圆可以看作有已知的圆心,圆上的任意点由旋转角度和半径确定。也可以写成:

Simply understanding Bézier curves.参数方程保持几何不变性,并且可以表示圆形等形状(其中一个 x 对应多个 y 值)。

德卡斯特里奥

De Casteljau 算法是实际应用中用于评估和近似 Bézier 曲线以进行绘图和其他操作的方法。相比之前基于定义的评价方法,速度更快、更稳定,更接近Bézier曲线的特性。Simply understanding Bézier curves.

这里引用了两篇文章:link1和link2

首先定义如下:

看上面的β。上标和下标有点混乱;可以用下面的三角递归来理解:

Simply understanding Bézier curves.上图中三角形的红边就是t0分割的两条线段的控制点。为了更形象地理解t0,P(t0)(即

Simply understanding Bézier curves.

β0(n)\beta_0^{(n)} β0(n) ),两条曲线的控制点,可以参考下图: 上图展示了当t=0.5时各点之间的关系。 从“插值”的角度来看,计算过程也可以理解为:

Simply understanding Bézier curves.求每对相邻控制点的中点(因为t=0.5),即b01,b11,b21(请原谅我的记法;用LaTeX写太麻烦)

在b01−b11上求中点b02,在b11-b21上求中点b12

求 b02−b12 上的中点 b03 ​ 事实上,De Casteljau算法的本质就是插值和迭代。

  1. 基于 De Casteljau 的曲线绘制
  2. 目前观察到两种方法。
  3. 一种方法涉及以小步长增量将 t 从 0 遍历到 1(即0.01)。每次求 P(t) 时,都会使用递归公式来确定

β0(n)\beta_0^{(n)} β0(n) . 另一种方法是求P(t=0.5),然后对于两条划分曲线,分别求P(t=0.5)...这样的细分一直持续到曲线逼近为止。 执行 光看而不练习总感觉不真实。

于是我自己写了曲线绘制的实现代码,整理成一个工具包:Compilelife的Toolkit

对应的核心代码在这里

版本声明 本文转载于:https://dev.to/compilelife/simply-understanding-bezier-curves-39kh?1如有侵犯,请联系[email protected]删除
最新教程 更多>
  • 机器学习项目中有效的模型版本管理
    机器学习项目中有效的模型版本管理
    在机器学习 (ML) 项目中,最关键的组件之一是版本管理。与传统软件开发不同,管理机器学习项目不仅涉及源代码,还涉及随着时间的推移而演变的数据和模型。这就需要一个强大的系统来确保所有这些组件的同步和可追溯性,以管理实验、选择最佳模型并最终将其部署到生产中。在这篇博文中,我们将探索有效管理 ML 模型...
    编程 发布于2024-11-06
  • 如何在 PHP 中保留键的同时按列值对关联数组进行分组?
    如何在 PHP 中保留键的同时按列值对关联数组进行分组?
    在保留键的同时按列值对关联数组进行分组考虑一个关联数组的数组,每个数组代表一个具有“id”等属性的实体和“名字”。面临的挑战是根据特定列“id”对这些数组进行分组,同时保留原始键。为了实现这一点,我们可以使用 PHP 的 foreach 循环来迭代数组。对于每个内部数组,我们提取“id”值并将其用作...
    编程 发布于2024-11-06
  • 如何在 Gradle 中排除特定的传递依赖?
    如何在 Gradle 中排除特定的传递依赖?
    用 Gradle 排除传递依赖在 Gradle 中,使用应用程序插件生成 jar 文件时,可能会遇到传递依赖,您可能想要排除。为此,可以使用排除方法。排除的默认行为最初,尝试排除 org.slf4j:slf4j- 的所有实例log4j12 使用以下代码:configurations { runt...
    编程 发布于2024-11-06
  • 极简生活的艺术
    极简生活的艺术
    什么是极简生活? 极简生活是一种有意减少拥有的财产数量和生活中杂乱的生活方式。这不仅是为了整理您的空间,也是为了简化您的生活,专注于真正重要的事情,并减少干扰。 为什么采用极简主义? 头脑清晰:拥有的东西越少,需要担心的事情就越少,头脑就越清晰。 财务自由:通过减少...
    编程 发布于2024-11-06
  • Java 混淆之谜
    Java 混淆之谜
    Come play with our Java Obfuscator & try to deobfuscate this output. The price is the free activation code! Obfuscated Java code Your goal...
    编程 发布于2024-11-06
  • 如何在没有图像的 Outlook 电子邮件中创建圆角?
    如何在没有图像的 Outlook 电子邮件中创建圆角?
    在没有图像的 Outlook 中设置圆角样式使用 CSS 在电子邮件客户端中创建圆角可以非常简单。但是,使用 CSS border-radius 属性的传统方法在 Microsoft Outlook 中不起作用。在设计具有圆角元素的电子邮件时,此限制提出了挑战。不用担心,有一种解决方案可以让您在 O...
    编程 发布于2024-11-06
  • 如何在Python中高效比较字典中相等的键值对?
    如何在Python中高效比较字典中相等的键值对?
    比较字典是否相等的键值对在Python中,比较字典以检查键值对是否相等是一项常见任务。一种方法是迭代字典并使用 zip 和 iteritems 方法比较每一对字典。然而,还有一些替代方法可以提供更好的代码优雅性。其中一种方法是使用字典理解来创建仅包含共享键值对的新字典。代码如下:shared_ite...
    编程 发布于2024-11-06
  • 如何在 PHP 中使用数组函数向左旋转数组元素?
    如何在 PHP 中使用数组函数向左旋转数组元素?
    在 PHP 中向左旋转数组元素在 PHP 中旋转数组,将第一个元素移动到最后一个元素并重新索引数组,可以使用 PHP 的 array_push() 和 array_shift() 函数组合来实现。PHP 函数:PHP 没有专门用于旋转的内置函数数组。但是,以下代码片段演示了如何模拟所需的旋转行为:$...
    编程 发布于2024-11-06
  • 如何解决Java访问文件时出现“系统找不到指定的路径”错误?
    如何解决Java访问文件时出现“系统找不到指定的路径”错误?
    解决 Java 中遇到“系统找不到指定的路径”时的文件路径问题在 Java 项目中,尝试访问文本时遇到错误来自指定相对路径的文件。此错误是由于 java.io.File 类无法定位指定路径而产生的。要解决此问题,建议从类路径中检索文件,而不是依赖文件系统。通过这样做,您可以消除相对路径的需要,并确保...
    编程 发布于2024-11-06
  • Laravel 中的 defer() 函数如何工作?
    Laravel 中的 defer() 函数如何工作?
    Taylor Otwell 最近宣布了 Laravel 中的新函数 defer()。这只是对 defer() 函数如何工作以及使用它可能遇到的问题进行非常基本的概述。 找出问题 还记得您曾经需要从 API 获取某些内容,然后在幕后执行一些用户不关心但仍在等待的操作的路由吗?是的,我们都至少经历过一次...
    编程 发布于2024-11-06
  • 在 Python Notebook 中探索使用 PySpark、Pandas、DuckDB、Polars 和 DataFusion 的数据操作
    在 Python Notebook 中探索使用 PySpark、Pandas、DuckDB、Polars 和 DataFusion 的数据操作
    Apache Iceberg Crash Course: What is a Data Lakehouse and a Table Format? Free Copy of Apache Iceberg the Definitive Guide Free Apache Iceberg Crash ...
    编程 发布于2024-11-06
  • Vue + Tailwind 和动态类
    Vue + Tailwind 和动态类
    我最近在做的一个项目使用了Vite、Vue和Tailwind。 使用自定义颜色一段时间后,我遇到了一些困惑。 在模板中添加和使用自定义颜色不是问题 - 使用 Tailwind 文档使该过程非常清晰 // tailwind.config.js module.exports = { them...
    编程 发布于2024-11-06
  • 端到端(E 测试:综合指南
    端到端(E 测试:综合指南
    端到端测试简介 端到端(E2E)测试是软件开发生命周期的重要组成部分,确保整个应用程序流程从开始到结束都按预期运行。与专注于单个组件或几个模块之间交互的单元或集成测试不同,端到端测试从用户的角度验证整个系统。这种方法有助于识别应用程序不同部分交互时可能出现的任何问题,确保无缝且无错误的用户体验。 ...
    编程 发布于2024-11-06
  • 可以在 Go 结构标签中使用变量吗?
    可以在 Go 结构标签中使用变量吗?
    在 Go 结构体标签中嵌入变量Go 的结构体标签通常用于注释和元数据,通常涉及简单的字符串文字。但是,用户可能会遇到在这些标签中需要动态或计算值的情况。考虑以下结构,其中带有为 JSON 封送注释的“类型”字段:type Shape struct { Type string `json:&q...
    编程 发布于2024-11-06
  • 如何增强 Visual Studio 的构建详细程度以实现深入洞察?
    如何增强 Visual Studio 的构建详细程度以实现深入洞察?
    熟悉 Visual Studio 的构建详细程度需要全面了解 Visual Studio 构建过程背后的复杂细节?别再犹豫了!虽然使用 vcbuild 不会产生所需的详细输出,但 Visual Studio 的设置中隐藏着一个解决方案。采取以下简单步骤即可解锁大量信息:导航至 Visual Stud...
    编程 发布于2024-11-06

免责声明: 提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:[email protected] 我们会第一时间内为您处理。

Copyright© 2022 湘ICP备2022001581号-3