Developer от Бога

DV

воскресенье, 9 июля 2017 г.

STM32

В последнее время, в мобильных телефонах, планшетах, и в прочих переносимых устройствах используются чипы с ядрами ARM. Если изучить чип одного производителя, то совсем не трудно будет перейти к другому производителю микроконтроллеров. Разница будет только в работе с периферийными блоками в микроконтроллерах.
Микроконтроллер можно представить как маленький компьютер, со своей оперативной и постоянной памятью, а также со своими входами/выходами для общения с внешним миром. Ядра ARM как уже упоминалось ( хоть и разные конечно) схожи от всех производителей, а вот периферию ( постоянную память , АЦП/ЦАП , интерфейсы передачи/приема данных ) производители ставят на свое усмотрение какую хотят.
И Это важно понять сразу, микроконтроллер похож на материнскую плату к которой присоединены разные вышеперечисленные устройства , и эти устройства для программиста - независимы от ядра (их перед работой нужно включать, настраивать как совершенно отдельные элементы, хотя они и находятся в одной микросхеме с ядром).
В микроконтроллерах есть регистры, регистры содержат данные. Одни данные (числа) используются для вычислений, другие данные (числа) для настроек микроконтроллера. В регистры записываются только двоичные числа. Регистры могут быть 8, 16, 32, 64 - битные, это значит что за один такт микроконтроллер может что то сделать с данными в регистре (записать/прочитать, произвести какое то вычисление). Чем больше разрядность регистров, тем большее число может быть обработано/перемещено за один такт.
Данный курс, будет посвящен работе с микроконтроллером STM32F407VG установленный на плате DISCOVERY, на ней есть все необходимое для изучения процессов протекающих внутри микроконтроллера, а также программатор, прошивающий как установленный МК так может использоваться для прошивки других МК. В качестве среды, будем использовать редактор Keil который можно скачать совершенно бесплатно на сайте компании, единственный минус бесплатной версии - это размер кода не должен превышать 32 килобайта. Но написать программу в 32 килобайта будет очень непросто, поэтому в первые несколько лет можно спокойно не заморачиваться по поводу редакторов.

3D Моделирование

Художники компьютерной графики, особенно направления в 3D, делятся на два типа: те кто умеют рисовать руками, и те кто не умеет. Тем кто рисует реально, намного проще, так как 90% у них уже есть то что надо для этого, а половину функций редакторов графики даже знать не нужно, остальные 10% нужных качеств занимает зависимость от аппаратных средств и знание самого редактора 3D графики.
Мы будем изучать 3D моделирование в редакторе Autodesk Maya , скачать последнюю версию Maya можно на официальном сайте, бесплатной 30-ти дневной версии вполне хватит чтоб пройти небольшой курс и создавать - любые 3D сцены: от дизайна интерьеров, архитектуры, и до работы в игровой индустрии, а перейти на любой другой редактор можно будет в любой момент, так как все 3D редакторы работают по одним и тем же принципам.
Мы не будем рассматривать средства выделения, перемещения и т.д, так как с этим не бывает проблем. Рассмотрим основные методы, которых достаточно чтоб сделать любую задачу быстро и качественно.
Объекты в 3D графике состоят из полигонов (плоскостей), ребер, и вершин которыми можно манипулировать - выделять, перемещать, изменять размеры, резать по полам. В основном, процесс моделирования (возьмем персонажа) происходит так: берется примитив - плоскость, из граней которой выдавливают новые грани и полигоны по образу "из головы". Есть методы для тех кто не обладает художественным обьемным мышлением : загружая в редактор фотографии человека или предмета с разных сторон,"наращивая" поверх них полигоны.
Но даже и этот метод устаревает, так как есть программы ( той же Autodesk) которые прямо по фотографиям с разных ракурсов создают модели в 3D, а остается только подправить несовершенство 3D сканеров.
Несмотря на тяжелые 3D редакторы с тысячами функций, для создания сцен любого уровня нужно всего с десяток, рассмотренных в этом курсе.

STM32. Программирование на СИ

