Zum Inhalt springen
View in the app

A better way to browse. Learn more.
Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Wie Außenlinien von Polygon ermitteln???

chull
in Algorithmik

Empfohlene Antworten

Hallo Leute, ich falle hier mal ins Haus, weil mir ein Thema auf den Nägeln brennt:

Gegeben ist eine Menge Punkte, zu gut deutsch ein Triangle strip.

Jetzt suche ich den Umriß zu ermitteln.

Gibt es da einen vohandenen Algorithmus oder muß ich da etwas selbst entwickeln?

Graham scan macht das so einfach nicht. Das Ergebnis ist in diesem Falle scheußlich.

Ausgangsmenge:

wire00.jpg

Ergebnis (in etwa, da mehrere solche Gebilde dargestellt werden) nach grahamscan :

wire01.jpg

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Zur Themenliste gehen

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.