Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

unexpected behavior of `compas.geometry.convex_hull`?

Aperta
#1,430 0 commenti 0 reazioni 1 assegnatario Vedi su GitHub

@tomvanmele ci sta già lavorando.

Dal 3/2/2025.

Valutazione

Questa issue non è ancora stata valutata.

Descrizione

Not sure about this one, maybe I'm using it wrong but getting an unexpected result when running convex_hull (the pure python one) on a collection of co-planar points.

To Reproduce

  1. Create planar surface in Rhino with a cutout along one of the edges.
  2. Run following GH code:
from compas.geometry import Point, convex_hull
from compas.scene import Scene

vertex_locations = [Point(*vertex.Location) for vertex in brep.Vertices]

hull = convex_hull(vertex_locations)

scene = Scene()
for face in hull:
    for v_index in face:
        scene.add(vertex_locations[v_index])

a = scene.draw()

I'd expect only the points along the convex outline of the surface to return but two internal points are included:

Image

Desktop (please complete the following information):

  • OS: Windows
  • Python version 3.9
Lingua principale
Python
Stelle
387
Fork
124
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Preparare l'ambiente

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di compas-dev/compas

Tutte le issue di compas-dev/compas

Issue simili

Altre issue su Python

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.