Skip to main content

Posts

Showing posts from 2011

Приложение на Евлидовото разстояние за разпознаване на отпечатъци

Помните ли формулата за разстояние между две точки. Нека точката   А   има координати ( x 1 y 1) и точката В е с координати ( x 2 y 2). Евклидовото разстояние между тези две точки е: Ако в n-мерното пространство имаме точките a =( x 1 x 2 xn ) и b =( y 1 y 2 yn ) , Тогава разстоянието между тях е:   Нека сега да разгледаме триъгълника   АBC   с дължини на страните (4,2,6) и   A 1 B 1 C 1   със страни (5, 4,3). Да съпоставим на първия триъгълник ABC точката   X с координати (4,2,6) в тримерното пространство, т.е. координатите на точката представляват дължините на страните на триъгълника. По същия начин на втория триъгълник съпоставяме точката Y с координати (5,4,3). Да намерим евклидовото разстояние между тези две точки: d(X,Y) = 3.74 Нека сега да въведем още един триъгълник: KLM със страни (4,2, 5) и на него да съпоставим точката   Z (4,2,5) За разстоянието   между   X и   Z намираме:...