Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Компьютерлік жадыда көпбұрышты торларды ұсынуға арналған деректер құрылымы.
Data structure for representing polygon meshes in computer memory
Компьютерлік графикада, қанатты жиек деректер құрылымы – компьютерлік жадыда көпбұрышты торларды ұсыну тәсілі. Бұл шекаралық ұсыныстың бір түрі және модельдің геометриясы мен топологиясын сипаттайды. Үш түрлі жазба қолданылады: төбе жазбалары, жиек жазбалары және бет жазбалары. Егер жиек жазбасына сілтеме берілсе, бірнеше түрлі жақындық сұрақтарына (қоршаған жиектер, төбелер және беттер туралы сұрақтар) тұрақты уақытта жауап беруге болады. Осындай жақындық ақпарат, мысалы, бөлу беті алгоритмдері үшін пайдалы.
In computer graphics, the winged edge data structure is a way to represent polygon meshes in computer memory. It is a type of boundary representation and describes both the geometry and topology of a model. Three types of records are used: vertex records, edge records, and face records. Given a reference to an edge record, one can answer several types of adjacency queries (queries about neighboring edges, vertices and faces) in constant time. This kind of adjacency information is useful for algorithms such as subdivision surface.
Ерекшеліктері
Қанатты жиек дерек құрылымы үш немесе одан көп беттер бірігіп, ортақ жиекте түйіскенде беттердің, жиектердің және төбелердің геометриясы мен топологиясын нақты сипаттайды. Реттелу, беттердің қиылыс жиегінің ішкі бағытына қатысты сағат тіліне қарсы бағытта жасалады. Бұдан бөлек, бұл бейнелеу төменде көрсетілгендей сандық тұрақсыздық тудыратын жағдайларды да қамтиды. Қанатты жиек дерек құрылымы желідегі тікелей байланысқан құрылымның арқасында беттер, жиектер және төбелер арасында жылдам өтуге мүмкіндік береді. Ол жапсарлас сұраныстарға аз көлемде сақтаумен тұрақты уақыт ішінде жауап береді. Бұл құрылымсыз торды сипаттаудың толыққанды түрі, көпбұрышты торларды сипаттаудың қарапайым әдістерімен, мысалы, түйін және элементтер тізімімен немесе реттелген тордың байланысымен салыстырылады. Қанатты жиек дерек құрылымына альтернатива ретінде жарты жиек дерек құрылымы қолданылады.
The winged edge data structure explicitly describes the geometry and topology of faces, edges, and vertices when three or more surfaces come together and meet at a common edge. The ordering is such that the surfaces are ordered counter clockwise with respect to the innate orientation of the intersection edge. Moreover the representation allows numerically unstable situations like that depicted below. The winged edge data structure allows for quick traversal between faces, edges, and vertices due to the explicitly linked structure of the network. It serves adjacency queries in constant time with little storage overhead. This rich form of specifying an unstructured grid is in contrast to simpler specifications of polygon meshes such as a node and element list, or the implied connectivity of a regular grid. An alternative to the winged edge data structure is the Half edge data structure.