Merge branch 'task01' of github.com:PhotogrammetryCourse/PhotogrammetryTasks2026 into task01

Author: simiyutin

.clang-format

@@ -0,0 +1,4 @@
+# .clang-format
+BasedOnStyle: WebKit
+
+ColumnLimit: 239

.github/pull_request_template.md

@@ -1,5 +1,5 @@
 // Убедитесь что название PR соответствует шаблону:
-// Task01 <Имя> <Фамилия> <ВУЗ>
+// Task01 <ИмяНаРусском> <ФамилияНаРусском> <ВУЗ>
 
 // Проверьте что обе ветки PR - task01 (отправляемая из вашего форкнутого репозитория и та в которую вы отправляете PR)
 
@@ -38,11 +38,12 @@ Running main() from /home/runner/work/PhotogrammetryTasks2023/PhotogrammetryTask
 [ RUN      ] SIFT.MovedTheSameImage
 [ORB_OCV] Points detected: 500 -> 500 (in 0.021269 sec)
 ...
-[       OK ] SIFT.HerzJesu19RotateM40 (7730 ms)
-[----------] 22 tests from SIFT (12918 ms total)
+Final score: 239001
+[       OK ] SIFT.PairMatching (0 ms)
+[----------] 25 tests from SIFT (7264 ms total)
 [----------] Global test environment tear-down
-[==========] 22 tests from 1 test suite ran. (12918 ms total)
-[  PASSED  ] 22 tests.
+[==========] 25 tests from 1 test suite ran. (7264 ms total)
+[  PASSED  ] 25 tests.
 </pre>
 
 </p></details>

.github/scripts/install_opencv451.sh

@@ -0,0 +1,20 @@
+#!/bin/bash
+set -euo pipefail
+
+wget https://github.com/opencv/opencv/archive/4.11.0.zip
+unzip 4.11.0.zip
+cd opencv-4.11.0
+
+echo "Configuring OpenCV..."
+mkdir build
+cd build
+cmake -DCMAKE_BUILD_TYPE=RelWithDebInfo \
+  -DBUILD_LIST=features2d,highgui,flann,calib3d,imgcodecs \
+  -DWITH_OPENEXR=ON -DBUILD_EXAMPLES=OFF -DBUILD_PERF_TESTS=OFF -DBUILD_TESTS=OFF \
+  -DCMAKE_INSTALL_PREFIX=/opt/opencv-4.11.0  ..
+
+echo "Building OpenCV..."
+make -j"$(nproc)"
+
+echo "Installing OpenCV..."
+sudo make install

.github/scripts/linux/install_opencv.sh

@@ -0,0 +1,20 @@
+#!/usr/bin/env bash
+set -euo pipefail
+
+curl -L "https://github.com/opencv/opencv/archive/4.11.0.zip" -o "4.11.0.zip"
+unzip 4.11.0.zip
+cd opencv-4.11.0
+
+echo "Configuring OpenCV..."
+mkdir build;
+cd build
+cmake -DCMAKE_BUILD_TYPE=RelWithDebInfo \
+  -DBUILD_LIST=features2d,highgui,flann,calib3d,imgcodecs \
+  -DWITH_OPENEXR=ON -DBUILD_EXAMPLES=OFF -DBUILD_PERF_TESTS=OFF -DBUILD_TESTS=OFF \
+  -DCMAKE_INSTALL_PREFIX=/opt/opencv-4.11.0  ..
+
+echo "Building OpenCV..."
+make -j"$(sysctl -n hw.ncpu)"
+
+echo "Installing OpenCV..."
+sudo make install

.github/scripts/macos/install_opencv.sh

@@ -0,0 +1,11 @@
+#!/usr/bin/env bash
+set -euo pipefail
+
+# Prereqs: cmake + libomp for OpenMP (project requires find_package(OpenMP))
+if ! command -v brew >/dev/null 2>&1; then
+  echo "Homebrew not found. Install Homebrew first: https://brew.sh/"
+  exit 1
+fi
+
+brew update
+brew install cmake pkg-config libomp || true

.github/scripts/macos/install_openmp.sh

