Расширенная библиотека Безье или Алгоритмы операций Безье

Question

Существует ли библиотека структур данных и операций для квадратичных кривых Безье? Мне нужно реализовать:

• преобразование безье в растровое изображение с произвольным качеством
• оптимизация кривых Безье
• общие операции, такие как вычитание, извлечение, рендеринг и т. Д.

языки: c, c ++,. Net, python
Алгоритмы без реализации (псевдокод и т. Д.) Также могут быть полезны. (особенно оптимизация)

Answer 1

В нодбокс входит немного Python-библиотеки:

http://nodebox.net/code/index.php/Bezier

Внутри inkscape есть множество алгоритмов, но я пока не копал код, чтобы найти, насколько легко их можно использовать снаружи, если inkscape.

Обновление: Inkscape использует lib2geom:

lib2geom (2Geom в личной жизни) был изначально библиотека разработана для Inkscape, но обеспечит надежный вычислительная геометрия рамки для любое приложение. Это не рендеринг библиотека, вместо этого сосредоточиться на высоком алгоритмы уровня, такие как вычислительная дуга длина.

lib2geom находится на http://lib2geom.sourceforge.net

Answer 2

Возможно, вы захотите взглянуть на Каир . Я не совсем уверен, покрывает ли он все ваши требования, но он должен уметь обрабатывать как минимум.