Hacker News new | ask | show | jobs
by westurner 943 days ago
> Comparing to Potrace which only accept binarized inputs (Black & White pixmap), VTracer has an image processing pipeline which can handle colored high resolution scans. tl;dr: Potrace uses a O(n^2) fitting algorithm, whereas vtracer is entirely O(n).

What is the Big-O of the algorithm with Segment Anything or other segmentation approaches?

Potrace: https://en.wikipedia.org/wiki/Potrace

The Ctrl-L to Simplify Inkscape feature attempts to describe the same path with fewer points/bezier curves.

Could this approach also help with 3d digitization?

1 comments

TIL about https://github.com/fogleman/primitive from "Comparison of raster-to-vector conversion software" https://en.wikipedia.org/wiki/Comparison_of_raster-to-vector... which does already list vtracer (2020)

visioncortex/vtracer: https://github.com/visioncortex/vtracer

Vector graphics https://en.wikipedia.org/wiki/Vector_graphics

Rotoscoping: https://en.wikipedia.org/wiki/Rotoscoping

Sprite (computer graphics) https://en.wikipedia.org/wiki/Sprite_(computer_graphics)

E.g. pygame-web can do SVG sprites; so that you don't have to do pixel art and sprite scaling just works.

2.5D: https://en.wikipedia.org/wiki/2.5D

3D scanning: https://en.wikipedia.org/wiki/3D_scanning

"Why Cities: Skylines 2 performs poorly" (2023) ... No AutoLOD Level of Depth https://news.ycombinator.com/item?id=38160089

Wavetale is a 3D game with extensive and visually impressive vector graphics.