Прежде чем перейти к стандартной программе с миганиями светодиодов стоит упомянуть о подготовительных действиях. Скачать на официальном сайте редактор Keil , в программе есть методы для скачивания нужных, что то вроде библиотек для работы с нужным микроконтроллером. В даном случае мы, будем использовать микроконтроллер STM32F4 установленный на демонстрационной плате Discovery. Микроконтроллер очень мощный, технологичный, нафаршированный всевозможной периферией и по цене - дешевле многих "раскрученных" 8-ми битных микросхем.
Когда я был на стадии изучения работы с этим микроконтроллером, удивил тот факт, что огромное количество уроков написаны с примерами использующих "филологичесский" способ программирования, а именно с использованием библиотек StdPeriph, это предусматривает изучать огромное количество слов без представления о том как работает микроконтроллер. Ведь намного проще записать:

*((uint32_t*)0x40020C00)=0b1010101000000000;


где сразу видно какие биты и какого регистра включены, а в документации можно увидеть что они делают, чем запоминать огромное количество слов из структур, где иногда ради установки одного бита нужно помнить 5-6 слов. Новичкам, не знакомым со всеми терминами и архитектурой микроконтроллера такой способ довольно запутанный.
Поэтому, никаких библиотек в примерах не будет. При создании проекта в Keil, не используйте имена проектов, документов, и папок в которых есть пробелы, это вызывает ошибку и недоумение у новичков - в чем дело.
Работать будем с широким использованием указателей и адресами.

WEB Разработка

WEB программирование, прежде всего это - разработка сайтов , и программ на сервере, которые определяют поведение сайта. Для написания этого сайта,iVARIOUS, использовались знания HTML,CSS,PHP,MYSQL. Стоит упомянуть то что огромную роль играет еще JavaScript, но его я стараюсь использовать минимум, в связи с тем, что программы на JavaScript зависят от версий и разработчиков браузеров. Также от версий и разработчиков браузеров в меньшей степени зависит и технология CSS, поэтому лучше использовать стандартные теги для описания элементов. Нет смысла описывать все HTML теги ( слова ), которые делают цвет текста, расположение элементов на странице и т.д , в интернете этой информации достаточно. Я разработал этот сайт всего за три месяца, не зная совершенно ничего о HTML,CSS,PHP,MYSQL.

HTML - язык гипертекстовой разметки, это еще не программирование, который говорит о размерах элементов, цвете , размере шрифта. Если нужно вывести заголовок страницы крупным шрифтом, пишем h1 Заголовок h1.
Есть размеры и поменьше - h2, h3, h4, h5, h6. Также с помощью HTML сообщает браузеру где на странице элементы будут в виде таблицы (table), списка , где будет картинка, видео и их размеры на странице.

CSS - это стили отображения, это еще не программирование, а так сказать - разукраска сайта. С ее помощью также задают размеры, цвет, как HTML но с более широкими возможностями. Например можно написать чтоб при наведении курсора, ссылка меняла цвет , или задать повторяющийся фон картинки. С стилями CSS нужно быть осторожным, так как разные браузеры используют разные команды и теги, поэтому нужно стараться использовать более общие стандарты.

Javascript - интерпретируемый язык программирования, тут уже начинается логика программ и поведения сайтов. Команды Javascript выполняются на компьютерах пользователей, поэтому в случае если на сайте будут происходить разные ресурсоемкие вычисления ( например интерактивные проекты в 3D ) лучше переложить работу вычислений на компьютеры пользователей. К сожаленью проблемы JavaScript те же что и в CSS, разные браузеры по разному понимают работу JavaScript.

PHP - интерпретируемый язык программирования на подобии JavaScript , только выполняется на стороне сервера, также управляет логикой сайта. В основном ориентированный на работу с базами данных, и имеет огромное количество функций для работы с ней. Просмотреть код PHP вашего сайта пользователь не может, в отличии от кода JavaScript. Сервер выполняет программы PHP и отправляет пользователям результат в обычном виде HTML.

MYSQL - самая популярная база данных, для управления которой используется язык SQL. Теоретически, статьи на сайте можно хранить в сервере в виде простых текстовых файлов, но такой способ никто не практикует. С помощью SQL запросов можно быстро находить, сортировать информацию, и подавать ее в удобном виде.

