Изотетический многоугольник - Isothetic polygon
An изотетический многоугольник это многоугольник чьи альтернативные стороны принадлежат двум параметрическим семействам прямые линии которые карандаши линий с центрами в двух точках (возможно, точка в бесконечность ). Самый известный пример изотетических многоугольников: прямолинейные многоугольники, а первый термин обычно используется как синоним для последнего.
Этимология и история
Термин происходит от греческих корней: изо- для "равных, одинаковых, похожих" и thetos (положение, размещение), т.е. термин должен означать «многоугольник с одинаково расположенными сторонами».
Этот термин был предложен в первые годы вычислительная геометрия. Большое внимание уделялось развитию эффективные алгоритмы для операций с ортогональными многоугольниками, поскольку у последних было важное применение: представление фигур в Интегральная схема макеты масок за счет простоты конструкции и изготовления. Было замечено, что эффективность многих геометрических алгоритмов для ортогональных многоугольников на самом деле зависит не от того факта, что их стороны пересекаются под прямым углом, а от того факта, что их стороны естественным образом разделяются на два чередующихся набора (вертикальных и горизонтальных сегментов). .
Наборы изотетических многоугольников
Во многих приложениях вычислительной геометрии, когда проблема формулируется для набора прямолинейных многоугольников, очень часто неявно предполагается, что эти многоугольники имеют одинаковое выравнивание (фактически, выровнены по одним и тем же ортогональным координатным осям), и, следовательно, термин " изотетические многоугольники "были бы менее неоднозначными. В контексте цифровая геометрия, изотетические многоугольники практически параллельны осям и имеют целые координаты вершин.
Рекомендации
- Франко П. Препарата и Майкл Ян Шамос (1985). Вычислительная геометрия - Введение. Springer. 1-е издание: ISBN 0-387-96131-3; 2-е издание, исправленное и расширенное, 1988 г .: ISBN 3-540-96131-3., глава 8: «Геометрия прямоугольников»
- Прабир Бхаттачарья; Азриэль Розенфельд (1990). "Контурные коды изотетических многоугольников". Компьютерное зрение, графика и обработка изображений. 50: 353–363.
- Бинь Сюй; Xinggang Lin; Юшоу Ву; Баозун Юань (1992). "Изотетическое представление многоугольника для контуров". CVGIP: понимание изображений. 56: 264–268.
- Ариндам Бисвас; Партха Бхоумик; Бхаргаб Б. Бхаттачарья (2010). "Построение изотетических покрытий цифрового объекта: комбинаторный подход". Журнал визуальной коммуникации и изображения. 21: 295–310.