RU94014618A - Способ отсечения графического материала в системе обработки графических данных и устройство обработки графических данных - Google Patents

Claims (10)

1. Способ отсечения графического элемента (2), имеющего границу (6) элемента, до просмотрового окна (4), имеющего границу (8) окна, в системе обработки графических данных, включающий операции: трассировки вокруг границы элемента для определения точки выхода (ЕХ), в которой граница элемента пересекает границу окна и выходит за просмотровое окно, и трассировки вокруг границы элемента для определения точки входа (ЕN), в которой граница элемента пересекает границу окна и входит в просмотровое окно, отличающийся тем, что определяют, пересекает ли воображаемая линия (12), начинающаяся в данной точке (Р) на границе окна и уходящая от нее на фактически бесконечное расстояние, участок границы элемента вне просмотрового окна между точкой выхода и точной входа нечетное число раз или четное число раз, и или, (1) если воображаемая линия пересекает участок нечетное число раз, вычерчивают линию замыкания между точкой выхода и точкой входа вдоль границы окна, проходящую через заданную точку на границе окна, или, (2) если воображаемая линия пересекает участок четное число раз, вычерчивают линию замыкания между точкой выхода и точкой входа вдоль границы окна, не проходящую через заданную точку.

2. Способ по п. 1, отличающийся тем, что воображаемая линия является прямой линией.

3. Способ по п. 2, отличающийся тем, что заданная точка находится в вершине (в) на границе окна, а воображаемая линия является продолжением участка границы окна, образующего вершину.

4. Способ по любому из предыдущих пунктов, отличающийся тем, что нечетное число раз или четное число раз определяют с помощью трассировки вокруг участка.

5. Способ по любому из предыдущих пунктов, отличающийся тем, что определяют, что участок пересек воображаемую линию, если участок ведет к воображаемой линии и затем касается (18) ее или касается и затем уходит (20) от воображаемой линии с первой стороны (14) от воображаемой линии, и определяют, что участок границы элемента не пересек воображаемую линию, если участок ведет к воображаемой линии и затем касается или касается и затем уходит от воображаемой линии со второй стороны (16) от воображаемой линии.

6. Способ по п. 5, отличающийся тем, что определяют, что линия замыкания проходит через заданную точку, если линия замыкания отходит от заданной точки с первой стороны от воображаемой линии, и определяют, что линия замыкания не проходит через заданную точку, если линия замыкания отходит от заданной точки с второй стороны от воображаемой линии.

7. Способ по любому из предыдущих пунктов, отличающийся тем, что если трассировку начинают в точке за пределами просмотрового окна, то первая точка входа образует пару с последней точкой выхода, и число пересечений линии между начальной точкой и точкой входа запоминают и складывают с числом пересечений линии между последней точкой выхода и начальной точкой.

8. Устройство (48) обработки графических данных, имеющее дисплей (50, 52) для отображения графических элементов и логическую схему отсечения (54, 56) для отсечения графического элемента, имеющего границу элемента, до просмотрового окна, имеющего границу окна, причем логическая схема включает средство для трассировки вокруг границы элемента для определения точки выхода, в которой границы элемента пересекают границу окна и выходят за пределы просмотрового окна, и средство для трассировки вокруг границы элемента для определения точки входа, в которой границы элемента пересекают указанную границу окна и входят в просмотровое окно, отличающееся тем, что содержит средство для определения того, пересекает ли воображаемая линия (12), которая начинается в заданной точке (Р) на границе окна и уходит от нее на границе окна, так что ее дальний конец лежит за пределами графического элемента, пересекает участок границы элемента за пределами просмотрового окна между точкой выхода и точкой входа нечетное число раз или четное число раз; (1) если воображаемая линия пересекает участок нечетное число раз, или вычерчивания линии замыкания между точкой выхода и точкой входа вдоль границы окна, не проходящей через заданную точку, (2) если воображаемая линия пересекает участок четное число раз.

9. Устройство по п. 8, отличающееся тем, что заданная точка находится в вершине (о) на границе окна, а воображаемая линия является продолжением участка границы окна, образующего вершину.

10. Устройство по п. 8 или 9, отличающееся тем, что если трассировка начинается в точке за пределами просмотрового окна, то первая точка входа образует пару с последней точкой выхода, и число пересечений линий между начальной точкой и точкой входа запоминается и складывается с числом пересечений линии между последней точкой выхода и начальной точкой.