На изучение всего у меня ушло меньше трех месяцев, при абсолютном незнании даже основ HTML по началу, что и вылилось в сайт iVARIOUS.COM. Но чтоб работать в разных компаниях может уйти до пол года изучения даных технологий.

пятница, 7 июля 2017 г.

Android. ListActivity


Списки в Android бывают простыми (в виде текста или картинок) и более сложные - комбинированные. В этом примере будет рассмотрен сложный список элементов (комбинация текст + изображение, которое использовалось в приложении по выбору эффекта для фотографии ). Для этого нужны два класса : BaseAdapter , который заполняет список данными, и ListActivity который этот список отображает. Любое активити, имеет один layout в момент времени, и его выводит на активное окно. Так как в примере сложный список ( содержит в одной ячейке изображение и текст ) то для такого списка понадобится отдельный layout файл в где будут созданы все нужные элементы (изображения, кнопки, текст и т.д) которые нужно отобразить в одной ячейке. Читать этот layout, и загружать в BaseAdapter будет важный класс - LayoutInflater. BaseAdapter заполняет layout ячейку (в примере это - элементы ImageView, TextView) нужными данными , и возвращает ListActivity, который повторяет эту операцию до вывода всего списка. LayoutInflater может использоваться не только для оформления элемента списка, но также для создания более сложных диалоговых окон чем обычно с одной или двумя кнопками, это такой контейнер который способен перемещать в нужное место для вывода layout файлы.


  1. public class FilterManager extends ListActivity {
  2. private FilterManagerAdapter adapter;
  3. @Override
  4. public void onCreate(Bundle savedInstanceState) {
  5. super.onCreate(savedInstanceState);
  6. setContentView(R.layout.filter_manager_activity);
  7. adapter = new FilterManagerAdapter(this);
  8. setListAdapter(adapter);
  9. }
  10. public void onListItemClick(
  11. ListView parent, View v, int position, long id) {
  12. }
  13. } }


В классе BaseAdapter эть несколько методов которые вызываются при каждом "рисовании" элемента списка : public int getCount() { return style.length; } - сообщает сколько раз нужно повторить итерацию ( в этом случае ровно столько сколько элементов в массиве - количество фильтров). А getView(int position, View convertView, ViewGroup parent) подставляет нужные изображения и текст и возвращает уже заполненный элемент списка в активность на котором все отображается. 



  1. public class FilterManager extends ListActivity {
  2. private FilterManagerAdapter adapter;
  3. @Override
  4. public void onCreate(Bundle savedInstanceState) {
  5. super.onCreate(savedInstanceState);
  6. setContentView(R.layout.filter_manager_activity);
  7. adapter = new FilterManagerAdapter(this);
  8. setListAdapter(adapter);
  9. }
  10. public void onListItemClick(
  11. ListView parent, View v, int position, long id) {
  12. }
  13. } }


В ListActivity важен метод public void onListItemClick(), в нем сообщается о нажатии на элемент списка

Android. RenderScript. C

В прошлой статье был рассмотрен пример кода использования RenderScript с помощью обычных Java - классов. Такой подход можно использовать в обычной обработке изображений (размытие, матрица свертки). Чтоб использовать все ресурсы RenderScript - не обойтись без написания кода на языке С (стандарта С99). Такой код пишется в отдельный файл с расширением .rs и содержится в специальной папке с названием "rs". Пример программы будет выглядеть следующим образом: Java файл.


  1. import android.content.Context;
  2. import android.graphics.Bitmap;
  3. import android.os.Handler;
  4. import android.support.v8.renderscript.Allocation;
  5. import android.support.v8.renderscript.RenderScript;
  6. import ivarious.xyz.Filters.ScriptC_draw;
  7. public class RenderScriptClass {
  8. Context context;
  9. Handler handler;
  10. private Bitmap mBitmapIn;
  11. private Bitmap mBitmapsOut;
  12. private RenderScript mRS;
  13. private Allocation mInAllocation;
  14. private Allocation mOutAllocations;
  15. private ScriptC_draw mScript;
  16. public MiandrRenderScript(Context arg, Bitmap arg_){
  17. mBitmapIn = arg_;
  18. context = arg;
  19. mBitmapsOut = Bitmap.createBitmap(mBitmapIn.getWidth(),mBitmapIn.getHeight(), Bitmap.Config.ARGB_8888);
  20. mRS = RenderScript.create(context);
  21. runScript();
  22. }
  23. public void runScript() {
  24. mInAllocation = Allocation.createFromBitmap(mRS,mBitmapIn);
  25. mOutAllocations = Allocation.createTyped(mRS, mInAllocation.getType());
  26. mScript = new ScriptC_draw(mRS);
  27. mScript.set_inputAlloc(mInAllocation);
  28. mScript.set_bWidht(mBitmapIn.getWidth());
  29. mScript.set_bHeight(mBitmapIn.getHeight());
  30. mScript.forEach_median(mInAllocation, mOutAllocations);
  31. mOutAllocations.copyTo(mBitmapsOut);
  32. }
  33. } }  


