Vind watter punte is hoekpunte van veelhoek

StackOverflow https://stackoverflow.com/questions/20354002

  •  25-08-2022
  •  | 
  •  

Vra

Ek het punte van veelhoek, sommige van die punte is binne die veelhoek en sommige punte is die hoekpunte van hierdie veelhoek. Hoe kan ek weet hoeveel hoekpunte hierdie veelhoek het en watter punte is die hoekpunte?

Was dit nuttig?

Oplossing

U is op soek na die konvekse romp van die punte. Daar is baie lewensvatbare algoritmes om die romp te vind; sien Wikipedia, byvoorbeeld.

Gelisensieer onder: CC-BY-SA met toeskrywing
Nie verbonde aan StackOverflow
scroll top