@@ -0,0 +1,69 @@
+$ErrorActionPreference = "Stop"
+
+$RepoRoot = $env:GITHUB_WORKSPACE
+if ([string]::IsNullOrEmpty($RepoRoot)) {
+  $RepoRoot = (Resolve-Path (Join-Path $PSScriptRoot "..\..\..")).Path
+}
+$DepsRoot = Join-Path $RepoRoot ".deps"
+$OcvVer   = "4.11.0"
+
+$ZipPath  = Join-Path $DepsRoot "opencv-$OcvVer.zip"
+$SrcDir   = Join-Path $DepsRoot "opencv-$OcvVer"
+$BuildDir = Join-Path $DepsRoot "opencv-build-$OcvVer"
+$InstDir  = Join-Path $DepsRoot "opencv-install-$OcvVer"
+
+New-Item -ItemType Directory -Force -Path $DepsRoot | Out-Null
+
+# Download OpenCV sources
+if (-not (Test-Path $ZipPath)) {
+  Write-Host "Downloading OpenCV $OcvVer..."
+  Invoke-WebRequest -Uri "https://github.com/opencv/opencv/archive/$OcvVer.zip" -OutFile $ZipPath
+}
+
+# Extract
+if (-not (Test-Path $SrcDir)) {
+  Write-Host "Extracting..."
+  Expand-Archive -Path $ZipPath -DestinationPath $DepsRoot -Force
+}
+
+New-Item -ItemType Directory -Force -Path $BuildDir | Out-Null
+New-Item -ItemType Directory -Force -Path $InstDir  | Out-Null
+
+# Configure (VS2022)
+Write-Host "Configuring OpenCV..."
+& cmake -S $SrcDir -B $BuildDir -G "Visual Studio 17 2022" -A x64 `
+  "-DCMAKE_INSTALL_PREFIX=$InstDir" `
+  "-DCMAKE_CONFIGURATION_TYPES=Debug;Release" `
+  "-DINSTALL_CREATE_DISTRIB=ON" `
+  "-DBUILD_LIST=features2d,highgui,flann,calib3d,imgcodecs" `
+  "-DWITH_OPENEXR=ON" `
+  "-DBUILD_EXAMPLES=OFF" "-DBUILD_PERF_TESTS=OFF" "-DBUILD_TESTS=OFF" "-DBUILD_DOCS=OFF" `
+  "-DWITH_CUDA=OFF"
+
+# Build + install both configs (your project uses Release in CI)
+Write-Host "Building+Installing OpenCV Release..."
+& cmake --build $BuildDir --config Release --target INSTALL
+
+Write-Host "Building+Installing OpenCV Debug..."
+& cmake --build $BuildDir --config Debug --target INSTALL
+
+# Find OpenCVConfig.cmake and write OpenCV_DIR
+$cfg = Get-ChildItem -Path $InstDir -Recurse -Filter OpenCVConfig.cmake | Select-Object -First 1
+if ($null -eq $cfg) { throw "OpenCVConfig.cmake not found under $InstDir" }
+
+$OpenCV_DIR = $cfg.Directory.FullName
+Set-Content -Path (Join-Path $DepsRoot "opencv_dir.txt") -Value $OpenCV_DIR -Encoding ASCII
+
+# Stable bin path for runtime (opencv_world*.dll)
+$ocvBin = Join-Path $InstDir "x64\vc17\bin"
+if (Test-Path $ocvBin) {
+  Set-Content -Path (Join-Path $DepsRoot "opencv_bin.txt") -Value $ocvBin -Encoding ASCII
+} else {
+  # Fallback: search first opencv_world*.dll and use its folder
+  $dll = Get-ChildItem -Path $InstDir -Recurse -Filter "opencv_world*.dll" | Select-Object -First 1
+  if ($dll) {
+    Set-Content -Path (Join-Path $DepsRoot "opencv_bin.txt") -Value $dll.Directory.FullName -Encoding ASCII
+  }
+}
+
+Write-Host "OpenCV_DIR = $OpenCV_DIR"

.github/scripts/windows/install_opencv.ps1

@@ -7,26 +7,81 @@ env:
 
 jobs:
   build:
-    runs-on: ubuntu-22.04
+    strategy:
+      fail-fast: false
+      matrix:
+        os: [ubuntu-24.04, macos-14, windows-2022]
+    runs-on: ${{ matrix.os }}
 
     steps:
-      - uses: actions/checkout@v2
+      - uses: actions/checkout@v4
 
-      - name: Install prerequisites
+      - name: Build and install OpenCV (Linux)
+        if: runner.os == 'Linux'
         run: |
           sudo apt update
-          sudo apt install -y g++
-          sudo apt install -y cmake
+          sudo apt install -y g++ cmake unzip wget
+          bash .github/scripts/linux/install_opencv.sh
 
-      - name: Build and install OpenCV 4.5.1
-        run: sudo bash .github/scripts/install_opencv451.sh;
+      - name: Build and install OpenCV + OpenMP (macOS)
+        if: runner.os == 'macOS'
+        run: |
+          bash .github/scripts/macos/install_openmp.sh
+          bash .github/scripts/macos/install_opencv.sh
+
+      - name: Build and install OpenCV (Windows)
+        if: runner.os == 'Windows'
+        shell: pwsh
+        run: .github/scripts/windows/install_opencv.ps1
+
+      - name: Configure CMake (Linux)
+        if: runner.os == 'Linux'
+        run: |
+          cmake -S . -B build \
+            -DCMAKE_BUILD_TYPE=${{ env.BUILD_TYPE }} \
+            -DOpenCV_DIR="/opt/opencv-4.11.0/lib/cmake/opencv4"
+
+      - name: Configure CMake (macOS)
+        if: runner.os == 'macOS'
+        run: |
+          cmake -S . -B build \
+            -DCMAKE_BUILD_TYPE=${{ env.BUILD_TYPE }} \
+            -DOpenCV_DIR="/opt/opencv-4.11.0/lib/cmake/opencv4" \
+            -DOpenMP_ROOT="$(brew --prefix libomp)"
 
-      - name: Configure CMake
-        run: cmake -B ${{github.workspace}}/build -DCMAKE_BUILD_TYPE=${{env.BUILD_TYPE}}
+      - name: Configure CMake (Windows)
+        if: runner.os == 'Windows'
+        shell: pwsh
+        run: |
+          $OpenCV_DIR = Get-Content .deps/opencv_dir.txt
+          cmake -S . -B build -G "Visual Studio 17 2022" -A x64 -DOpenCV_DIR="$OpenCV_DIR" `
+            -DCMAKE_CONFIGURATION_TYPES="Debug;RelWithDebInfo"
 
