Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

233
Visualizações
Algorithms to find the edges of concave polygon

In a Javascript-based environment, I am starting with points that define segments of a Hilbert curve, e.g., an order-7 curve, partitioned into 24 arbitrary segments defined over a 128 x 128 2D space:

Order-7, 24-segment Hilbert curve

For each segment, given sets of points (x, y) for that segment, I would like to find the edges of the concave polygon that bounds those points.

For example, for segment 1, I would like to define a set of points that outline its associated concave polygon, as shown in this sketch(*):

Order-7, 24-segment Hilbert curve - Segment 1 w/path outlined

And so on, for segments 2 through 24.

What are common algorithms for finding the edges of concave polygons defined by a set of points, some/most of which may be inside said polygon?

Javascript implementations are great. Pseudocode is fine, as well, which can be reimplemented in Javascript.

(*: By sketch, I mean just that. This is not an "implementation" but a sketch made in an illustration tool. Thanks for answering the question, as written!)

about 4 years ago · Juan Pablo Isaza
Responde à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda