Принадлежитли 3D-точка 3D-отрезку
| Правила | Регистрация | Пользователи | Сообщения за день |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > Принадлежитли 3D-точка 3D-отрезку

Принадлежитли 3D-точка 3D-отрезку

Ответ
Поиск в этой теме
Непрочитано 24.03.2007, 11:03 #1
Принадлежитли 3D-точка 3D-отрезку
ivspec
 
Регистрация: 08.12.2005
Сообщений: 17

Помогите как определить.

Есть отрезок, т.е. две 3-х мерные точки образующие отрезок и есть еще третья 3-х мерная точка.
Вот как определить принадлежитли (лежит ли) третья точка отрезку?

Заранее спасибо!
Просмотров: 2669
 
Непрочитано 24.03.2007, 13:54
#2
ShaggyDoc

Thượng Tá Quân Đội Nhân Dân Việt Nam
 
Регистрация: 14.03.2005
44d32'44"С, 33d26'51"В
Сообщений: 13,372


Типовой алгоритм - сравнение суммы расстояний от точки до вершин с длиной отрезка. Обязательно учитывается некоторый допуск.
Естественно, надо программировать.

Код:
[Выделить все]
(defun ru-geom-is-point-in-line (pnt1 pnt2 pntx)
  ;;Точка внутри отрезка? 
  (equal (+ (distance pntx pnt1) (distance pntx pnt2))
	 (distance pnt1 pnt2)
	 1e-6
  ) 
)
Функция вернет T если точка "внутри" отрезка и nil, если нет.
ShaggyDoc вне форума  
 
Непрочитано 24.03.2007, 17:10
#3
ander

проектирование
 
Регистрация: 01.11.2006
Кемерово
Сообщений: 2,891


ivspec, если вопрос не касется программирования, а касается графического построения, например, в acade, то можно построить из искомой точки еще одну линию и с помощью включения привязки пересечения (intersection) определить, принадлежит искомая точка отрезку или нет.
ander вне форума  
Ответ
Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > Принадлежитли 3D-точка 3D-отрезку