Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/5899
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Kalnitsky, Vyacheslav S. | - |
dc.date.accessioned | 2017-01-05T17:56:12Z | - |
dc.date.available | 2017-01-05T17:56:12Z | - |
dc.date.issued | 2016-12 | - |
dc.identifier.citation | Kalnitsky V. S. Orthogonal triangulation of polygons. Vestnik of Saint Petersburg University. Series 1. Mathematics. Mechanics. Astronomy, 2016, vol. 3 (61), issue 4, pp. 594–601. | en_GB |
dc.identifier.other | 10.21638/11701/spbu01.2016.408 | - |
dc.identifier.uri | http://hdl.handle.net/11701/5899 | - |
dc.description.abstract | Triangulation of polygons arises in various applications, such as computer graphics or automatic designing systems. One of the goals of triangulation is to replace some, usually convex, polygonal area into fragments, for which the test and design tasks are performed by the most simple and unified way. Most of the known algorithms work with the triangles. The question of whether or not you can always assume that the polygon belongs to a rectangular net and is made up of rectangles and right triangles of the net, perhaps for the first time, was placed by N. Yu. Dodonov in connection with the works for the reconstruction of parametric surfaces specified with tabular data. Despite the fact that the answer to this question is positive for triangles (obviously) and convex quadrilaterals, in this paper it is proved that a 7-dimensional space of convex pentagons set of untriangulated 5-gon has a non-empty interior. Thus, it denied even the possibility of approximation this polygon by triangulated ones. Refs 3. Figs 5. Tables 2. | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Series 1. Mathematics. Mechanics. Astronomy;Vol. 3 (61); Issue 4 | - |
dc.subject | section of polyhedral domains | en_GB |
dc.subject | orthogonal net | en_GB |
dc.subject | triangulation | en_GB |
dc.title | Orthogonal triangulation of polygons | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 4 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
08-Kalnitsky.pdf | 266,4 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.