JuliaGeometry/Meshes.jl

Add concave hull methods

Open

#497 aperta il 6 lug 2023

Vedi su GitHub
 (0 commenti) (0 reazioni) (0 assegnatari)Julia (98 fork)auto 404
featuregood first issue

Metriche repository

Star
 (460 star)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

There are various methods in the literature to compute the "concave" hull of a 2D point set:

https://www.researchgate.net/publication/312373158_A_Concave_Hull_Based_Algorithm_for_Object_Shape_Reconstruction

We can use ConcaveHull.jl as a test bed, it implements the method that is based on the modification of Jarvis march that we already have implemented with k-nearest neighbors.

Guida contributor

Direzione di ricerca
Studia l'implementazione dell'algoritmo di Jarvis march in Meshes.jl e modificala per utilizzare i k vicini più prossimi per calcolare l'inviluppo concavo, usando ConcaveHull.jl come riferimento.
Tech stack
julia
Dominio
computer graphics
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Juliacomputational geometry
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60