https://github.com/lowlevel86/raster-to-vector

A fast way to convert rasterized straight edges into vectors.
https://github.com/lowlevel86/raster-to-vector

Last synced: about 2 months ago
JSON representation

A fast way to convert rasterized straight edges into vectors.

• Host: GitHub
• URL: https://github.com/lowlevel86/raster-to-vector
• Owner: lowlevel86
• License: apache-2.0
• Created: 2020-03-17T23:05:53.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2024-01-19T00:20:21.000Z (8 months ago)
• Last Synced: 2024-05-03T02:27:43.701Z (5 months ago)
• Language: C
• Size: 51.8 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# raster-to-vector

A fast way to convert rasterized straight edges into vectors.

![](./imgs/01.png) ![](./imgs/02.png)

If given the pixel pattern data of a line bit by bit, it is possible to determine if a line is straight without using loops or slow calculus functions.

This is implemented in the "rastToVec.c" source code.

In the "tests/line_patt" folder the output of the fast method is tested using the output of a different and more slower method.

Objective: to create code that...

* quickly converts edges into vectors

* is practical and easy to use

* uses a single c source code file

Applications:

* landscaping

* home decorating

* CAD

* augmented reality

* real time 3d modeling of the real world

* camera based collision detection systems

Todo List:

* Write edge tracer code

* Demonstrate raster to vector conversion