Как исправить наматывание треугольников против часовой стрелки в 3D-модели сетки?

Как найти все точки пересечения двух наборов контуров эффективным способом

Я задаюсь вопросом о наилучшем способе найти все точки пересечения (с ошибкой округления) между двумя наборами контурных линий. Какой метод лучше? Вот пример:

Проверьте, не находится ли точка, спроецированная на отрезке, за ее пределами

Смотрите изображение выше; в основном, я хочу простой тест, чтобы проверить, находится ли точка в отрезке 'Диапазон с. Информация (или ввод, если хотите)...

Генерация новых полигонов из вырезанного полигона (2D)

Я застрял с этой маленькой проблемой, и мой алгоритм для решения этой проблемы неТ для всех случаев. У кого-нибудь есть идеи, как это решить?Вот'Пример п...

Вычислительная сложность и форма вложенности

Перпендикуляр на линии от заданной точки

Как нарисовать перпендикуляр на отрезке линии от заданной точки? Мой отрезок линии определяется как (x1, y1), (x2, y2), если я рисую перпендикуляр из точки (...

Реализация алгоритма Hoey Shamos с C #

Хорошо, теперь я получаю правильную информацию из моего текущего алгоритма! Однако, с проверкой 700 000 полигонов,просто слишком медленно! Предыдущая проблем...

Угол между двумя векторами в R

Какой самый эффективный способ в языке программирования R рассчитать угол между двумя векторами?

Определить положение точки в трехмерном пространстве с учетом расстояния до N точек с известными координатами

По заданным n точкам на двумерной плоскости найдите максимальное количество точек, лежащих на одной прямой