In VLSI artwork data processing, layouts are represented as polygons, and one approach to preparation for electron-beam lithography is to decompose these polygon regions into fundamental figures. |
При проектировании СБИС схемы представляются в виде многоугольников и одним из подходов для подготовки схемы к электронно-лучевой литографии является разложение этих многоугольных областей на фундаментальные фигуры. |
This type of weakly simple polygon can arise in computer graphics and CAD as a computer representation of polygonal regions with holes: for each hole a "cut" is created to connect it to an external boundary. |
Этот тип слабо простых многоугольников может возникнуть в компьютерной графике и в системах CAD в качестве компьютерного представления многоугольных областей с полостями - для каждой полости создаётся «разрез» для соединения с внешней границей. |
Notice that any algorithm that computes a visibility polygon for a point among segments can be used to compute a visibility polygon for all other kinds of polygonal obstacles, since any polygon can be decomposed into segments. |
Заметим, что любой алгоритм, который вычисляет многоугольник видимости для точки среди отрезков может быть использован для вычисления многоугольника видимости для всех видов многоугольных препятствий, поскольку многоугольник может быть разбит на отрезки. |
For example, on polygon data, the "neighborhood" could be any intersecting polygon, whereas the density predicate uses the polygon areas instead of just the object count. |
Например, на многоугольных данных «соседство» может быть любым пересечением многоугольников, в то время как условие плотности использует площадь вместо числа объектов. |