用 Rust 写一个声控小动画

某一天,朋友发给我这样一张图:

这张图片原本的目的是用于介绍一种深度学习算法,这种算法能够识别不同角度的长条形物体。这张图片用来表示识别时所用到的先验框。

虽然图形本身的绘制原理比较简单,但很适合作为 2D 向量几何的入门范本,因为其中可以把所有 3 种简单仿射变换(平移,旋转,缩放)都用上。并且如果能够给这个图形加上一个旋转效果(类似下图),应该也会很有趣。

碰巧,这天朋友希望我推荐一门面向底层的编程语言。作为一名 Rustacean(Rust 语言使用者),当然会毫不犹豫地推荐 Rust。于是当时就萌生了一个想法:不如用 Rust 来写一个简单的动画,这样既能做出一点有趣的东西,又能够展示 Rust 的简洁性,达到推广(安利)的目的。

本项目使用 Rust-SDL2 实现。SDL2 的功能足够完成本项目,并且 SDL2 还具有简洁、跨平台的特点。

简单的 2D 向量几何

首先,观察图形可以发现,这个图形主要由 12 个不同角度的矩形构成。每个矩形的构成方法非常简单,只要把矩形绕中心点旋转一定角度( π / 12 \pi / 12 π/12,或 15°)即可。

为了简化代码,我采用的绘制思路如下:

  1. 循环 12 次,令 i = 0 , 1 , . . . , 11 i = 0, 1, ..., 11 i=0,1,...,11
  2. 计算本轮的旋转角度 θ = i ⋅ π / 12 \theta = i \cdot \pi / 12 θ=iπ/12
  3. 构造正方形的四顶点,分别是 (1, 1), (1, -1), (-1, -1), (-1, 1)。为了方便后面绘制线段,需要把第一个点在末尾重复一次,也就是 (1, 1), (1, -1), (-1, -1), (-1, 1), (1, 1)
  4. 对每个点(向量)进行缩放,即令 x : = 10 x x := 10x x:=10x y : = 100 y
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Rust中,红黑树(Red-Black Tree)是一种自平衡的数据结构,它提供了高效的查找、插入和删除操作。为了实现红黑树,你需要定义节点类型(Node)、颜色枚举(Color)以及相应的红黑树结构(RBTree)。这里是一个简化的红黑树实现的示例: ```rust #[derive(Debug, PartialEq, Eq)] enum Color { Red, Black, } struct Node<T> { value: T, color: Color, left: Option<Box<Node<T>>>, right: Option<Box<Node<T>>>, } impl<T: Ord> Node<T> { fn new(value: T) -> Node<T> { Node { value, color: Color::Red, left: None, right: None, } } // 其他必要的方法,如旋转、变色等 // 插入操作: fn insert(&mut self, value: T) { // 插入逻辑... } // 删除操作: fn remove(&mut self) { // 删除逻辑... } // 查找操作: fn find(&self, target: &T) -> Option<&Node<T>> { // 查找逻辑... } // 转换颜色: fn flip_color(&mut self) { self.color = self.color == Color::Red ? Color::Black : Color::Red; } // 保持红黑树性质的方法(例如旋转、重新着色) fn fix_up(&mut self) { // 修复逻辑... } } // 定义红黑树结构并实现插入等方法 struct RBTree<T: Ord> { root: Option<Box<Node<T>>>, } impl<T: Ord> RBTree<T> { fn insert(&mut self, value: T) { let mut root = self.root.take().unwrap_or(Node::new(value)); root.insert(value); self.root = Some(Box::new(root.fix_up())); } // 其他方法,如查找、删除等 } fn main() { let mut tree = RBTree::new(); tree.insert(5); tree.insert(3); tree.insert(7); // 使用tree实例进行操作... } ``` 请注意,这只是一个基础的框架,实际实现中还需要处理各种边界情况、旋转操作(左旋、右旋)、以及颜色调整(变色和修复)等复杂的逻辑。在生产环境中,你可能需要使用现成的库,如`rust-red-black-tree`,它们已经对这些细节进行了优化。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值