Line data    Source code

       1              : /*
       2              :  * SPDX-License-Identifier: GPL-3.0-only
       3              :  * MuseScore-CLA-applies
       4              :  *
       5              :  * MuseScore Studio
       6              :  * Music Composition & Notation
       7              :  *
       8              :  * Copyright (C) 2026 MuseScore Limited and others
       9              :  *
      10              :  * This program is free software: you can redistribute it and/or modify
      11              :  * it under the terms of the GNU General Public License version 3 as
      12              :  * published by the Free Software Foundation.
      13              :  *
      14              :  * This program is distributed in the hope that it will be useful,
      15              :  * but WITHOUT ANY WARRANTY; without even the implied warranty of
      16              :  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
      17              :  * GNU General Public License for more details.
      18              :  *
      19              :  * You should have received a copy of the GNU General Public License
      20              :  * along with this program.  If not, see <https://www.gnu.org/licenses/>.
      21              :  */
      22              : 
      23              : #pragma once
      24              : 
      25              : #include <vector>
      26              : 
      27              : namespace muse::interpolation {
      28              : struct Point {
      29              :     double x = 0.0;
      30              :     double y = 0.0;
      31              : };
      32              : 
      33            0 : inline std::vector<Point> lerp(const Point& start, const Point& end, std::size_t steps)
      34              : {
      35            0 :     if (steps == 0) {
      36            0 :         return {};
      37              :     }
      38              : 
      39            0 :     std::vector<Point> result;
      40            0 :     result.reserve(steps + 1);
      41              : 
      42            0 :     const double dx = end.x - start.x;
      43            0 :     const double dy = end.y - start.y;
      44              : 
      45            0 :     for (std::size_t i = 0; i <= steps; ++i) {
      46            0 :         const double t = static_cast<double>(i) / steps;
      47              : 
      48            0 :         result.emplace_back(Point {
      49            0 :                 start.x + dx * t,
      50            0 :                 start.y + dy * t
      51              :             });
      52              :     }
      53              : 
      54            0 :     return result;
      55            0 : }
      56              : }