Этот класс принимает в конструктор два параметра Context и Bitmap. Контекст нужен для инициализации RenderScript, а Bitmap - входящее изображение для обработки. Также нужно Создать копию по параметрам входящего изображения для результата (mBitmapsOut). Входящий и исходящий Bitmap должен быть сконфигурирован как .ARGB_8888 или .ARGB_4444 ( с альфа каналом ), на других форматах могут быть ошибки. Подключение файла .rs происходит через класс ScriptC_"название файла" ( в данном случае это ScriptC_draw - файл draw.rs). Запуск процесса идет через функцию mScript.forEach_"название функции"(...);


  1. rs_allocation inputAlloc;
  2. uchar4 __attribute__((kernel)) median(uchar4 in, uint32_t x, uint32_t y)
  3. {
  4. uchar4 arrpix[9];
  5. uchar4 buff;
  6. if((x<bWidht-1) && (y<bHeight-1)&&(x>=1) && (y>=1)){
  7. arrpix[0] = rsGetElementAt_uchar4(inputAlloc, x -1, y - 1);
  8. arrpix[1] = rsGetElementAt_uchar4(inputAlloc, x , y - 1);
  9. arrpix[2] = rsGetElementAt_uchar4(inputAlloc, x +1, y - 1);
  10. arrpix[3] = rsGetElementAt_uchar4(inputAlloc, x -1, y );
  11. arrpix[4] = rsGetElementAt_uchar4(inputAlloc, x , y );
  12. arrpix[5] = rsGetElementAt_uchar4(inputAlloc, x +1, y );
  13. arrpix[6] = rsGetElementAt_uchar4(inputAlloc, x -1, y+1);
  14. arrpix[7] = rsGetElementAt_uchar4(inputAlloc, x , y+1);
  15. arrpix[8] = rsGetElementAt_uchar4(inputAlloc, x +1, y+1);
  16. for(int i=0; i<=4; i++)
  17. for(int i=0; i<=8; i++){
  18. if(arrpix[i].r>arrpix[i+1].r){
  19. buff.r = arrpix[i].r; arrpix[i].r = arrpix[i+1].r;
  20. arrpix[i+1].r = buff.r;}
  21. if(arrpix[i].g>arrpix[i+1].g){
  22. buff.g = arrpix[i].g; arrpix[i].g = arrpix[i+1].g;
  23. arrpix[i+1].g = buff.g;}
  24. if(arrpix[i].b>arrpix[i+1].b){
  25. buff.b = arrpix[i].b; arrpix[i].b = arrpix[i+1].b;
  26. arrpix[i+1].b = buff.b;}
  27. }
  28. return arrpix[4];
  29. }
  30. else return in;
  31. } else return in;
  32.  

Стоит отметить сразу во избежании путаницы: Функция uchar4 __attribute__((kernel)) median(...) вызывается каждый раз для каждого пикселя отдельно, то есть функция обрабатывает только один пиксель за один раз, который передается в параметрах функции uchar4 in. Если необходимо задать цвет пикселя в зависимости от окружающих пикселей ( как на примере - медианный фильтр ) то необходимо в файл .rs передать целый обьект: mScript.set_"название переменной в файле .rs"(mInAllocation); В самом файле .rs создать переменную которая будет принимать байты пикселей всего изображения: rs_allocation inputAlloc; Функция uchar4 __attribute__((kernel)) median(...) также может принимать от системы координаты текущего пикселя uint32_t x, uint32_t y, от которого можно вычислять остальные. В конечном результате доступ к другим пикселям можно получить используя функцию uchar4 buff = rsGetElementAt_uchar4(inputAlloc, x + a , y + b); В RenderScript есть несколько типов переменных - векторов. Каждый вектор содержит данные о пикселе. Получать доступ к ним можно через оператор - точку : in.r = 255.

