Skip to main content
gamedev.net

Algorithm Optimization News

The latest Algorithm Optimization coverage curated for game developers.

Fast subdivision of B\'{e}zier curves

A new method for subdividing Bézier curves has been developed, achieving a significant speedup to O(dn log n) using fast Fourier transforms. This advancement is particularly relevant for graphics programmers …

Research arXiv cs.GR · 5 months, 3 weeks ago