Геометрическая библиотека

[artcraft]

За несколько лет работы у меня собралась коллекция геометричеких функций вроде:
- угол между тремя точками
- точка пересечение двух прямых(лучей)
- отражение луча от прямой
- проекция точки на прямую
- проекция полигона на прямую
- проекция точки вне прямоугольника на его ребро
- преобразование разных систем коодинат
- поворот системы координат вокруг произвольной точки
и так далее...

есть идея собрать это всё в одну библиотеку

хочу спросить:
1) нужна такая библиотека лично вам?
2) какие функции вы посоветуете туда добавить?
3) если вы знаете аналогичную билиотеку, будьте добры дайте ссылку

спасибо

[Wolsh]

какие функции вы посоветуете туда добавить?

Касательные из точки к окружности
Касательные для двух окружностей
Касательная дуга для двух окружностей

[GBee]

- угол между тремя точками

Это как? Угол между векторами/пересекающимися прямыми?

Да порой полезна такая либа, но, скорее всего, она есть у всех в своем каком-либо виде и составе. Но я бы взял, только с условием, что там оптимальные алгоритмы используются. ;о)

[alatar]

http://code.google.com/p/biga/
примеры http://en.nicoptere.net/?p=1512

[artcraft]

Это как? Угол между векторами/пересекающимися прямыми?

да как угол между двумя прямыми, каждая из которыз задана двумя точками, причём одна точка общая

Да порой полезна такая либа, но, скорее всего, она есть у всех в своем каком-либо виде и составе.

значит каждый сможет внести свой вклад

Но я бы взял, только с условием, что там оптимальные алгоритмы используются. ;о)

само собой

Добавлено через 22 минуты

Сообщение от alatar

http://code.google.com/p/biga/
примеры http://en.nicoptere.net/?p=1512

спасибо за ссылку, интересно,
но мне не нравится как там всё организовано, вся математика в статических функциях а не в методах объектов.

тем не менее оттуда можно кое чего повзаимствовать

Добавлено через 26 минут

Сообщение от Wolsh

Касательные из точки к окружности
Касательные для двух окружностей

их, соответственно, две и четыре, вы предлагаете вернуть массив со всеми возможными вариантами?

Сообщение от Wolsh

Касательная дуга для двух окружностей

тут я вобще не понимаю что это такое

[alatar]

Это ж утилитные классы, зачем там экземпляры? Вас же не смущает Math.cos() или надо было делать инстанс math?

[artcraft]

например проекция точки на прямую:
у них это статическая функция с термя точками на входе
pointToLineProjection(line.start, line.end, point)
иногда это удобно,

но на мой взгляд удобочитаемее
line.pointProjection(point)

[alatar]

Ничто не мешает добавить класс Line с таким методом, который будет вызывать статичный метод. Такой подход более гибкий, т.к. линии может и не быть, или это ребро, например, полигона или просто две точки в пространстве и т.д.

[artcraft]

с другой стороны линия может быть задана одной точкой и наклоном

но я согласен, им ничего не мешает сосуществовать

[Wolsh]

тут я вобще не понимаю что это такое

Это что-то такое для решения каких-то таких задач


Интересуют собственно всевозможные варианты рассчета скруглений углов, пересечений и тд. Но да, боюсь это какая-то специфическая библиотека должна быть)) Ну да я вообще противник мультитулзов "всё включено".