Android. RenderScript

Выше перечисленные методы и классы не подходят по обработке более сложных алгоритмов в разумных временных рамках чем простое преобразование цвета . Некоторое решение можно получить разбив изображение на части и обрабатывать их в разных потоках. Как видно в таблице, даже в случае разбивки изображения размеров 1920х1080 на 5 частей и обработки его в разных потоках на смартфоне Samsung Galaxy S5 , можно добиться скорости преобразования до 15 секунд с применением медианного фильтра. Много это времени или достаточно - зависит от ситуации и предназначения приложения. Но однозначно можно сказать, что для обработки видео в реальном времени или использования несколько разных алгоритмов одновременно - скорости явно не достаточно. Конечно решений есть несколько, это использование OpenGL или Android NDK который позволяет писать код на языках С. У них есть свои недостатки, такие как сложность, которая отвлекает от алгоритмов на разного рода стандартные интерфейсы, или зависимость от платформы. Идеальным решением есть использование, в некотором смысле, гибридной технологии RenderScript. Особенностью которого его есть возможность писать алгоритмы на языке С и обрабатывать код на более низком уровне, с последующей компиляцией уже на телефоне перед установкой приложения, для достижения максимальной совместимости. Разработчики постарались максимально найти компромисс между переносимостью, простотою использования и скоростью работы программ. Саму работу в RenderScript можно вести двумя способами - используя Java классы с готовыми решениями для таких операций как размытие, применение матрицы свертки, и некоторых других. Или более гибкий второй способ - написание алгоритмов на языке С99 с некоторыми ограничениями. Обработка изображений RenderScript длится если не мгновенно то иногда в десятки раз быстрее тех же алгоритмов работающих на Java. Пример кода на Java для использования RenderScript (Матрица свертки) :


  1. float[] matrix =
  2. {
  3. -1; -1; -1;
  4. -1; 9; -1;
  5. -1; -1; 1;}
  6. Bitmap src;
  7. resultt = Bitmap.createBitmap(src.getWidth(),src.getHeight(), Bitmap.Config.ARGB_8888);
  8. RenderScript renderScript = RenderScript.create(context);
  9. Allocation input = Allocation.createFromBitmap(renderScript, src);
  10. Allocation output = Allocation.createFromBitmap(renderScript, resultt);
  11. ScriptIntrinsicConvolve3x3 convolution = ScriptIntrinsicConvolve3x3
  12. .create(renderScript, Element.U8_4(renderScript));
  13. convolution.setInput(input);
  14. convolution.setCoefficients(matrix);
  15. convolution.forEach(output);
  16. output.copyTo(resultt); ut); 



Матрица свертки отдельная тема, если коротко - это произведение чисел матрицы на соответствующие пиксели участка изображения. Такой, на первый взгляд простой алгоритм выдает самые разные результаты после обработки в зависимости от цифр в матрице (в массиве). Сама работа программы идет примерно так : на вход (Bitmap) подается изображение, и создается с такими же параметрами Bitmap для результата. RenderScript - главный класс который принимает контекст. Allocation input - выделенная память для данных ( например изображения ), в качестве аргументов конструктора принимает объект RenderScript и само изображение в виде Bitmap. ScriptIntrinsicConvolve3x3 - создание матрицы 3х3, в которую далее отправляются ссылка на память с данными (Allocation input) , и матрица в виде массива, после чего вызывается главный метод forEach() который запускает обработку кода на низком уровне. В качестве параметра метод forEach() принимает участок памяти (Allocation output) для помещения туда результата обработки. В конечном итоге метод output.copyTo() преобразовывает данные к нужному виду и в указанный Bitmap. После чего возможен уже вывод или сохранение обработанного изображения. В следующих примерах будет показан способ работы с кодом непосредственно на языке С.