-      - name: Build
+      - name: Build (any OS)
         run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}}
 
-      - name: test_sift
-        working-directory: ${{github.workspace}}
-        run: ./build/test_sift
+      - name: Run test_sift (Linux/macOS)
+        if: runner.os != 'Windows'
+        run: ./build/test_sift
+
+      - name: Copy OpenCV/gtest DLLs (Windows)
+        if: runner.os == 'Windows'
+        shell: pwsh
+        run: |
+          $cfg = "${{ env.BUILD_TYPE }}"
+          $exeDir = Join-Path $pwd "build\$cfg"
+
+          # OpenCV DLLs (from your install script output)
+          $ocvBin = Get-Content .deps/opencv_bin.txt
+          Copy-Item "$ocvBin\opencv_world*.dll" $exeDir -Force
+
+          # gtest DLLs (exclude destination dir to avoid copying onto itself)
+          Get-ChildItem -Path build -Recurse -Filter "gtest*.dll" |
+            Where-Object { $_.DirectoryName -ne $exeDir } |
+            Group-Object Name |
+            ForEach-Object { Copy-Item $_.Group[0].FullName $exeDir -Force }
+
+      - name: Run test_sift (Windows)
+        if: runner.os == 'Windows'
+        shell: pwsh
+        run: .\build\${{ env.BUILD_TYPE }}\test_sift.exe

.github/workflows/cmake.yml

@@ -1,4 +1,4 @@
-cmake_minimum_required(VERSION 3.1)
+cmake_minimum_required(VERSION 3.20)
 
 add_subdirectory(libs)
 
@@ -9,39 +9,41 @@ set(CMAKE_CXX_STANDARD 17)
 # OpenMP позволит распараллеливать циклы на все ядра процессора простыми директивами
 find_package(OpenMP)
 if (OpenMP_CXX_FOUND)
-    set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} ${OpenMP_CXX_FLAGS}")
-    set(CMAKE_EXE_LINKER_FLAGS "${CMAKE_EXE_LINKER_FLAGS} ${OpenMP_EXE_LINKER_FLAGS}")
-else()
+    message(STATUS "OpenMP found")
+else ()
     message(FATAL_ERROR "OpenMP not found! You need OpenMP for speedup on multicore CPUs!")
