Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Высокопроизводительные визуализации данных в бр...
Search
Sponsored
·
SiteGround - Reliable hosting with speed, security, and support you can count on.
→
Vladimir Agafonkin
March 29, 2013
Programming
510
2
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Высокопроизводительные визуализации данных в браузере (CodeFest)
Vladimir Agafonkin
March 29, 2013
Transcript
104 slides
Владимир Агафонкин высокопроизводительные визуализации данных в браузере март 2013
agafonkin.com /mourner
rain.in.ua
визуализации данных
None
None
None
None
None
None
интерактивность
•реагирование на действия пользователя интерактивность
•реагирование на действия пользователя •навигация по данным интерактивность
•реагирование на действия пользователя •навигация по данным •фильтрация данных интерактивность
None
None
None
None
None
потребность в интерактивности увеличивается
ответственность за обработку данных всё больше смещается от сервера к
клиенту
чистый JS — быстро рендеринг, DOM — медленно
правило №1 чем меньше всего отображаем, тем быстрее
обработка данных рендеринг
обработка данных рендеринг
•фильтрация объектов уменьшение данных
•фильтрация объектов •геометрическое отсечение уменьшение данных
•фильтрация объектов •геометрическое отсечение •геометрическое упрощение уменьшение данных
•фильтрация объектов •геометрическое отсечение •геометрическое упрощение •кластеризация (группировка) уменьшение данных
фильтрация
поиск 2D-объектов •поиск объектов в текущей прямоугольной видимой области
поиск 2D-объектов •поиск объектов в текущей прямоугольной видимой области •поиск
объектов в точке (под курсором)
загрузка данных — 1 раз поиск/фильтрация — много раз
сетка
None
древовидные структуры данных •binary heap •binary search tree •range tree
•k-d tree •quadtree •R-tree
точки в quadtree
прямоугольники в R-tree
var tree = new RTree(); tree.insert( {x: 5, y: 10,
w: 10, h: 15}, obj); ... tree.search( {x: 7, y: 7, w: 5, h: 5}); github.com/imbcmdth/RTree
kothic.org/js
определение коллизий
Crossfilter (для многих измерений)
отсечение ломаных линий алгоритм Коэна-Сазерленда
отсечение полигонов алгоритм Сазерленда-Ходжмана
упрощение ломаных линий
упрощение по расстоянию
алгоритм Дугласа-Пекера
mourner.github.com/simplify-js
кластеризация группировка похожих объектов
None
None
иерархическая кластеризация 1 раз для всех масштабов
загрузка и обработка данных
UI JS UI
UI JS браузер залипает на объемных вычислениях UI
Web Workers
<script src='data.js'></script> <script> ... worker.postMessage(HUGE_DATA_ARRAY); ... </script> загрузка и пересылка
в Worker
UI Worker JS загрузка данных UI
UI Worker JS браузер залипает на загрузке и пересылке данных
загрузка данных UI
importScripts('data.js'); ... onmessage = function (e) { var result =
searchData(e.data.query); postMessage(result); } загрузка в Worker
UI Worker JS загрузка данных UI UI
UI Worker JS браузер залипает на получении данных загрузка данных
UI UI
var array = new Float16Array(len); ... var buffer = array.buffer;
postMessage(buffer, [buffer]); // с этого момента buffer недоступен transferable objects (Chrome, Firefox)
UI Worker JS загрузка данных UI UI
UI Worker JS браузер не залипает, данные пересылаются как ArrayBuffer
загрузка данных UI UI
function addNumbers(a, b) { 'use asm'; a = a |
0; // int b = +b; // double return +(a + b); // double } светлое будущее — asm.js
светлое будущее — asm.js •оптимизация узких мест вычислений
светлое будущее — asm.js •оптимизация узких мест вычислений •пока только
в FF Nightly
светлое будущее — asm.js •оптимизация узких мест вычислений •пока только
в FF Nightly •обратная совместимость!
технологии рендеринга SVG, Canvas, HTML, WebGL
SVG •быстрые нативные события для интерактивности
SVG •быстрые нативные события для интерактивности •легко обновлять отдельные объекты
SVG •быстрые нативные события для интерактивности •легко обновлять отдельные объекты
•тормозит страницу (при большом кол-ве объектов)
Canvas •после отрисовки не влияет на отзывчивость страницы
Canvas •после отрисовки не влияет на отзывчивость страницы •повторяющиеся части
можно отрисовать один раз и раскопировать
Canvas •после отрисовки не влияет на отзывчивость страницы •повторяющиеся части
можно отрисовать один раз и раскопировать •можно попиксельно рисовать/ обрабатывать в Worker
Canvas •дорого перерисовывать при каждом обновлении
Canvas •дорого перерисовывать при каждом обновлении •очень сложно с реализацией
интерактивности
WebGL •основной способ для 3D- визуализаций
WebGL •основной способ для 3D- визуализаций •очень быстро в 2D,
если нужно отрисовать много спрайтов
WebGL •основной способ для 3D- визуализаций •очень быстро в 2D,
если нужно отрисовать много спрайтов •в остальных случаях преимущество в скорости перед Canvas-2D спорно
WebGL •основной способ для 3D- визуализаций •очень быстро в 2D,
если нужно отрисовать много спрайтов •в остальных случаях преимущество в скорости перед Canvas-2D спорно •API намного сложнее и неудобнее
WebGL •основной способ для 3D- визуализаций •очень быстро в 2D,
если нужно отрисовать много спрайтов •в остальных случаях преимущество в скорости перед Canvas-2D спорно •API намного сложнее и неудобнее •поддержки в IE и iOS не ожидается
HTML •удобно использовать для текста и элементов интерфейса
HTML •удобно использовать для текста и элементов интерфейса •очень удобно
анимировать с помощью CSS Transitions
HTML •удобно использовать для текста и элементов интерфейса •очень удобно
анимировать с помощью CSS Transitions •тормозит страницу при большом кол-ве объектов
производительность Canvas
частичная перерисовка
частичная перерисовка
частичная перерисовка
function drawStar(x, y) { ... // нарисовать звезду в x,
y } drawStar(10, 20); drawStar(50, 70); ...
function drawStar() { var canvas = document.createElement('canvas'); ... // нарисовать
звезду return canvas; } var star = drawStar(); ctx.drawImage(star, 10, 20); ctx.drawImage(star, 50, 70); ... копирование
группируйте отрисовку по стилям, минимизируйте stroke/fill
function drawLine(x1, x2, y1, y2) { ctx.strokeStyle = 'red'; ctx.beginPath();
ctx.moveTo(x1, y1); ctx.lineTo(x2, y2); ctx.stroke(); } drawLine(10, 20, 30, 40); drawLine(200, 10, 0, 50); drawLine(30, 40, 70, 0);
function drawLine(x1, x2, y1, y2) { ctx.beginPath(); ctx.moveTo(x1, y1); ctx.lineTo(x2,
y2); } ctx.strokeStyle = 'red'; drawLine(10, 20, 30, 40); drawLine(200, 10, 0, 50); drawLine(30, 40, 70, 0); ctx.stroke();
var data = ctx.getImageData(0, 0, width, height).data; worker.postMessage(data, [data]); ...
worker.onmessage = function (e) { var imageData = ctx.createImageData(width, height); imageData.data.set(e.data); ctx.putImageData(imageData, 0, 0); } Canvas + Worker
var pixels = new Uint8ClampedArray( width * height); function drawPixel(x,
y, r, g, b, a) { var i = 4 * (256 * y + x); pixels[i] = r; pixels[i + 1] = g; pixels[i + 2] = b; pixels[i + 3] = a; } ... postMessage(pixels.buffer, [pixels.buffer]); рисование пикселей в Worker
var pixels = new Uint8ClampedArray(data); for (var x = 0;
x < width; x++) { for (var y = 0; y < height; y++) { var i = 4 * (256 * y + x); pixels[i] = 2 * pixels[i]; pixels[i + 1] = 2 * pixels[i + 1]; pixels[i + 2] = 2 * pixels[i + 2]; } } ... postMessage(pixels.buffer, [pixels.buffer]); обработка пикселей в Worker
UTFGrid
UTFGrid •65535 разных символов
UTFGrid •65535 разных символов •каждый символ — 4х4 пикселя
UTFGrid •65535 разных символов •каждый символ — 4х4 пикселя •сетка
+ маппинг
UTFGrid •65535 разных символов •каждый символ — 4х4 пикселя •сетка
+ маппинг •в среднем 1-3 КБ на тайл 256х256
Спасибо! Вопросы? Владимир Агафонкин
[email protected]
More Decks by Vladimir Agafonkin
See All by Vladimir Agafonkin
Fast by Default: Algorithmic Optimization in Practice (dotJS 2019)
mourner
0
2.3k
Fast by Default: Algorithmic Optimization in Practice (JSCamp 2019)
mourner
0
690
How Vector Maps Work (2019)
mourner
1
520
Fast by default: everyday algorithmic thinking for developers [RU]
mourner
1
580
Fast by default: everyday algorithmic thinking for developers
mourner
1
550
Mapbox GL: How vector maps work
mourner
0
500
Random cool stuff I've been hacking on (mostly spatial indices)
mourner
0
640
Как работают современные интерактивные карты на WebGL
mourner
1
580
Leaflet, WebGL & the Future of Web Mapping
mourner
5
3.5k
Other Decks in Programming
See All in Programming
graphql-ruby を Spinel で速くしようとした話
mtsmfm
0
150
エラーチャンネルのボールを拾い続けて鍛えるエンジニアの地力 / phpcon-niigata2026
meihei3
1
180
AWS CDKを理解するために公式の定義を深掘って解説してみる / Understanding AWS CDK by Digging into Its Official Definition
akihisaikeda
3
310
クラウドゲーミングのパフォーマンス最適化に挑む / Cloud Gaming Performance Tuning
vivion
0
340
Distance field of Julia set
kinakomoti321
0
320
そのデザイントークン、Flutterでも同じ見た目になりますか?
nakamizu
0
350
느린 네트워크와 저사양 디바이스 사용자를 위한 웹뷰 로딩 시간 개선기
kmkim
1
240
例外からRich Errorsまで Kotlinエラーハンドリングの進化を読み解く
shiita0903
0
170
우리의 Nitro Modules는 당신의 Turbo Modules보다 아름답다
l2hyunwoo
0
260
どうしても Eloquent でリポジトリパターンをやりたいんだ #phpcon_niigata / phpcon-niigata-2026
shogogg
0
310
Railsのためのパスキー実践入門 〜マルチテナントSaaSでの意思決定〜
utakaha
4
4.5k
地方こそサーバーレス — 10年続けた、顔が見えるチームで確かな基盤を / Serverless Matters Most in Regional Areas — 10 Years of Building Reliable Foundations with Close-Knit Teams
seike460
PRO
1
460
Featured
See All Featured
Making the Leap to Tech Lead
cromwellryan
135
10k
Building Flexible Design Systems
yeseniaperezcruz
330
41k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
35
2.6k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
21
1.7k
Lightning Talk: Beautiful Slides for Beginners
inesmontani
PRO
2
840
Designing for Timeless Needs
cassininazir
1
560
How to Align SEO within the Product Triangle To Get Buy-In & Support - #RIMC
aleyda
2
1.9k
技術選定の審美眼(2025年版) / Understanding the Spiral of Technologies 2025 edition
twada
PRO
121
130k
Paper Plane (Part 1)
katiecoart
PRO
3
12k
Google's AI Overviews - The New Search
badams
0
1.7k
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
cargoodrich
3
900
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
2
520