Как непознат файл се превръща в 3D модел на екрана и какво научаваме по пътя за това как компютрите пазят данни.
Повечето програми започват от готови данни. Тук започваме от нулата: от суровите байтове.
шестнайсетичен редактор, без документация
заглавна част, блокове, типове
C# програма, която чете и превръща
масиви, записани в JSON
Three.js показва модела
Всяка стъпка е отделна професия: анализ, проектиране, програмиране, работа с данни, графика.
Всеки файл е редица от байтове: числа от 0 до 255. Едни и същи четири байта:
| Чети ги като… | Получаваш |
|---|---|
цяло число без знак (uint) | 1 065 353 216 |
реално число (float) | 1.0 |
четири отделни байта (byte) | 0, 0, 128, 63 |
Байтовете сами не означават нищо. Смисъл им дава типът, тоест договорката как да ги четем.
| Тип | Байта | Обхват | В 3D модела |
|---|---|---|---|
byte | 1 | 0 … 255 | цвят, нормала |
ushort / short | 2 | 0 … 65 535 / ±32 767 | индекси на триъгълници |
uint / int | 4 | 0 … 4,29 млрд. / ±2,1 млрд. | брой върхове, размери |
Half | 2 | ~3 цифри точност | позиции на върховете |
float | 4 | ~7 цифри точност | границите на модела |
double | 8 | ~15 цифри точност | не се ползва |
Изборът е компромис: повече байтове означава по-голям обхват и точност, но повече памет. Играта избира Half за позициите и пести половината място.
Като uint = 4 294 967 295
Като int = −1
Знакът е в най-горния бит. 32 единици без знак са най-голямото число, а със знак са −1 (допълнителен код).
Цветът на върха: червено, зелено, синьо, прозрачност = 255, 255, 255, 255, бяло и непрозрачно.
Повтаря се на всеки 24 байта, защото един връх заема точно 24 байта. Това е stride.
Как се записва числото, когато заема повече от един байт? Отзад напред или отпред назад?
= 0x464D3753 = 1 179 465 555
Intel, AMD, ARM: почти всички компютри и телефони днес. Нашият S7M файл.
= 0x53374D46 = 1 396 133 190
Мрежовите протоколи и форматите PNG и JPEG.
Редът се определя от формата на файла, не от операционната система. Затова файлът се чете еднакво на Windows, macOS и Linux: всяка програма следва договорката на формата.
Първите байтове на файла казват какъв е той, независимо от разширението.
| Формат | Първи байтове | Като текст |
|---|---|---|
| PNG картинка | 89 50 4E 47 | ‰PNG |
| JPEG снимка | FF D8 FF | ÿØÿ |
| PDF документ | 25 50 44 46 | |
| ZIP, DOCX, XLSX, PPTX | 50 4B 03 04 | PK… |
| Програма за Windows (.exe) | 4D 5A | MZ |
| Нашият 3D модел | 53 37 4D 46 | S7MF |
PK са инициалите на Phil Katz, създателя на ZIP. MZ са на Mark Zbikowski, един от авторите на MS-DOS.
Започва с PK. Преименувай урок.docx на урок.zip и го отвори:
Текстът е в XML, картинките са отделни файлове, стиловете също. Excel и PowerPoint са устроени по същия начин.
Форматът е контейнер: архив, в който всяка част има свое място и своя договорка.
Почти всички двоични формати са подредени по един и същи начин:
тип (2) · размер (4) · stride (4) · етикет (4) · данни · подравняване до 16
дължина (4) · тип (IHDR, IDAT…) · данни · контролна сума (4)
Защо размерът е преди данните? За да може програмата да прескочи блок, който не познава. Така по-стара програма чете и по-нов файл.
while (r.BaseStream.Position < r.BaseStream.Length) { ushort type = r.ReadUInt16(); r.ReadUInt16(); // размер ÷ 8, не ни трябва uint size = r.ReadUInt32(); uint stride = r.ReadUInt32(); string tag = ReadFixedString(r, 4); long start = r.BaseStream.Position; switch (type) { /* 1 върхове · 4 индекси · 6 текстове · 7 части */ } r.BaseStream.Position = start + size; // прескачаме до края Align(r, 16); // и до кратно на 16 }
Непознатите блокове просто се прескачат. Програмата не се чупи, когато срещне нещо ново.
{
"positions": [195.4, -48.4, 112.6, …],
"uvs": [0.264, 0.757, …],
"indices": [1987, 1988, 1989, …],
"parts": [
{ "name": "windmill",
"start": 0, "count": 10602 },
…
]
}
Щом байтовете станат масиви, можеш да правиш с тях каквото поискаш:
Това е усещането, заради което хората стават програмисти: нещо, което беше черна кутия, вече е под твой контрол.
И една граница: разглеждаме от любопитство и за учене. Чуждите модели и файлове не се разпространяват.
Вземи произволен файл от компютъра си: снимка, песен, запис от игра. Отвори го в шестнайсетичен редактор. Познаваш ли подписа? Можеш ли да намериш размера му вътре?