Запитання з тегом «computational-geometry»

Маючи список точок, як я можу дізнатися, чи вони розташовані за годинниковою стрілкою? Наприклад: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) сказали б, що це проти годинникової стрілки (або проти годинникової стрілки для деяких людей).

259 math  geometry  polygon  computational-geometry 

Як би я "надув" багатокутник? Тобто я хочу зробити щось подібне до цього: Вимога полягає в тому, що ребра / точки нового (завищеного) полігону знаходяться на однаковій постійній відстані від старого (оригінального) багатокутника (на прикладі цього зображення вони не є, оскільки тоді доведеться використовувати дуги для завищених вершин, але давайте …

202 algorithm  geometry  polygon  computational-geometry  buffering 

З огляду на масив x, y точок, як я сортую точки цього масиву за порядком годинникової стрілки (навколо їх загальної середньої центральної точки)? Моя мета - передати точки функції створення ліній, щоб в кінцевому підсумку виглядати досить «суцільно», як можна випукше, не перетинаючи лінії. Для чого це варто, я використовую …

156 algorithm  math  lua  geometry  computational-geometry