Запитання з тегом «polygon»

Мене цікавить складність вирішення питання про те, чи є даний непростий багатокутник майже простим, в будь-якому з двох різних формальних почуттів: слабко простий або несамокретний . Оскільки ці терміни не широко відомі, дозвольте розпочати з деяких визначень. ПPPp0, стор1, стор2, … , Сторn - 1p0,p1,p2,…,pn−1p_0, p_1, p_2, \dots, p_{n-1}pipip_ipipi + …

22 ds.algorithms  cg.comp-geom  polygon 

Дані два багатогранники і Q , P і Q є однопорівняльними, якщо є кінцеві множини багатогранників P 1 , … , P n і Q 1 , … , Q n такі, що P i і Q i є конгруентними для всіх i , P = ∪ n i = …

10 ds.algorithms  computational-geometry  polygon 

Я хочу вибачитися за всі публікації нижче. Вибрали неправильний форум, щоб опублікувати це спочатку. Однак замість того, щоб зробити це повноцінним відходом, я переробив це питання, щоб бути справжньою проблемою "Теоретичної інформатики". Проблема: Створіть алгоритм, який приймає набір з n упорядкованих точок у двовимірній площині, які утворюють контур простого многокутника …

9 ds.algorithms  cg.comp-geom  polygon