What is Picture to People ?
"Picture to People" (P2P) is a huge Computer Graphics project. It was started to create new softwares able to make 2D drawing, 3D rendering, vexel drawing, text effects, photo effects, image filtering and other complex Computer Graphics operations. It has been made from scratch, including its low level Computer Graphics libraries like Maccala. Nowadays, most final features produced for this project are released as free online tools available from its official website. This blog talks about Computer Graphics, mainly concerning Picture to People development.
Wednesday, April 30, 2008
Remotion of self-intersecting points
Now the simplifying algorithm I have created is perfect. Well ... at least I couldn't find a counter example in my massive and complex tests.
Self-crossing shapes are a nightmare for a lot of vector based algorithms. Now, after hard work, I can transform any self-crossing shape in a set of non self-crossing shapes keeping the original math properties.
The example is simple on purpose. It shows a very clear case of simplification.
First image shows the original polygon. Second image shows the result after using my algorithm. Each resulting polygon has a different border color.