Presentation
Linear-Time Transport with Rectified Flows
SessionNumerics & Parallelization
DescriptionWe propose a simple, parallelizable algorithm inspired by rectified flows to match probability distributions. With linear-time complexity, it approximates optimal transport by employing summed-area tables and direct particle advection. We illustrate our applications in stippling, mesh parameterization, and shape interpolation in 2D, 3D.

Event Type
Technical Paper
TimeWednesday, 13 August 20252:00pm - 2:10pm PDT
LocationWest Building, Rooms 118-120
ACM Digital Library
Journal Papers' PDFs
Conference Papers' PDFs
Conference Papers' PDFs
Session Time & Location
Sunday, 10 August 20256:00pm - 8:45pm PDTWest Building, Ballroom AB
Wednesday, 13 August 20252:00pm - 3:30pm PDTWest Building, Rooms 118-120
Livestreamed
Recorded

