Об одном подходе к другим подходам

Альтернативная реальность, данная в ощущениях

Просмотры

Рубрики

Последние комментарии

Рейтинг блогов

  • Понедельник, 13 октября 2008, 14:14
    Полезные вещи
    Автор: kewler

    Еще одна маленькая поделочка на Java, касающаяся геометрических фигур и областей. Ранее я упоминал про подсчет площади замкнутой области. Сейчас речь пойдет о разбиении несвязной области на подобласти, содержащие один связный сегмент. Когда это может понадобиться? Например, когда одна область Area рассекается другой областью (операциями subtract или intersect), в результате чего образуются 2 независимые фигуры. Встроенными средствами просто так это отследить нельзя, нужно запускать PathIterator, что я и сделал.
    Замечу, что здесь используется метод double area(Area a) из предыдущего листинга, вычисляющий площадь. Зачем это нужно? Чтобы сэкономить малость ресурсов. Например, когда в результате рассечения образуется фигура минимальной площади, зрительно неразличимая, её можно исключить из рассмотрения (в данном примере игнорируются фигуры площадью менее 10 точек).

    Листинг под катом.
    Читать запись полностью »

    3 комментария
  • Вторник, 16 сентября 2008, 2:59
    Полезные вещи
    Автор: kewler

    В процессе разработки одного проекта на Java понадобилось мне посчитать площадь произвольного многоугольника (полигона) с криволинейными границами. Как оказалось, несмотря на наличие довольно мощной библиотеки java.awt.geom для работы с фигурами и областями (Shape и Area), стандартных средств для вычисления площади фигуры или области в JDK в наличии нет.

    Поиски готовых решений ни к чему не привели, кроме нескольких реализаций простых алгоритмов вычисления площади кусочно-линейных полигонов, а хочется максимально точного решения. Что нам стоит дом построить? Да ничего, собственно.
    Читать запись полностью »

    3 комментария