Георгий (66george) wrote in ru_math,
Георгий
66george
ru_math

Category:

Задача из компьютерной графики



Картинка скорей для привлечения внимания, но задача из той же области. На клетчатой бумаге (или экране из квадратных пикселей) нарисован произвольный треугольник. Надо: для каждой клетки, центр которой принадлежит треугольнику, вычислить, какой процент её площади покрыт треугольником. Что при этом можно использовать: вершинам треугольника можно приписать произвольные числа. После этого программа-интерполятор для центра каждой клетки вычисляет линейную интерполяцию этих чисел (по принципу барицентрических координат). Можно приписать вершинам сразу несколько чисел (например, 10) и вычислить 10 интерполяций. Кроме интерполяций, ничем пользоваться нельзя. Покрытие клетки надо вычислить по значению интерполяций в её центре (думаю, допустимо использовать и значения для ближайших соседних клеток). Или обосновать, что это невозможно.
Subscribe

  • Help

    Дорогие коллеги, помогите, если можете, получить доступ (нужно довольно срочно) к книге М.С Пинскера "Информация и информационная устойчивость…

  • Топологический вопрос о проективном пространстве

    Можно ли на каждой прямой трёхмерного проективного пространства выбрать точку, чтобы точка от прямой зависела непрерывно? При желании трёхмерное…

  • Дело Лузина

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 13 comments

  • Help

    Дорогие коллеги, помогите, если можете, получить доступ (нужно довольно срочно) к книге М.С Пинскера "Информация и информационная устойчивость…

  • Топологический вопрос о проективном пространстве

    Можно ли на каждой прямой трёхмерного проективного пространства выбрать точку, чтобы точка от прямой зависела непрерывно? При желании трёхмерное…

  • Дело Лузина