Zosya
1

Найти расстояние от данной точки до ближайшей стороны треугольника

19.06.2013, 16:59. Показов 1147. Ответов 6
Метки нет (Все метки)

Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от данной точки до ближайшей стороны треугольника (при определении расстояний учесть, что площадь треугольника вычисляется и через его стороны, и через основание и высоту).
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.06.2013, 16:59
Ответы с готовыми решениями:

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

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

Найти расстояние от данной точки до ближайшей стороны треугольника.
Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от...

Найти расстояние от данной точки до ближайшей стороны треугольника
Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от...

6
54 / 54 / 23
Регистрация: 02.09.2009
Сообщений: 285
19.06.2013, 22:15 2
А для чего площадь фигурирует в задании?
0
4 / 4 / 1
Регистрация: 26.04.2013
Сообщений: 14
20.06.2013, 17:12 3
freeelijah,
Ему для решения задачи необходимо вычислить площадь (S=&sqrt(p(p-a)(p-b)(p-c))) трех вписанных треугольников в одном (AmB,BmC,CmA, где m точка внутри треугольника ABC), далее, по формуле (S = 1/2aha), из площади найти высоты в каждом, потом найти наименьшую h.
0
54 / 54 / 23
Регистрация: 02.09.2009
Сообщений: 285
20.06.2013, 18:06 4
AndrewK82, если так, то ясно.. А то ничего не мешает просто найти проекцию точки на стороны треугольника...
0
4 / 4 / 1
Регистрация: 26.04.2013
Сообщений: 14
20.06.2013, 19:20 5
freeelijah, а опиши алгоритм, мне то в голову только способ с треугольниками пришел.
0
54 / 54 / 23
Регистрация: 02.09.2009
Сообщений: 285
24.06.2013, 19:12 6
Ды-к просто: каждая сторона задана двумя точками, находишь проекцию точки на сторону и высчитываешь расстояние от точки до этой проекции
0
Master of Orion
Эксперт .NET
6087 / 4943 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
24.06.2013, 22:22 7
как-то так:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
   struct Point
    {
        public int X, Y;
    }
 
    class Triangle
    {
        public readonly Point A, B, C;
 
        public Triangle(Point a, Point b, Point c)
        {
            A = a;
            B = b;
            C = c;
        }
 
        public string GetNearest(Point p)
        {
            var ab = CalcRange(A, B, p);
            var bc = CalcRange(B, C, p);
            var ac = CalcRange(A, C, p);
 
            var min = new[] {ab, bc, ac}.Min();
            if (Math.Abs(ab - min) < double.Epsilon)
                return "AB";
            if (Math.Abs(bc - min) < double.Epsilon)
                return "BC";
            return "AC";
        }
 
        private double CalcRange(Point m, Point n, Point p)
        {
            Func<double, double, double> range = (x, y) => Math.Sqrt(x*x + y*y);
            Func<Point, double> pointRange = point => range(point.X - p.X, point.Y - p.Y);
            return range(pointRange(m), pointRange(n));
        }
    }
ищем от какой пары вершин у нас расстояние до точки наименьшее.

Добавлено через 4 минуты
Короче такой вот примитивный МНК
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.06.2013, 22:22

Найти расстояние от данной точки до ближайшей стороны треугольника
Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от...

Найти расстояние от данной точки до ближайшей стороны треугольника
Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от...

Найти расстояние от данной точки до ближайшей стороны треугольника
Решение задач с использованием процедур или функций Даны координаты вершин треугольника и...

Найти расстояние от данной точки внутри до ближайшей стороны треугольника
Добрый день!) нужна помощь в решении одной задачи:)Заранее спасибо:) Даны координаты вершин...

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

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


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

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

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