maliput / maliput/delphyne_gui
Provide an algorithm to polar sort mesh vertices
Nobody has claimed this yet.
- Dominant language
- C++
- Stars
- 0
- Forks
- 0
- PR merge metrics
- No merged PRs in 30d
Description
A `GeoFace` is a collection of vertices and normals. Those vertices are supposed to live in the same plane. To get the correct triangulation and face orientation, we need to sort those vertices. Right now, the sort algorithm works with the vertices projection over the plane `z = 0`. This may work for most of the cases, but it will not cover any face which is over a normal plane to `z = 0`.
Contributor guide
No contributing guide indexed for this repository
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
Start by locating the GeoFace implementation and the current vertex-sort algorithm that projects vertices onto z = 0. Trace how the sorted vertices feed triangulation and face orientation. Done means faces on arbitrary planes are sorted consistently without relying on the z = 0 projection; the issue names no files or tests to run.
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
- Mostly clear
- Newbie friendliness
- 35/100