Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
wsxqaaz
1 / 1 / 1
Регистрация: 04.08.2013
Сообщений: 20
1

Поиск ближайших точек в пространстве которые образуют многогранник

27.03.2014, 18:04. Просмотров 742. Ответов 5
Метки нет (Все метки)

Дана точка с координатами (X, Y, Z). Необходимо найти ближайшие к ней 4 точки, которые образуют многогранник. Точка с известными координатами должна лежать внутри многогранника.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 18:04
Ответы с готовыми решениями:

Перевести код поиска пары ближайших точек c C++ на С#
Всем добрый день! Натолкнулся на нужный мне алгоритм...

Создать класс точек в пространстве
Создать класс точек в пространстве. Членами класса являются координаты точки в...

Создать класс точек в пространстве
Создать класс точек в пространстве. Членами класса являются координаты точки в...

Алгоритм поиска 2-х ближайших точек из массива элементов Point [] points к заданной точке Point p.
Кто может, напишите хотя бы один алгоритм, пожалуйста. Алгоритм поиска 2-х...

На плоскости дано 8 точек. Определить, какие из них образуют 6-угольник максимальной площади
Доброго времени суток. Помогите пожалуйста с программой. Задание: На...

5
Learx
1046 / 853 / 194
Регистрация: 31.03.2010
Сообщений: 2,490
27.03.2014, 18:32 2
wsxqaaz, имеется виду правильный тетрэадр вершины которого лежат на целочисленных координатах?
0
dracon4ik
50 / 67 / 20
Регистрация: 26.06.2013
Сообщений: 194
27.03.2014, 19:19 3
или требуется проверить, что все 4 точки не лежат в одной плоскости?
0
wsxqaaz
1 / 1 / 1
Регистрация: 04.08.2013
Сообщений: 20
28.03.2014, 11:00  [ТС] 4
Learx, да, только не обязательно правильный, тетраэдр может быть любого типа.
0
dracon4ik
50 / 67 / 20
Регистрация: 26.06.2013
Сообщений: 194
28.03.2014, 13:35 5
C#
1
2
3
4
5
static void Main(string[] args)
        {
            int x = Convert.ToInt32(Console.ReadLine()), y = Convert.ToInt32(Console.ReadLine()), z = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("1 точка {0}:{1}:{2}  2 точка {3}:{4}:{5}  3 точка {6}:{7}:{8}  4 точка {9}:{10}:{11}",x-1,y-1,z+1,x+1,y-1,z+1,x,y+1,z+1,x,y,z-1);
        }
0
wsxqaaz
1 / 1 / 1
Регистрация: 04.08.2013
Сообщений: 20
29.03.2014, 20:26  [ТС] 6
dracon4ik,прошу прощения, я видимо был неправильно понят. В пространстве есть множество точек c известными координатами 1 = {x,y,z}; 2 = {x,y,z}; 3 = {x,y,z}, ... n = {x,y,z}.
Так же есть некая точка i, с известными координатами i = {x,y,z}.
Необходимо найти 4 точки, которые образуют вокруг i тетраэдр.
Сам копаю в сторону сортировки с помощью к-д деревьев.
0
29.03.2014, 20:26
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2014, 20:26

Даны координаты точек в пространстве, написать метод, который проверяет, пересекаются ли данные точки
1. Создать класс ClassLibrary; 2. Создать статический метод в этом классе,...

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

Подсчитать количество участков, которые образуют непрерывные последовательности чисел
Дан массив на 200 элементов случайных цифр в диапазоне от 0 до 100. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru