2006-10-05

yurikhan: (Default)

Когда в проекте находишь формулу E = ∑pS d(p, L),
где p — точка (x, y) на плоскости, L — прямая {(x, y) : Ax + By + C = 0}, а d(p, L) — расстояние между точкой и прямой, равное (Ax + By + C) / √(A2 + B2),
которая вычисляется каждый кадр для ≈8 разных S по ≈1000 точек в каждой и для ≈15 различных L на каждую S,
и оптимизируешь её до E = (Ax + By + Cn) / √(A2 + B2),
причём весь числитель дроби считаешь в целочисленной арифметике,
то производительность этого конкретного куска программы возрастает в 7 раз.

Кто уловил физический смысл E — тому плюс балл :)

Profile

yurikhan: (Default)
Yuri Khan

August 2018

S M T W T F S
   1234
567891011
12131415161718
19202122232425
26 2728293031 

Links

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated 2025-09-06 19:33
Powered by Dreamwidth Studios