Difference between revisions of "Lib2geom"

From Inkscape Wiki
Jump to: navigation, search
(What is lib2geom?: Moving from the goals page)
(Links)
 
(2 intermediate revisions by the same user not shown)
Line 40: Line 40:
 
* Tunable path simplification
 
* Tunable path simplification
 
* PDoF constraint system for CAD/CAGD
 
* PDoF constraint system for CAD/CAGD
 +
  
  
 
== Links ==
 
== Links ==
 
[[lib2geom Goals]]
 
 
[[lib2geom FAQ]]
 
  
 
[[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 SVN Repository Guide]]
 
  
 
[[lib2geom py2geom]]: Python bindings to <code>2geom</code>. With this you can use the power of <code>2geom</code> in Python scripts.
 
[[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