# Scanline Algorithm

**Repository Path**: xu-kechen/scanline-algorithm

## Basic Information

- **Project Name**: Scanline Algorithm
- **Description**: 对X-扫描线算法的一种修改
- **Primary Language**: C#
- **License**: 0BSD
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-09-11
- **Last Updated**: 2023-09-11

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 简介

- 本工程是对X-扫描线算法的一种修改，修改了排序方式
- 算法遵循左闭右开，下闭上开的规则

## 使用说明

- 打开SampleScene场景，可以看到以下游戏物体：
  - Board：画布
  - ScanController：控制算法的运行
  - Point：要绘制的多边形的顶点（带有Point脚本的游戏物体设为ScanController的子物体且激活时才会起作用）
- 在编辑器模式下运行，然后移动Point即可观察效果
- 可以禁用、激活、添加、删除Point，以实现增删多边形顶点
- 多边形的顶点顺序就是Point作为ScanController子物体的顺序
- 要修改画布的大小，在Inspector中修改Board的range字段即可