Skip to content

FcAYH/Draw-A-Line

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Draw-A-Line

算法详细介绍: Docs

在unity中尝试使用网格拟合直线

忘记是哪家的笔试题了,考到了这个知识点,当时求的是直线一共经过了多少格子, 当时就想了个插值法,其实对于这个题目插值法是不对的,应该用扫描法。

于是乎就想着自己用unity实现一下这样一个功能。

目前实现了两种算法:

  1. 插值法,即在线段中选择一些采样点,用采样点所在的格子拟合直线
  2. 扫描法(我自己瞎起的名字),从起点开始沿着线段方向,类似bfs,把线段经过的所有格子全用来拟合直线

效果如下:

插值法

扫描法

在这个网站介绍了一个效率较高?的算法:www.edepot.com/algorithm.html

目前实现了其三种基本计算方式:Division,Multiplication,Addition

效果如下:

EFLA

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published