Всем здравствуйте!
Пишу плагин для инженерной 3D-программы. Сейчас задача состоит в группировке элементов модели (
https://docs.google.com/open?id=0Bx08cv ... U02T1pxaGc).
Элемент - это клетка сетки. Группировать нужно следующим образом: если Top'ы или Bottom'ы нормалей находятся в одной плоскости, то их следует занести в одну группу (
https://docs.google.com/open?id=0Bx08cv ... VlCNm1fNjA, красным выделена предполагаемая группа).
Вопрос в том, какими можно воспользоваться формулами, чтобы определить это? Нужен общий случай, т.е. то что на рисунках прямые углы - это лишь простой пример.
Заранее спасибо всем, кто откликнется и прошу прощения за столь сумбурное пересказывание задачи. Если нужно что-то уточнить, задавайте вопросы.