Найти минимальный параллелепипед

@GhostKU1 · Регистрация: 23.12.2016

Author24 — интернет-сервис помощи студентам

Подскажите как решить следующую задачу:
Есть список из нескольких точек в трехмерном постранстве
Нужно найти минимальный (по обьему) паралелипипед который бы включал в себя все эти точки.

Спасибо

@Excalibur921 · 23.12.2016, 18:19

Min и max по каждой координате в массиве.

@jogano · 23.12.2016, 18:48

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

минимальный (по обьему) паралелипипед

Написано "по-студенчески": половину пишем, другую половину имеем в виду.
1) параллелепипед прямоугольный или не обязательно?
2) если он прямоугольный, то рёбра ориентированы параллельно координатным осям или не обязательно? а если он не прямоугольный, то ориентация рёбер произвольная?
Вот это оговаривать нужно. В параллелепипеде все грани - параллелограммы, а в прямоугольном параллелепипеде - прямоугольники.
Если ответы "да" и "да", то уже ответили, как делать. А если другие варианты, то это не так просто...

@GhostKU1 · 23.12.2016, 19:27 **[ТС]**

В том то и дело что ничего не имеем ввиду

Просто паралелограмм без дополнительных ограничений: углы произвольны и ориентация ребер произвольна.

Excalibur921, Но, все равно спасибо за вашу версию.

@Igor3D · 24.12.2016, 13:30

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

В том то и дело что ничего не имеем ввиду Просто паралелограмм без дополнительных ограничений: углы произвольны и ориентация ребер произвольна

Думаю что Вы ответили наугад, мол, "да я в курсе". Но при такой постановке долго придется пыхтеть, по меньшей мере привлекать МНК и.т.д. Вряд ли от студента это требуют. Уточнитесь/определитесь

@GhostKU1 0 / 0 / 0 Регистрация: 23.12.2016 Сообщений: 4
		1
	Найти минимальный параллелепипед 23.12.2016, 14:21. Показов 1623. Ответов 4 Метки нет (Все метки) Подскажите как решить следующую задачу: Есть список из нескольких точек в трехмерном постранстве Нужно найти минимальный (по обьему) паралелипипед который бы включал в себя все эти точки. Спасибо 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	23.12.2016, 18:19	2
	Min и max по каждой координате в массиве. 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	23.12.2016, 18:48	3
	Сообщение от GhostKU1 минимальный (по обьему) паралелипипед Написано "по-студенчески": половину пишем, другую половину имеем в виду. 1) параллелепипед прямоугольный или не обязательно? 2) если он прямоугольный, то рёбра ориентированы параллельно координатным осям или не обязательно? а если он не прямоугольный, то ориентация рёбер произвольная? Вот это оговаривать нужно. В параллелепипеде все грани - параллелограммы, а в прямоугольном параллелепипеде - прямоугольники. Если ответы "да" и "да", то уже ответили, как делать. А если другие варианты, то это не так просто... 0

@GhostKU1 0 / 0 / 0 Регистрация: 23.12.2016 Сообщений: 4
	23.12.2016, 19:27 [ТС]	4
	В том то и дело что ничего не имеем ввиду Просто паралелограмм без дополнительных ограничений: углы произвольны и ориентация ребер произвольна. Excalibur921, Но, все равно спасибо за вашу версию. 0

@Igor3D 1824 / 732 / 99 Регистрация: 01.10.2012 Сообщений: 3,746
	24.12.2016, 13:30	5
	Сообщение от GhostKU1 В том то и дело что ничего не имеем ввиду Просто паралелограмм без дополнительных ограничений: углы произвольны и ориентация ребер произвольна Думаю что Вы ответили наугад, мол, "да я в курсе". Но при такой постановке долго придется пыхтеть, по меньшей мере привлекать МНК и.т.д. Вряд ли от студента это требуют. Уточнитесь/определитесь 0