-endif()
-
-find_package(OpenCV 4.5.1 REQUIRED)
-#      Linux:
-# скачайте Source code (opencv-4.5.1.zip)(для ubuntu 24.04 может быть лучше использовать 4.11.0) отсюда - https://github.com/opencv/opencv/releases распакуйте и скомпилируйте:
-# wget https://github.com/opencv/opencv/archive/4.5.1.zip
-# unzip 4.5.1.zip
-# cd opencv-4.5.1
-# mkdir build
-# cd build
-# cmake -DCMAKE_BUILD_TYPE=RelWithDebInfo -DBUILD_LIST=features2d,highgui,flann,calib3d,imgcodecs -DWITH_OPENEXR=ON -DBUILD_EXAMPLES=OFF -DBUILD_PERF_TESTS=OFF -DBUILD_TESTS=OFF -DCMAKE_INSTALL_PREFIX=/opt/opencv451  ..
-# make -j12
-# sudo make install
+endif ()
+
+find_package(OpenCV 4.11.0 REQUIRED)
+# в целом "как выполнить сборку OpenCV и проекта" можно узнать посмотрев на GitHub CI,
+# который выполняет сборку и исполнение на linux/windows/macos
+# описание шагов - в .github/workflows/cmake.yml
+#
+#      Linux: (рекомендуется Ubuntu 22.04/24.04, на крайний случай - в виртуалке)
+# sudo .github/scripts/install_opencv_linux.sh
 # укажите для CMake путь к OpenCV:
-# в CLion это делается через File->Settings->Build, Execution, Deployment->CMake->CMake options: -DOpenCV_DIR=/opt/opencv451/lib/cmake/opencv4
+# в CLion это делается через File->Settings->Build, Execution, Deployment->CMake->CMake options: -DOpenCV_DIR=/opt/opencv-4.11.0/lib/cmake/opencv4
 # там же сразу стоит добавить в дополнению к Debug сборке - сборку с включенными оптимизациями и отладочными символами - RelWithDebInfo
 #
 #     Windows: (но рекомендуется использовать Linux)
-# Скачайте этот скрипт и следуйте инструкции - https://gist.github.com/PolarNick239/18036d942ae4b9aad9f1da756ce6c845#file-buildocv-sh-L10-L33
+# выполните в powershell .github/scripts/windows/install_opencv.ps1
+# альтернативно вы можете следовать инструкции - https://gist.github.com/PolarNick239/18036d942ae4b9aad9f1da756ce6c845#file-buildocv-sh-L10-L33
+#
+#     MacOS: (но рекомендуется использовать Linux, MacOS не тестировался, только на github CI, а инструкция является галлюцинацией LLM)
+# sudo bash .github/scripts/macos/install_openmp.sh
+# bash .github/scripts/macos/install_opencv.sh
+# cmake -S . -B build -DCMAKE_BUILD_TYPE=RelWithDebInfo -DOpenCV_DIR=/opt/opencv-4.11.0/lib/cmake/opencv4 -DOpenMP_ROOT="$(brew --prefix libomp)"
 
 set(SOURCES
         src/phg/sift/sift.cpp
         src/phg/sift/sift.h
-        )
+)
 
 set(LIBRARIES
         libutils
         ${OpenCV_LIBS}
-        )
+        OpenMP::OpenMP_CXX
+)
 
 add_library(${PROJECT_NAME} ${SOURCES})
 target_link_libraries(${PROJECT_NAME} ${LIBRARIES})
@@ -50,12 +52,12 @@ target_include_directories(${PROJECT_NAME} PUBLIC ${PROJECT_SOURCE_DIR}/src)
 set(TEST_SOURCES
         tests/utils/test_utils.cpp
         tests/utils/test_utils.h
-        )
+)
 
 set(TEST_LIBRARIES
         gtest
         gtest_main
-        )
+)
 
 add_executable(test_sift tests/test_sift.cpp ${TEST_SOURCES})
 target_link_libraries(test_sift ${PROJECT_NAME} ${LIBRARIES} ${TEST_LIBRARIES})

CMakeLists.txt

