Improve support for arbitrary contours in shaping application
Nobody has claimed this yet.
- Dominant language
- C++
- Stars
- 196
- Forks
- 34
- Avg merge
- 4d 1h
- Merged PRs (30d)
- 11
Description
Our intersection-based shaping algorithm currently supports 2D contours as input. It then linearizes the contours and revolves each generated line segment around the axis or rotation.
The algorithm currently only supports collections of input contours where each `Piece` is monotonic with respect to the axis of rotation. E.g. a circle would have to be provided as two semi-circles (appropriately oriented).
This makes it difficult/complicated/awkward for users to specify shapes of interest to Klee.
We should extend this to support more general input. Our algorithm could then either directly support the more complicated shapes, or subdivide the geometry into Pieces with appropriate geometric conditions.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No files, tests, or entry points are named. Start by locating the intersection-based shaping algorithm and documenting how it linearizes contours and revolves segments around the rotation axis. Define the supported contour conditions and whether arbitrary contours are handled directly or subdivided into valid Pieces.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- computer-graphics
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100