Skip to content
GitLab
Projects Groups Topics Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
  • B BHS Claw Engine CE Weather
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributor statistics
    • Graph
    • Compare revisions
  • Issues 0
    • Issues 0
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Packages and registries
    • Packages and registries
    • Package Registry
    • Container Registry
    • Terraform modules
  • Monitor
    • Monitor
    • Metrics
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • 1653 Claw Engine Модуль динамических погодных условий
  • BHS Claw Engine CE Weather
  • Wiki
  • Claw engine "модуль динамических погодных условий"
  • Delaunaystride
  • Delaunay
  • EdgeReorderer.cs

EdgeReorderer.cs · Changes

Page history
Update /Claw Engine "Модуль динамических погодных условий" authored Apr 25, 2025 by Казаков Лев Константинович's avatar Казаков Лев Константинович
Hide whitespace changes
Inline Side-by-side
Claw-Engine-"Модуль-динамических-погодных-условий"/DelaunayStride/Delaunay/EdgeReorderer.cs.md 0 → 100644
View page @ 571335be
# **`EdgeReorderer.cs`**
Файл представляет собой класс для задания Эйлеровой ориентации ребер. При данной ориентации каждая вершина имеет одинаковые полустепень захода и полустепень исхода. В данном случае ориентация составляется с помощью создания пути, проходящего через все ребра.
---
## **Перечисления**
- `VertexOrSite` — перечисление, определяющее критерий ориентации ребер:
- `VERTEX` — ориентация по вершинам в диаграмме Вороного
- `SITE` — ориентация по вершинам в триангуляции Делоне
---
## **Поля**
- `private List<Edge> _edges` — сортированный список ребер, которым соответствует список ориентаций.
- `private List<Side> _edgeOrientations` — список, содержащий ориентацию ребер.
---
## **Свойства**
- `public List<Edge> edges`: возвращает отсортированный список ребер, которым соответствует список ориентаций.
- `public List<Side> edgeOrientations`: возвращает список, содержащий ориентацию ребер.
---
## **Методы**
### `public EdgeReorderer(List<Edge> origEdges, VertexOrSite criterion)`
Создает объект класса и задает ориентацию ребрам.
- **Параметры:**
- `origEdges` — список ребер, которым задается ориентация
- `criterion` — критерий ориентации: по вершинам или по сайтам
---
### `public void Dispose()`
Освобождает ресурсы, очищая поля класса.
---
### `private List<Edge> ReorderEdges(List<Edge> origEdges, VertexOrSite criterion)`
Задает ориентацию ребрам и сортирует их в соответствии с составленным путем.
- **Параметры:**
- `origEdges` — исходный список ребер.
- `criterion` — критерий, определяющий способ ориентации (по вершинам или сайтам).
- **Возвращает:** сортированный список ребер с корректной ориентацией.
- **Примечания:** Алгоритм предполагает, что граф образует простой цикл. При передаче несвязанных ребер может возникнуть бесконечный цикл.
---
## **Примечания**
Данный класс и его методы применяются в [Site.cs](https://git.miem.hse.ru/1653/bhs-claw-engine-ce-weather/-/blob/develop/Location%20Generation%20Module/Location_Generation_Module/DelaunayStride/Delaunay/Site.cs)
\ No newline at end of file
Clone repository
  • Claw Engine "Модуль динамических погодных условий"
    • DelaunayStride
      • Delaunay
        • Edge.cs
        • EdgeList.cs
        • EdgeReorderer.cs
        • Halfedge.cs
        • ICoord.cs
        • LR.cs
        • PriorityQueue.cs
        • Site.cs
        • SiteList.cs
        • Vertex.cs
        • Voronoi.cs
      • Geo
View All Pages