- Tytuł:
-
Matrix representation and the analysis of shapes of roofs
Macierzowa reprezentacja a analiza kształtów dachów - Autorzy:
- Koźniewski, E.
- Powiązania:
- https://bibliotekanauki.pl/articles/118909.pdf
- Data publikacji:
- 2005
- Wydawca:
- Polskie Towarzystwo Geometrii i Grafiki Inżynierskiej
- Tematy:
-
geometry of roofs
planar graph
straight skeleton
equation of roof
Euler theory
geometria dachów
graf płaski
prosty szkielet
równanie dachów
teoria Eulera - Opis:
-
The paper is the supplement of a series of articles devoted to geometry of roofs. Regular roofs generated by k-connected generalized polygon can treated as geometrical configurations in the form((2V+2(K−2))3, (3V+3(K−2))2) and described by means incidence or adjacence matrices. After all, such represention results from the natural graph-theoretical characterization of roofs described in previous sections. so, a regular roof can be described as An incidence matrix mutually related to vertices ↔edges, and as ad-Jacency matrix mutually related to vertices ↔hipped roof ends (in graph-theoretical interpretation for planar graphs:vertices ↔Regions). In order to built all topological types of roofs every case of the adjacency matrix satisfying the condition (10) Has to be studied. Adjacency matrices are already rare matrices for V=6. Therefore such a combinatorical way should be too complicated to be used here. The way leading through algebraic-geometrical analysis roposed in papers [5,6] seems to be more familiar and simple. In paper [6] the analysis of the existence of topological types Of Roofs only for V=8HAS been made. Here we complete the analysis for the remaining numbers V=3,4,5,6,7 of sides of the base of investigated roofs. Key words: geometry of roofs, planar graph, Euler theorem for roofs, equations of roof, straight skeleton.
Praca stanowi uzupełnienie cyklu artykułów poświęconych geometrii dachów. Dachy regularne, generowane przez k-spójne wielokąty uogólnione mogą być traktowane jako konfiguracje geometryczne postaci ((2v+2(k−2))3, (3v+3(k−2))2) i opisywane za pomocą macierzy incydencji lub adjacencji. Reprezentacja taka wynika z naturalnej, grafowej, charakteryzacji dachów. Ale wówczas, w celu opisania wszystkich topologicznych typów, każdy przypadek macierzy adjacencji, spełniający opisany w pracy warunek, musiałby być rozpatrzony. Ponieważ macierze adjacencji są rzadkie (już dla v=6), ich analiza kombinatoryczna, w przypadkach v=6, 7, 8, wymagałaby rozpatrzenia bardzo dużej liczby przypadków. Pozostaje więc zdecydowanie prostsza droga algebraiczno-geometryczna oparta na własnościach grafów dachów. W artykule przeprowadzono analizę kształtów dachów dla v=3, 4, 5, 6, 7 uzupełniając tym samym treść cyklu pierwszych prac na ten temat. - Źródło:
-
Journal Biuletyn of Polish Society for Geometry and Engineering Graphics; 2005, 15; 9-19
1644-9363 - Pojawia się w:
- Journal Biuletyn of Polish Society for Geometry and Engineering Graphics
- Dostawca treści:
- Biblioteka Nauki
Artykuł