@@ -1,25 +1,25 @@
-В этом репозитории предложены задания курса по Фотограмметрии для студентов МКН/ИТМО/ВШЭ.
+В этом репозитории предложены задания курса по Фотограмметрии для студентов МКН/ИТМО/ВШЭ/CsSpace.
 
-[Остальные задания](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2025/).
+[Остальные задания](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2026/).
 
 # Задание 1. Локальные ключевые точки SIFT (детектор и дескриптор)
 
-[![Build Status](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2025/actions/workflows/cmake.yml/badge.svg?branch=task01&event=push)](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2025/actions/workflows/cmake.yml)
+[![Build Status](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2026/actions/workflows/cmake.yml/badge.svg?branch=task01&event=push)](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2026/actions/workflows/cmake.yml)
 
 0. Сделать fork проекта (обратите внимание что задание не в ветке **master**, а в ветке **task01**)
-1. [Установите OpenCV 4.5.1](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2025/blob/task01/CMakeLists.txt#L19-L31)
+1. [Установите OpenCV 4.11.0](https://github.com/PhotogrammetryCourse/PhotogrammetryTasks2026/blob/task01/CMakeLists.txt#L18-L35)
 2. Выполнить задания ниже (при тестировании Github Actions CI использует GCC 11, поэтому если вы используете фичи свежее чем C++17 - есть риск что не скомпилируется, в таком случае поправьте пожалуйста)
-3. Отправить **Pull-request** с названием```Task01 <Имя> <Фамилия> <Аффиляция>```:
+3. Отправить **Pull-request** с названием ```Task01 <ИмяНаРусском> <ФамилияНаРусском> <Аффиляция>```:
 
- - Скопируйте в описание [шаблон](https://raw.githubusercontent.com/PhotogrammetryCourse/PhotogrammetryTasks2025/task01/.github/pull_request_template.md)
+ - Скопируйте в описание [шаблон](https://raw.githubusercontent.com/PhotogrammetryCourse/PhotogrammetryTasks2026/task01/.github/pull_request_template.md)
  - Обязательно отправляйте PR из вашей ветки **task01** (вашего форка) в ветку **task01** (основного репозитория)
  - Перечислите свои мысли по вопросам поднятым в коде и просто появившиеся в процессе выполнения задания (выписывайте их с самого начала в отдельный текстовый файл, в шаблоне предложены некоторые вопросы)
  - Создайте PR
- - Затем дождавшись отработку Github Actions CI (около 15 минут) - скопируйте в описание PR вывод исполнения вашей программы **на CI** (через редактирование описания PR)
+ - Затем дождавшись отработку Github Actions CI (около 15 минут) - скопируйте в описание PR вывод исполнения вашей программы **на CI любой OS** (через редактирование описания PR)
 
-**Мягкий дедлайн**: начало лекции 27 февраля. Мягкий дедлайн - ориентировочная рекомендация "здорово если успеете".
+**Мягкий дедлайн**: 23:59 27 февраля. Мягкий дедлайн - ориентировочная рекомендация "здорово если успеете".
 
-**Жесткий дедлайн**: начало лекции 5 марта. Жесткий дедлайн - предполагается что все в него укладываются. Не доделали - зашлите хотя бы что-то. После дедлайна досылать тоже можно (но будет небольшой штраф в баллах).
+**Жесткий дедлайн**: 23:59 6 марта. Жесткий дедлайн - предполагается что все в него укладываются. Не доделали - зашлите хотя бы что-то. После дедлайна - штраф в баллах.
 
 Задание 1.0.
 =========
@@ -57,6 +57,5 @@
 
 Реализуйте SIFT в ```src/phg/sift/sift.cpp```:
 
- - Либо с чистого листа самостоятельно - просто удалите оттуда весь код (тогда если все хорошо - **10 баллов**)
- - Либо выполняя **TODO** один за другим (через Ctrl+F сверху вниз) (тогда если все хорошо - **8 баллов**)
- - Либо выполняя **TODO** один за другим, а если на каких-то отдельных этапах вы хотите сделать больше самостоятельно - смело удаляйте окружающий код заготовки :) (тоже если все хорошо - **8 баллов**)
+ - Выполняя **TODO** один за другим (через Ctrl+F сверху вниз) (тогда если все хорошо - **10 баллов**)
+ - Тест PairMatching выдает *Final score*. Топ 3 результатов получат баллы ПРЕСТИЖА в размере +3, +2, +1.