|
|
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Подскажите пожалуйста, как определить, лежат ли три точки на прямой ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 07:46 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Приложи линейку к монитору =). (реально самый простой способ) Ну а если серьезно вспоминает теорему пифагора и применяем ее на практике. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 08:01 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Посчитать векторное произведение векторов 1->2 и 1->3 и сравнить с нулём. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 08:02 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Ещё вариант - проверить, что длина максимального из 3 возможных отрезков равна сумме длин остальных двух. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 08:03 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
AkinaПосчитать векторное произведение векторов 1->2 и 1->3 и сравнить с нулём. Проще нормализовать и сравнить с точки зрения реализации. Ну а мне больше нравится вариант с теоремой Пифагора которая намекает на соотношение катетов к гипотенузе. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 08:34 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
В гугле забанили? тынц ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 08:39 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
AkinaПосчитать векторное произведение векторов 1->2 и 1->3 и сравнить с нулём. По какой формуле? ))) Какое реение лучше и быстрее всего? )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 08:56 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
RMagistr2015, Векторное произведение лучше ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 09:03 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
ИзопропилRMagistr2015, Векторное произведение лучше А формула есть? )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 09:26 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
RMagistr2015ИзопропилRMagistr2015, Векторное произведение лучше А формула есть? )) http://lmgtfy.com/?iie=1&q=векторное произведение ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 09:58 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
BarloneRMagistr2015пропущено... А формула есть? )) http://lmgtfy.com/?iie=1&q=векторное произведение Спасибо )))) Ну я вот что-то не нашёл ((( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 10:40 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
RMagistr2015Barloneпропущено... http://lmgtfy.com/?iie=1&q=векторное произведение Спасибо )))) Ну я вот что-то не нашёл ((( это же в школе вроде изучают? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 10:57 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
RMagistr2015Ну я вот что-то не нашёл Не верю! (с) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 12:06 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Расстояние между парой точек должно быть равно сумме расстояний между прочими ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 13:22 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Шавлюк ЕвгенийРасстояние между парой точек должно быть равно сумме расстояний между прочими запиши это на GLSL ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 14:54 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
если (y1=y2=y3) или (x1-x2)/(y1-y2)=(x2-x3)/(y2-y3) то они лежат на 1 прямой. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 14:58 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Проще все. Есть точки A, B, C, где B посередине. Код: plaintext 1. 2. 3. 4. 5. 6. 7. Если координаты double, то добавить учет погрешности ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 15:09 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Roman Mejtesесли (y1=y2=y3) или (x1-x2)/(y1-y2)=(x2-x3)/(y2-y3) то они лежат на 1 прямой. ещё проверь, что в знаменателе не 0. Dima TПроще все. без условного оператора получится? Ещё раз всем фантазёрам - запишите тест на GLSL(или в командах SSE) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 15:20 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
ИзопропилDima TПроще все. без условного оператора получится? Код: plaintext 1. Изопропилзапишите тест на GLSL(или в командах SSE) GLSL как понимаю это OpenGL, ТС его не упоминал. Он вообще ЯП не упоминал, поэтому SSE тоже под вопросом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 15:40 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Dima T, значит сразу нужно чисто делать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 15:55 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Dima TЕсли координаты double, то добавить учет погрешности А вот это важно. Т.е. образно говоря, двумерная площадь треугольника о-о-очень маленькая, даже если математически треугольник равносторонний. Проще все А если они в 123-мерном пространстве? academic_ru Размерности, не равные трём Пусть D — размерность пространства. Векторное произведение, обладающее всеми свойствами обычного трёхмерного векторного произведения, то есть бинарное билинейное антисимметричное невырожденное отображение \mathbb{R}^D \times \mathbb{R}^D \to \mathbb{R}^D, можно ввести только для размерности 3. Однако есть простое обобщение на остальные натуральные размерности, начиная с 3, а если нужно — и на размерность 2 (последнее, правда, сравнительно специфическим образом). Тогда это обобщение, в отличие от невозможного, описанного чуть выше, вводится не для пары векторов, а лишь для набора (D - 1) векторов-сомножителей. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 16:04 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
Изопропилзначит сразу нужно чисто делать Универсально и масштабируемо в N-мерном Евклидовом пр-ве над полем действительных чисел а) выше было: проверить неравенство треугольника или сумму и разность сторон. б) "в лоб" для уравнения прямой X= А+АВ*t найти точку Х= проекции т. С на эту прямую, затем длину отрезка |С Х|. В идеале длина == 0 Оба варианта - с учётом погрешности вычислений. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 18:09 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
exp98А если они в 123-мерном пространстве? Это сложение векторов, если математику не забыл. Без разницы сколько измерений, только название переменных сменить с Width, Height на Измерение1, Измерение2 ... Измерение123. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.06.2017, 19:25 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
А как ты будешь среднюю точку выбирать? (я-то знаю) В лобовом решении недостаток только один: квадратное ур--ние по t -- это один раз sqrt(), зато резалт сразу записывается одной формулой. Кол-во букв в программе не зависит от размерности без всяких ухищрений. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2017, 09:28 |
|
||
|
Три точки на прямой
|
|||
|---|---|---|---|
|
#18+
exp98А как ты будешь среднюю точку выбирать? (я-то знаю) В лобовом решении недостаток только один: квадратное ур--ние по t -- это один раз sqrt(), зато резалт сразу записывается одной формулой. Кол-во букв в программе не зависит от размерности без всяких ухищрений. Никаких корней не надо: одно сравнение и перестановка если надо :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2017, 09:38 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39478778&tid=1340350]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
158ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
71ms |
get tp. blocked users: |
1ms |
| others: | 202ms |
| total: | 477ms |

| 0 / 0 |
