Als «polygon» getaggte Fragen

Erkennen von zwei Arten von fast einfachen Polygonen

Ich interessiere mich für die Komplexität der Entscheidung, ob ein bestimmtes nicht einfaches Polygon fast einfach ist, und zwar in einer von zwei verschiedenen formalen Richtungen: schwach einfach oder nicht selbstüberschreitend . Da diese Begriffe nicht allgemein bekannt sind, möchte ich mit einigen Definitionen beginnen. Ein Polygon ist der geschlossene …

22 ds.algorithms cg.comp-geom polygon

Minimale gleich zusammensetzbare Zersetzung

Wenn zwei Polyeder und , sind und gleich zusammensetzbar, wenn es endliche Mengen von Polyedern und so dass und für alle , kongruent sind und . Es ist bekannt, dass, wenn und Polygone gleicher Fläche sind, eine solche Gleichkomposition immer existiert und dass dies im Allgemeinen nicht für höhere Dimensionen …

10 ds.algorithms computational-geometry polygon

Polygon innerhalb des Polygon-Generalisierungsproblems

Ich möchte mich bei allen unten stehenden Beiträgen entschuldigen. Habe das falsche Forum ausgewählt, um dies ursprünglich zu posten. Anstatt dies jedoch zu einer völligen Verschwendung zu machen, habe ich die Frage zu einem echten "Theoretischen Informatik" -Problem überarbeitet. Problem: Erstellen Sie einen Algorithmus, der eine Menge von n geordneten …

9 ds.algorithms cg.comp-geom polygon

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.