Flutter makes it easy and fast to build beautiful apps for mobile and beyond
Go to file
Tong Mu ea1c1bae8f
[Engine] Fast blurring algorithm for RSuperellipse (#169187)
This PR adds a fast blurring algorithm for `RSuperellipse`s with uniform
corner radius, similar to `AttemptDrawBlurredRRect`.

Fixes https://github.com/flutter/flutter/issues/163893. Fixes
https://github.com/flutter/flutter/issues/167366.

This approximate algorithm is implemented by adding additional
retraction to RRect's algorithm. Since they share most the logic, much
effort is made to ensure reasonable code share.

I've also built a playground test `RoundSuperellipseShadowComparison` to
compare the effect between the fast algorithm and the bruteforce
algorithm, and added a macrobenchmark "rsuperellipse_blur".

### Result

The following video shows the reproduction app from
https://github.com/flutter/flutter/issues/167366, which shows much
better framerate on RSE after the PR, almost the same as RRect. (I've
verified that it was much worse without the PR.)


https://github.com/user-attachments/assets/5433af91-c0a1-4b15-9161-cf2280543e27

The following video shows the `RoundSuperellipseShadowComparison`
playground, which compares the fast algorithm (left) against the
bruteforce algorithm (right).

* Pay attention to the cases with small but non zero sigma. They should
be of almost the same shape as those with zero sigma, which skips the
blurring altogether. With this algorithm, the difference between the two
cases are about 1~2 pixel at most.


https://github.com/user-attachments/assets/e26d2d8f-d29e-4db8-9c20-67103d77891c

The following images compare macrobenchmarks "rrect_blur" against the
new "rsuperellipse_blur". (Notice that the avg frame time fluctuates a
lot but at least it shows that they're on par.)

<img width="389" alt="image"
src="https://github.com/user-attachments/assets/67cf4b10-f13f-4e55-bdfd-35d358617f38"
/>

<img width="365" alt="image"
src="https://github.com/user-attachments/assets/6869fa9c-5752-4a11-babe-b6a2d590ebc9"
/>



### Open questions
* Should I improve the code share of shader files? Currently they're not
shared mostly because I'm not sure about its gain and cost.

## Pre-launch Checklist

- [ ] I read the [Contributor Guide] and followed the process outlined
there for submitting PRs.
- [ ] I read the [Tree Hygiene] wiki page, which explains my
responsibilities.
- [ ] I read and followed the [Flutter Style Guide], including [Features
we expect every widget to implement].
- [ ] I signed the [CLA].
- [ ] I listed at least one issue that this PR fixes in the description
above.
- [ ] I updated/added relevant documentation (doc comments with `///`).
- [ ] I added new tests to check the change I am making, or this PR is
[test-exempt].
- [ ] I followed the [breaking change policy] and added [Data Driven
Fixes] where supported.
- [ ] All existing and new tests are passing.

If you need help, consider asking for advice on the #hackers-new channel
on [Discord].

<!-- Links -->
[Contributor Guide]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Tree-hygiene.md#overview
[Tree Hygiene]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Tree-hygiene.md
[test-exempt]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Tree-hygiene.md#tests
[Flutter Style Guide]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Style-guide-for-Flutter-repo.md
[Features we expect every widget to implement]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Style-guide-for-Flutter-repo.md#features-we-expect-every-widget-to-implement
[CLA]: https://cla.developers.google.com/
[flutter/tests]: https://github.com/flutter/tests
[breaking change policy]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Tree-hygiene.md#handling-breaking-changes
[Discord]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Chat.md
[Data Driven Fixes]:
https://github.com/flutter/flutter/blob/main/docs/contributing/Data-driven-Fixes.md
2025-05-23 20:20:37 +00:00
.github Remove references to team-release. (#168780) 2025-05-14 19:04:05 +00:00
.vscode Auto-format Framework (#160545) 2024-12-19 20:06:21 +00:00
bin Roll Packages from 58d401608590 to af0b9a941dd3 (5 revisions) (#169075) 2025-05-19 17:03:37 +00:00
buildtools Reland "Add a buildtools directory and move third_party/ninja to the project root in order to match the expectations of depot_tools" (#164240) 2025-02-27 00:13:58 +00:00
dev [Engine] Fast blurring algorithm for RSuperellipse (#169187) 2025-05-23 20:20:37 +00:00
docs Add a page describing best CI practices for flutter-org repos (#169364) 2025-05-23 18:34:05 +00:00
engine [Engine] Fast blurring algorithm for RSuperellipse (#169187) 2025-05-23 20:20:37 +00:00
examples Reverts "Use pub workspace (#168662)" (#169357) 2025-05-23 16:00:19 +00:00
packages Remove handling of the legacy .flutter-plugins file in PluginHandler.kt. (#169317) 2025-05-23 17:02:02 +00:00
third_party Reland "Add a buildtools directory and move third_party/ninja to the project root in order to match the expectations of depot_tools" (#164240) 2025-02-27 00:13:58 +00:00
.ci.yaml Revert "Mark web_tool_tests_1_2 as bringup." (#169361) 2025-05-23 17:36:08 +00:00
.gitattributes Add pre-stable support for create on Windows (#51895) 2020-03-23 10:42:26 -07:00
.gitignore Reverts "Use pub workspace (#168662)" (#169357) 2025-05-23 16:00:19 +00:00
analysis_options.yaml Remove outdated ignores (#162773) 2025-02-06 18:40:25 +00:00
AUTHORS fix(ios): correctly inherits the handle color from the theme (#166507) 2025-05-01 20:03:39 +00:00
CHANGELOG.md Add changelog section for 3.32.0 and 3.32.1, and add note for ndk checking cherry pick (#169369) 2025-05-23 17:36:04 +00:00
CODE_OF_CONDUCT.md Update old wiki links (#149544) 2024-06-17 17:26:08 +00:00
CODEOWNERS Update CODEOWNERS (#166444) 2025-04-02 19:47:58 +00:00
CONTRIBUTING.md Fix link to engine docs in CONTRIBUTING.md (#161401) 2025-01-09 23:01:24 +00:00
dartdoc_options.yaml Move snippets package back into flutter repo (#147690) 2024-05-03 06:09:03 +00:00
DEPS Roll Dart SDK from 085f110ecf33 to 8354914ef97b (1 revision) (#169349) 2025-05-23 17:07:16 +00:00
flutter_console.bat License update (#45373) 2019-11-27 15:04:02 -08:00
LICENSE License update (#45373) 2019-11-27 15:04:02 -08:00
PATENT_GRANT Rename patent file (#38686) 2019-08-16 16:54:58 +01:00
README.md revert removing Twitter, retain BlueSky (#161803) 2025-01-18 00:14:20 +00:00
TESTOWNERS Update TESTOWNERS for Android PV tests (#168694) 2025-05-12 21:26:35 +00:00

Flutter

Flutter CI Status Discord badge Twitter handle BlueSky badge codecov CII Best Practices SLSA 1

Flutter is Google's SDK for crafting beautiful, fast user experiences for mobile, web, and desktop from a single codebase. Flutter works with existing code, is used by developers and organizations around the world, and is free and open source.

Documentation

For announcements about new releases, follow the flutter-announce@googlegroups.com mailing list. Our documentation also tracks breaking changes across releases.

Terms of service

The Flutter tool may occasionally download resources from Google servers. By downloading or using the Flutter SDK, you agree to the Google Terms of Service: https://policies.google.com/terms

For example, when installed from GitHub (as opposed to from a prepackaged archive), the Flutter tool will download the Dart SDK from Google servers immediately when first run, as it is used to execute the flutter tool itself. This will also occur when Flutter is upgraded (e.g. by running the flutter upgrade command).

About Flutter

We think Flutter will help you create beautiful, fast apps, with a productive, extensible and open development model, whether you're targeting iOS or Android, web, Windows, macOS, Linux or embedding it as the UI toolkit for a platform of your choice.

Beautiful user experiences

We want to enable designers to deliver their full creative vision without being forced to water it down due to limitations of the underlying framework. Flutter's layered architecture gives you control over every pixel on the screen and its powerful compositing capabilities let you overlay and animate graphics, video, text, and controls without limitation. Flutter includes a full set of widgets that deliver pixel-perfect experiences whether you're building for iOS (Cupertino) or other platforms (Material), along with support for customizing or creating entirely new visual components.

Reflectly hero image

Fast results

Flutter is fast. It's powered by hardware-accelerated 2D graphics libraries like Skia (which underpins Chrome and Android) and Impeller. We architected Flutter to support glitch-free, jank-free graphics at the native speed of your device.

Flutter code is powered by the world-class Dart platform, which enables compilation to 32-bit and 64-bit ARM machine code for iOS and Android, JavaScript and WebAssembly for the web, as well as Intel x64 and ARM for desktop devices.

Dart diagram

Productive development

Flutter offers stateful hot reload, allowing you to make changes to your code and see the results instantly without restarting your app or losing its state.

Hot reload animation

Extensible and open model

Flutter works with any development tool (or none at all), and also includes editor plug-ins for both Visual Studio Code and IntelliJ / Android Studio. Flutter provides tens of thousands of packages to speed your development, regardless of your target platform. And accessing other native code is easy, with support for both FFI (on Android, on iOS, on macOS, and on Windows) as well as platform-specific APIs.

Flutter is a fully open-source project, and we welcome contributions. Information on how to get started can be found in our contributor guide.