GraphiteEditor/Graphite

Convex Hull node

開放

#1,673 建立於 2024年3月11日

 (9 則留言) (0 個反應) (0 位負責人)Rust (1,176 個分叉)batch import
Good First Issue

倉庫指標

星標
 (25,662 顆星)
PR 合併指標
 (平均合併 6天 9小時) (30 天內合併 65 個 PR)

描述

This node should convert vector shapes into convex hulls of their shapes, preserving their convex curves and bridging their concave parts with straight lines.

@Keavon Just wanted a run-down of how you want this to work. I'll be implementing a standard algorithm but wanted to ask if you had any specific functionality in mind.

Edit: Information for whoever wants to tackle this task:

While there is plenty of literature about building the convex hull from polygons (polylines), there is much less on the internet about algorithms for doing that from bezier curves. You'll have to do some additional research to solve this, either through Googling for online resources or reading academic papers or thinking through a solution to the problem yourself as an extension of one of the polyline algorithms. The same algorithm needs to work for both shapes such as a hexagon and a circle.

貢獻者指南