Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Задача. Определить точки пересечения двух кубов
СообщениеДобавлено: 07 янв 2018, 04:03 
Не в сети
Начинающий
Зарегистрирован:
07 янв 2018, 03:54
Сообщений: 3
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет!

Помогите пожалуйста решить задачу.

Дано:
1. Система координат x,y,z
2. Два куба, представленные набором вершин (x,y,z)

Требуется:
1. Определить пересекаются ли эти кубы.
2. Определить точку(и) пересечения этих кубов.

Буду рад любой информации по решению данной задачи.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача. Определить точки пересечения двух кубов
СообщениеДобавлено: 07 янв 2018, 04:27 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
27 дек 2011, 19:32
Сообщений: 2432
Откуда: Украина, Одесса
Cпасибо сказано: 541
Спасибо получено:
684 раз в 590 сообщениях
Очков репутации: 185

Добавить очки репутацииУменьшить очки репутации
LanSilot
Маловато информации. Вершины кубов детерминированы или просто заданы по восемь наборов координат для каждого куба?


P.S. Пришли идея из начертательной геометрии. Если координаты заданы, то можно построить проекции кубов на координатные плоскости и определить точки или линии пересечения, если они есть, конечно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Analitik "Спасибо" сказали:
LanSilot
 Заголовок сообщения: Re: Задача. Определить точки пересечения двух кубов
СообщениеДобавлено: 07 янв 2018, 04:53 
Не в сети
Начинающий
Зарегистрирован:
07 янв 2018, 03:54
Сообщений: 3
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Analitik
Всё верно, кубы заданы наборами точек для каждого куба.

Например: Набор точек для одного из кубов
(1,0,-1) (1,1,-1) (-1,1,-1) (-1,0,-1)
(1,0,1) (1,1,1) (-1,1,1) (-1,0,1)

Analitik писал(а):
P.S. Пришли идея из начертательной геометрии. Если координаты заданы, то можно построить проекции кубов на координатные плоскости и определить точки или линии пересечения, если они есть, конечно.

Спасибо, отличная идея, нечто подобное используется в Separating Axis Theorem, но может быть есть какая-нибудь альтернатива решения этой задачи?
В условии задачи в качестве объектов используются обычные кубы.
В действительности же количество точек из которых строится объект может быть более 1 000 000, поэтому строить для каждой точки проекцию для проверки пересечения получается очень затратной операцией.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача. Определить точки пересечения двух кубов
СообщениеДобавлено: 07 янв 2018, 13:00 
Не в сети
Beautiful Mind
Зарегистрирован:
02 дек 2016, 23:55
Сообщений: 1023
Cпасибо сказано: 67
Спасибо получено:
179 раз в 162 сообщениях
Очков репутации: 28

Добавить очки репутацииУменьшить очки репутации
LanSilot писал(а):
В действительности же количество точек из которых строится объект может быть более 1 000 000, поэтому строить для каждой точки проекцию для проверки пересечения получается очень затратной операцией.

Это немножко смешно. Если у вас тела задаются миллионом точек каждое, то определить, пересекаются ли они - это настолько затратная операция, что найти проекцию - просто раз плюнуть.

Уточняющий вопрос - рёбра кубов, как и в вашем примере, параллельны осям координат, или могут произвольно располагаться в пространстве? Если ответ да, то решение через проекции элементарно (поищите поиском, эта задача была на форуме), если нет, то всё гораздо хуже. :(

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача. Определить точки пересечения двух кубов
СообщениеДобавлено: 07 янв 2018, 13:29 
Не в сети
Начинающий
Зарегистрирован:
07 янв 2018, 03:54
Сообщений: 3
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
LanSilot писал(а):
В действительности же количество точек из которых строится объект может быть более 1 000 000, поэтому строить для каждой точки проекцию для проверки пересечения получается очень затратной операцией.

Уточняющий вопрос - рёбра кубов, как и в вашем примере, параллельны осям координат, или могут произвольно располагаться в пространстве? Если ответ да, то решение через проекции элементарно (поищите поиском, эта задача была на форуме), если нет, то всё гораздо хуже. :(


Спасибо за ответ, к сожалению для меня актуален второй вариант, когда ребра располагаются в пространстве произвольным образом.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача. Определить точки пересечения двух кубов
СообщениеДобавлено: 07 янв 2018, 13:46 
Не в сети
Beautiful Mind
Зарегистрирован:
02 дек 2016, 23:55
Сообщений: 1023
Cпасибо сказано: 67
Спасибо получено:
179 раз в 162 сообщениях
Очков репутации: 28

Добавить очки репутацииУменьшить очки репутации
Действительно, к сожалению. Сочувствую.
Сейчас не могу посмотреть Роджерса "Алгоритмические основы машинной графики", но эта книга и ещё одна его подобная есть в сети. Попробуйте посмотреть там.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Booker48 "Спасибо" сказали:
LanSilot
 Заголовок сообщения: Re: Задача. Определить точки пересечения двух кубов
СообщениеДобавлено: 07 янв 2018, 15:58 
Не в сети
Beautiful Mind
Зарегистрирован:
09 ноя 2016, 17:15
Сообщений: 1333
Cпасибо сказано: 257
Спасибо получено:
222 раз в 206 сообщениях
Очков репутации: 34

Добавить очки репутацииУменьшить очки репутации
Если заданы вершины обоих кубов, то как упоминалось Выше отлично подойдет решение при помощи проекций на плоскости образованные осями координат.
Если же просто набором точек, то это задача скорее информатики, чем геометрии. На мой взгляд, конечно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти точки пересечения двух спиралей

в форуме Пределы числовых последовательностей и функций, Исследования функций

Fibo

7

297

10 мар 2015, 16:17

Четыре точки пересечения двух парабол, оси которых взаимно

в форуме Аналитическая геометрия и Векторная алгебра

Leka

0

375

29 май 2012, 10:14

Сумма кубов двух чисел

в форуме Алгебра

Imanna

1

443

24 окт 2013, 06:40

Найти точку пересечения двух прямых

в форуме Аналитическая геометрия и Векторная алгебра

Anies

4

238

19 янв 2016, 09:44

Построение линий пересечения двух криволинейных поверхностей

в форуме Аналитическая геометрия и Векторная алгебра

sibadi

0

251

20 дек 2012, 19:19

Построение линий пересечения двух криволинейных поверхностей

в форуме Аналитическая геометрия и Векторная алгебра

sibadi

1

588

20 дек 2012, 19:28

Найти точку пересечения двух прямых(декартова система)

в форуме Аналитическая геометрия и Векторная алгебра

AndreiT

2

70

07 апр 2018, 17:43

Точки пересечения

в форуме Аналитическая геометрия и Векторная алгебра

lusechka

1

141

07 сен 2015, 19:07

Точки пересечения

в форуме Аналитическая геометрия и Векторная алгебра

Sweet_blood

1

133

06 май 2014, 12:49

Точки пересечения

в форуме Алгебра

Abbas

3

235

05 янв 2013, 12:40


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved