Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Проблем с елементи на матрица и у-ние на права

Моля да не публикувате интеграли тук, а 2 теми по-надолу

Проблем с елементи на матрица и у-ние на права

Мнениеот superturismo » 19 Фев 2010, 19:28

Здравейте на всички.

Първо поздравления за хубавия форум и приятелския тон (поне в темите които прочетох:) Пожелавам ви всичко хубаво и за напред.

Поствам тема с определен проблем. Пиша дипломна работа на Матлаб и срещнах неочаквано препятствие. Проблемът се свежда до това, че трябва да бъде локализиран определен елемент на матрица, в зависимост от други 2. Поначало нямаше да бъде проблем, ако работех в обикновена координатна система. В случая обаче работя с матрица 12х12. Сега ще обясня по-подробно с нагледен пример.

Да приемем, че ни е дадена матрица A 12х12 с елементи [tex]a_{i,j}[/tex] , като съдържанието на елементите не ни интересува (мене ме интересува де, но напред мога да се справя и сам). Да разгледаме елементите [tex]a_{k,l}[/tex] и [tex]a_{m,n}[/tex]: Те определят една единствена права в пространството, която преминава през крайните елементи по ръба на матрицата. С други думи трябва да намеря кои са тези 2 елемента от матрицата, към които сочи тази права - съответно от 1-ви или 12 стълб и 1-ви или 12 ред.

[tex]\left(\begin{array}{rrrrrrrrrrrr}
a_{1,1} & a_{1 ,2} & a_{1, 3} & a_{1, 4} & a_{1 ,5} & a_{1 ,6} & a_{1 ,7} & a_{1 ,8} & a_{1 ,9} & a_{1 ,10} & a_{1 ,11} & a_{1 ,12} \\
a_{2 ,1} & a_{2 ,2} & a_{2 ,3} & a_{2 ,4} & a_{2 ,5} & a_{2 ,6} & a_{2 ,7} & a_{2, 8} & a_{2 ,9} & a_{2, 10} & a_{2 ,11} & a_{2, 12} \\ a_{3 ,1} & a_{3 ,2} & a_{3 ,3} & a_{3, 4} & a_{3, 5} & a_{3 ,6} & a_{3, 7} & a_{3, 8} & a_{3, 9} & a_{3, 10} & a_{3, 11} & a_{3, 12} \\
a_{4 ,1} & a_{4 ,2} & a_{4 ,3} & a_{4 ,4} & a_{4 ,5} & a_{4 ,6} & a_{4 ,7} & a_{4 ,8} & a_{4, 9} & a_{4 ,10} & a_{4 ,11} & a_{4, 12} \\ a_{5 ,1} & a_{5 ,2} & a_{5 ,3} & a_{5 ,4} & a_{5 ,5} & a_{5 ,6} & a_{5, 7} & a_{5 ,8} & a_{5, 9} & a_{5 ,10} & a_{5, 11} & a_{5, 12} \\
a_{6 ,1} & a_{6, 2} & a_{6 ,3} & a_{6 ,4} & a_{6, 5} & a_{6, 6} & a_{6 ,7} & a_{6 ,8} & a_{6, 9} & a_{6, 10} & a_{6, 11} & a_{6 ,12} \\ a_{7, 1} & a_{7, 2} & a_{7, 3} & a_{7 ,4} & a_{7 ,5} & a_{7, 6} & a_{7 ,7} & a_{7, 8} & a_{7 ,9} & a_{7 ,10} & a_{7, 11} & a_{7, 12} \\
a_{8, 1} & a_{8, 2} & a_{8, 3} & a_{8, 4} & a_{8, 5} & a_{8 ,6} & a_{8, 7} & a_{8 ,8} & a_{8 ,9} & a_{8, 10} & a_{8, 11} & a_{8, 12} \\ a_{9, 1} & a_{9 ,2} & a_{9, 3} & a_{9, 4} & a_{9, 5} & a_{9 ,6} & a_{9, 7} & a_{9, 8} & a_{9,9} & a_{9, 10} & a_{9 ,11} & a_{9 ,12} \\
a_{10, 1} & a_{10 ,2} & a_{10 ,3} & a_{10, 4} & a_{10, 5} & a_{10, 6} & a_{10, 7} & a_{10 ,8} & a_{10, 9} & a_{10 ,10} & a_{10, 11} & a_{10, 12} \\ a_{11, 1} & a_{11, 2} & a_{11, 3} & a_{11 ,4} & a_{11 ,5} & a_{11 ,6} & a_{11 ,7} & a_{11, 8} & a_{11, 9} & a_{11 ,10} & a_{11, 11} & a_{11 ,12} \\
a_{12 ,1} & a_{12 ,2} & a_{12, 3} & a_{12, 4} & a_{12 ,5} & a_{12, 6} & a_{12 ,7} & a_{12, 8} & a_{12, 9} & a_{12, 10} & a_{12, 11} & a_{12, 12}\\
\end{array}\right)[/tex]

Например да вземем [tex]a_{5,3}[/tex] и [tex]a_{7,5}[/tex]. Правата, която минава през тези 2 елемента минава и през елементите [tex]a_{3,1}[/tex] и [tex]a_{12,10}[/tex]. Опитах се да приложа уравнението на права, но то важи за координатна система, а тук не. Тотално зациклил съм и никакви идеи не ми идват. Много ще съм благодарен ако някой може да ми помогне или въобще на някакви идеи.

Поздрави и се надявам да не съм ви отегчил много :)


П.П. Надявам се да съм уцелил правилния раздел.
superturismo
Нов
 
Мнения: 3
Регистриран на: 19 Фев 2010, 18:40
Рейтинг: 0

Re: Проблем с елементи на матрица и у-ние на права

Мнениеот martin123456 » 19 Фев 2010, 20:03

не е вяррно че всеки 2 елемента могат да се свържат с права, която пресича само в 'матрични' точки ръбовете на
например(9,7) и (8,9), после правата минава през (7,11) и после не минава през точка по ръба
martin123456
Математик
 
Мнения: 2395
Регистриран на: 10 Яну 2010, 18:12
Местоположение: София
Рейтинг: 92

Re: Проблем с елементи на матрица и у-ние на права

Мнениеот martin123456 » 19 Фев 2010, 20:19

стигнах и до други резултати
нека искаме да видим дали [tex]a_{k,l}[/tex] свързано с [tex]a_{m,n}[/tex] пресича и в 'матрични' точки ръбовете на матрицата. лесно може да се види, че всички точки по тази "права" са с вид [tex]a_{k+d_1s, l+d_2s}[/tex], където системата [tex]k+d_1s=m[/tex] и [tex]l+d_2s=n[/tex] има решенеие относно s и [tex]d_{1,2}[/tex] са константи. за да се минава през ръбовете на матрицата в матрични точки е необх и достатъчно:
[tex][\exists s_1:\hspace{2mm}(1=k+d_1s_1 \cup 1=l+d_2s_1)]\cap[\exists s_2:\hspace{2mm}(12=k+d_1s_2 \cup 12=l+d_2s_2)][/tex]
martin123456
Математик
 
Мнения: 2395
Регистриран на: 10 Яну 2010, 18:12
Местоположение: София
Рейтинг: 92

Re: Проблем с елементи на матрица и у-ние на права

Мнениеот pipi langstrump » 19 Фев 2010, 21:55

Нещо не е добре дефинирано. За да не зависи правата от това колко е "разтегната" матрицата трябва двата елемента да лежат на един диагонал. Обаче ако е така, то е нужен само един елемент, за да зададе диагонала. Например, при [tex]i>j[/tex] елементите [tex]a_{ij}[/tex], [tex]a_{i-j+1,1}[/tex] и [tex]a_{12-i+j,12}[/tex] лежат на един диагонал. Какво е точно условието?
pipi langstrump
Математиката ми е страст
 
Мнения: 758
Регистриран на: 01 Фев 2010, 14:35
Рейтинг: 196

Re: Проблем с елементи на матрица и у-ние на права

Мнениеот superturismo » 19 Фев 2010, 23:19

Благодаря за отговорите. За съжаление обаче съм се изразил непълно, за което се извинявам. Ако след пресмятане получим индекс нецяло число, то можем да го закръглим до цяло, така че да получим определен индекс, без абсолютно никакво притеснение. Сметката разбира се ще се окаже "малко" грешна, но в границите на проекта ми тя е допустима (за щастие).

В момента се мъча да осмисля отговора на Мартин :) Малко в повечко ми дойде днеска натоварването и сигурно ще продължа утре сутрин на свежа глава.

Пипи, нямам точно условие. Дипломната ми работа се състои в това да изследвам възможностите на Намаления Видим Граф (Reduced Visibility Graph), в рамките на проект за навигация на робот. Много базисно казано това означава, че роботът снима ландшафта пред него, а снимката се обработва чрез Матлаб и се превръща в светли и тъмни участъци. Самата снимка в последствие се анализира и превръща в матрица, където с 1 са означени участъците, където роботът не може да ходи - препятствия, а с 0 разрешените зони. Засега работя с малка матрица 12 на 12, но в последствие тя може да стане много много голяма, поради който факт грешката при закръглянето на индекса от ръба на матрицата се минимизира. При метода на видимия граф (Visibility Graph / Sichtbarkeitsgraph) се свързват всички видими върхове на препятствията, а при моя метод трябва да отсея и да свържа само тангентите между препятствията. Самият проект ми налага някои неприятни ограничения, като например че не мога да ползвам много голяма част от вградените функции на Image Processing Toolbox-а на Матлаб. Затова и съм тука :) Трябва някакси да се справя с подръчни средства, а отговорът на въпросът ми е наистина много интуитивен, но ми е страшно трудно да го дефинирам.
superturismo
Нов
 
Мнения: 3
Регистриран на: 19 Фев 2010, 18:40
Рейтинг: 0

Re: Проблем с елементи на матрица и у-ние на права

Мнениеот superturismo » 20 Май 2010, 10:35

Мина доста време откак пуснах темата, но държа да изразя благодарностите си, защото благодарение на отговорите в тази тема, успях да си напиша пълно дипломната :)

Поздрави и успехи на форума и потребителите :)
superturismo
Нов
 
Мнения: 3
Регистриран на: 19 Фев 2010, 18:40
Рейтинг: 0


Назад към Матрици, Алгебра



Кой е на линия

Регистрирани потребители: Google Adsense [Bot], Google [Bot]

Форум за математика(архив)