Difference between revisions of "Lib2geom"
Jump to navigation
Jump to search
(→Links: Remove link to the FAQ: All it's Q&A are out of date and incorrect) |
(→Links) |
||
| Line 47: | Line 47: | ||
[[WorkingWith2GeomFAQ]]: real-life questions answered about using <code>2Geom</code> in real code | [[WorkingWith2GeomFAQ]]: real-life questions answered about using <code>2Geom</code> in real code | ||
[[lib2geom | [[lib2geom py2geom]]: Python bindings to <code>2geom</code>. With this you can use the power of <code>2geom</code> in Python scripts. | ||
https://sourceforge.net/p/lib2geom/wiki: 2geom wiki site on SourceForge (obsolescent) | |||
https://gitlab.com/inkscape/lib2geom/: Official source code for the project | |||
Latest revision as of 00:54, 12 November 2018
What is lib2geom?
lib2geom (2Geom in private life) was initially a library developed for Inkscape, but it can provide a robust computational geometry framework for any application. It is not a rendering library, instead concentrating on high level algorithms such as computing arc length.
Design Decisions
- Small, algebraic objects (Point/Matrix) will be mutable, whereas large objects like a pathset will be immutable. <justification here>
- We are using an original development method we've dubbed "Toy Driven Development". Under this process graphical toys are implemented which allow playing with the features of the library.
Quick Feature List
(not complete)
- C++
- Functional programming style.
- Points
- Efficient affine transformations
- Rectangles
- Convex Hulls
- Bounded error
- General purpose paths:
- Exact elliptical arcs
- Area
- Centroid and bending moments
- Path Locations:
- Determination of special spots (e.g. maximum curvature)
- Splitting
- Point, tangent, curvature at location
- Efficient arc length and inverse arc length
- Path algebra:
- Computations such as offset curves can be written with their mathematical definition and still get a bounded error, efficient curve. (preliminary trials indicate offset done this way out performs the method used in Inkscape)
- Arbitrary distortion (with bounded error):
- Mesh distorts
- Computational distorts such as the GIMP's 'vortex' plugin
- 3d mapping (perspective, flag, sphere)
- Exact boolean ops (elliptic arcs remain elliptic arcs)
- Efficient 2d database
- Implicit function plotting
- NURBs input and output
- Tunable path simplification
- PDoF constraint system for CAD/CAGD
Links
WorkingWith2GeomFAQ: real-life questions answered about using 2Geom in real code
lib2geom py2geom: Python bindings to 2geom. With this you can use the power of 2geom in Python scripts.
https://sourceforge.net/p/lib2geom/wiki: 2geom wiki site on SourceForge (obsolescent)
https://gitlab.com/inkscape/lib2geom/: Official source code for the project