Рейтинг:2

Как определить, удалена ли точка на бесконечность в однородных координатах?

флаг vu

Я внедряю ECC в свой проект в свободное время. я ссылаюсь RFC-6090 для точечного арифметического алгоритма над однородными координатами.

В подразделе 2 Приложения F есть 5 меток регистра при определении того, какую формулу использовать, в зависимости от того, сколько существует точек в бесконечности в операндах. Для меня реализация этих меток case в постоянном времени не является слишком большой проблемой, но я не слишком уверен в том, чтобы определить, находится ли точка в бесконечности.

Когда точка в бесконечности встречается в арифметике точек, она имеет однородные координаты $(0,г,0)$ куда $y\ne 0$. Так Вопрос: достаточно проверить $Z = 0$ для точки в бесконечности или все 3 измерения должны быть проверены?

Рейтинг:3
флаг in

В однородных координатах имеем отношение эквивалентности $(X, Y, Z) \sim (\lambda X, \lambda Y, \lambda Z)$ куда $\лямбда\neq 0$.

  • если $Z \neq 0$ то мы можем преобразовать $(Х, Y, Z)$ в аффинную точку как $(Х/Z,Y/Z)$ ( Заметь $\лямбда$с отменяет)

  • если $Z = 0$ тогда с определением класса эквивалентности $(\лямбда X, \лямбда Y, 0)$ все представляет точку в бесконечности. т.е. $$(x,y,0)\sim(2x,2y,0)\sim(-x,-y,0)$$

    Поэтому, когда человек видит $Z=0$ в проективных координатах это бесконечно удаленная точка.


А если аффинная точка $(0,0)$ не удовлетворяет уравнению кривой, т.е. $b \neq 0$ в короткометражке Вейерштрасс $y^2 = x^3 + топор +b$, то это хорошее место для хранения бесконечно удаленной точки в аффинных координатах, где обычно она не имеет представления.


Обратите внимание, что обычно используется $(Х:Y:Z)$ обозначение однородных координат, которое я здесь не использовал.

Ответить или комментировать

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