Using Boolean Function for Representation of Polygons
The problems related to determination of the position of a point on a plane concerning the field restricted by a polygon are considered. In connection with those problems an incompletely specified Boolean function is introduced whose arguments are predicates related to the sides of the polygon. The position of the point is determined by the value of the function
Download file
Counter downloads: 276
Keywords
многоугольник , булева функция , предикат , polygon , Boolean function , predicateAuthors
Name | Organization | |
Pottosin Yu.V. | pott@newman.bas-net.by | |
Shestakov E.A. | she@newman.bas-net.by |
References
Ласло М. Вычислительная геометрия и компьютерная графика на C++. М.: БИНОМ, 1997. 304 с.
Препарата Ф., Шеймос М. Вычислительная геометрия: Введение. М.: Мир, 1989. 478 с.
Фейнберг В.З. Геометрические задачи машинной графики больших интегральных схем. М.: Радио и связь, 1987. 178 с.
Никулин Е.А. Компьютерная геометрия и алгоритмы машинной графики. СПб.: БКХ-Петербург, 2005. 576 с.
Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д. Логические основы проектирования дискретных устройств. М.: Физматлит, 2007. 592 с.
