ff59b0419e
Dents whose boundary turns backward by no more than the angle are flattened by the hull; deeper dents keep their original boundary. At the maximum of 360 degrees the node produces the fully convex hull as before, and at 0 degrees every dent survives. Bridges between separate subpaths always apply, so disjoint islands stay connected and interior geometry (such as holes) never survives at any setting. The partial hull reuses the convex pipeline, keeping collinear hull vertices so pockets (the boundary stretch each bridge spans, located by gap matching along the subpath) can attach to them. Each pocket is processed by a canonical deletion sweep that repeatedly removes the cheapest reflex sample vertex whose bypassing chord stays on the empty side of the boundary and within the angle budget, which handles nested dents inherently and can never cut into material bumps. Surviving chords are polished to exact tangencies with the same closed-form solves used for hull bridges, and kept stretches are emitted as exact cuts of the original segments.
Your procedural toolbox for 2D content creation
Graphite is a free, open source vector and raster graphics engine, available now in alpha. Get creative with a fully nondestructive editing workflow that combines layer-based compositing with node-based generative design.
Having begun life as a vector editor, Graphite continues evolving into a generalized, all-in-one graphics toolbox that's built more like a game engine than a conventional creative app. The editor's tools wrap its node graph core, providing user-friendly workflows for vector, raster, and beyond. Photo editing, motion graphics, digital painting, desktop publishing, and VFX compositing are additional competencies on the planned roadmap making Graphite into a highly versatile content creation tool.
Learn more from the website, subscribe to the newsletter, consider volunteering or donating, and remember to give this repository a ⭐!
https://github.com/user-attachments/assets/f4604aea-e8f1-45ce-9218-46ddc666f11d
Support our mission ❤️
Graphite is 100% community built and funded. Please become a part of keeping the project alive and thriving with a donation if you share a belief in our mission:
Graphite strives to unshackle the creativity of every budding artist and seasoned professional by building the best comprehensive art and design tool that's accessible to all.
Mission success will come when Graphite is an industry standard. A cohesive product vision and focus on innovation over imitation is the strategy that will make that possible.
Screenshots
Contributing/building the code
Are you a graphics programmer or Rust developer? Graphite aims to be one of the most approachable projects for putting your engineering skills to use in the world of open source. See instructions here for setting up the project and getting started.
By submitting code for inclusion in the project, you are agreeing to license your changes under the Apache 2.0 license, and that you have the authority to do so. Some directories may have other licenses, like dual-licensed MIT/Apache 2.0, and code submissions to those directories mean you agree to the applicable license(s).