Wyniki wyszukiwania - BazTech

1

Introduction to dominated edge chromatic number of a graph

Piri Mohammad R., Alikhani Saeid

Opuscula Mathematica

|

2021

|

Vol. 41, no. 2

245--257

EN

We introduce and study the dominated edge coloring of a graph. A dominated edge coloring of a graph G, is a proper edge coloring of G such that each color class is dominated by at least one edge of G. The minimum number of colors among all dominated edge coloring is called the dominated edge chromatic number, denoted by [formula]. We obtain some properties of [formula] and compute it for specific graphs. Also examine the effects on [formula] when G is modified by operations on vertex and edge of G. Finally, we consider the k-subdivision of G and study the dominated edge chromatic number of these kind of graphs.

2

Disjunctive Total Domination Subdivision Number of Graphs

Çiftçi Canan, Aytaç Vecdi

Fundamenta Informaticae

|

2020

|

Vol. 174, nr 1

15--26

EN

A set S ⊆ V (G) is a disjunctive total dominating set of G if every vertex has a neighbor in S or has at least two vertices in S at distance 2 from it. The disjunctive total domination number is the minimum cardinality of a disjunctive total dominating set in G. We define the disjunctive total domination subdivision number of G as the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) to increase the disjunctive total domination number. In this paper, we first study the disjunctive total domination subdivision number of some special graphs. Next, we give some upper bounds on the disjunctive total domination subdivision number for any graphs in terms of vertex degree. Finally, we supply some conditions for a graph G to have a minimum disjunctive total domination subdivision number.

3

Quantum (q, h)-Bézier surfaces based on bivariate (q, h)-blossoming

Jegdić Ilija, Simeonov Plamen, Zafiris Vasilis

Demonstratio Mathematica

|

2019

|

Vol. 52, nr 1

451--466

EN

We introduce the (q, h)-blossom of bivariate polynomials, and we define the bivariate (q, h)-Bernstein polynomials and (q, h)-Bézier surfaces on rectangular domains using the tensor product. Usingthe (q, h)-blossom, we construct recursive evaluation algorithms for (q, h)-Bézier surfaces and we derive adual functional property, a Marsden identity, and a number of other properties for bivariate (q, h)-Bernsteinpolynomials and (q, h)-Bézier surfaces. We develop a subdivision algorithm for (q, h)-Bézier surfaces witha geometric rate of convergence. Recursive evaluation algorithms for quantum (q, h)-partial derivatives ofbivariate polynomials are also derived.

4

Neighborhood Green Areas as Part of the Urban Landscape - the Jaroty Subdivision in Olsztyn

Połucha I., Górska M.

Architektura Krajobrazu

|

2014

|

nr 3

92--107

EN

The paper deals with the issues involved in the spatial development of residential estates and presents a design concept including landscaping greenery. The design area is in the Jaroty subdivision, one of the main bedroom communities in the city of Olsztyn. The intense growth of the Jaroty neighborhood during the 1970s resulted in the development of most of the land, including some green areas, for residential buildings. There is a need here for more green spaces for recreation and leisure and the new green areas should be incorporated into the structure of the urban landscape.

PL

W artykule zaprezentowano zagadnienia dotyczące zagospodarowania przestrzeni osiedli mieszkaniowych oraz przykładową koncepcję projektową z uwzględnieniem zieleni osiedlowej. Obszar opracowania jest usytuowany na Jarotach, jednym z głównych osiedli „sypialnianych” w obrębie miasta Olsztyn. Intensywny rozwój osiedla w latach 70. XX wieku spowodował wykorzystanie większości jego terenu, również fragmentów zieleni osiedlowej, pod zabudowę mieszkaniową. Istnieje potrzeba zwiększenia w obrębie osiedla areału terenów zieleni o funkcjach rekreacyjnych i wypoczynkowych oraz włączenia ich w strukturę krajobrazu miejskiego.

5

Analiza stateczności początkowej podczas zatapiania siłowni głównej okrętu

Mironiuk W., Łosiewicz Z.

Logistyka

|

2012

|

nr 3

PL

Każde uszkodzenie poszycia kadłuba okrętowego wywołuje określone skutki w postaci zalania wodą jednego lub kilku przedziałów wodoszczelnych, i tym samym powoduje zmiany stateczności i położenia okrętu. Określenie tych zmian stanowi sedno obliczeń niezatapialnościowych wiążących się z eksploatacją okrętu uszkodzonego. W referacie przedstawiono metodykę obliczeń wysokości metacentrycznej oraz położenia okrętu podczas zalewania uszkodzonego przedziału. Zaprezentowano opracowany program komputerowy do symulacji zatapiania uszkodzonego przedziału oraz dokonano określenia wysokości metacentrycznej podczas zatapiania siłowni głównej.

EN

The each damage of a ship’s body causes flooding to compartments and changes stability parameters and a ship position. The knowledge of stability parameters is very important for the commanding officer making decisions while fighting for unsinkability and survival of the ship. The paper presents computational method which was designed to provide information about possibility of calculation stability parameters. On the basic of the built computer program, a simulation of the flooding process of damaged compartments engine room was shown.

6

NuTria - system of modelling of NURBS and triangulated surfaces

Putz B., Przybylski M., Kaźmierski S., Matyskieła P., Zagroba K.

Problemy Eksploatacji

|

2007

|

nr 3

175-184

EN

The paper presents the idea of a 3D modeller dedicated to bent metal plates modelling, designed as a part of a greater application and destined for small and medium-sized enterprises. The aim of the application is to deliver a simple tool for free form surface modelling in two independent modes: as a rectangular parametric NURBS surface defined by regular net of points or alternatively as a surface smoothly interpolating an irregular set of data points, exposed to the process of triangulation and multiple subdivision of mesh of triangles.

PL

W artykule zaprezentowano modeler powierzchni swobodnych zaprojektowany i zaimplementowany z przeznaczeniem do wdrożenia w małych i średnich przedsiębiorstwach. System pracuje w dwóch niezależnych trybach: NURBS i Triangulacja. W trybie NURBS służy do modelowania gładkich powierzchni o ciągłej krzywiźnie, zadanych regularnymi siatkami punktów. W trybie Triangulacja (Mesh) służy do wprowadzania nieregularnych zbiorów punktów i generowania na ich podstawie powierzchni interpolujacej. Zadanie to rozwiązano za pomocą triangulacji, a następnie iteracyjnego zagęszczania siatek (tzw. subdivision) z użyciem zmodyfikowanej metody Butterfly. Zapis wyników działania w obu trybach do postaci plików DXF umożliwia przekazywanie danych do innych aplikacji, w celu ich późniejszego wykorzystania do analiz metodą elementu skończonego, w procesie obróbki zaprojektowanej powierzchni itp.

7

Interpolation of irregular sets of points by subdivision surfaces in NuTria modeller

Putz B., Matyskieła P.

Problemy Eksploatacji

|

2007

|

nr 3

185-194

EN

The paper presents the solution of the problem of interpolation the irregular set of 3D data points by a surface represented as the mesh of triangular faces. The surface should be smooth with some tolerance given. The task has been solved in a non-trivial way, with the use of known algorithms, in two steps. First the input points are triangulated by the Ball Pivoting Algorithm, originally designed for scanned point clouds. Then the modified Butterfly subdivision algorithm is performed. The implementation is dedicated for the NuTria modeller, destined for bent metal plates.

PL

W artykule przedstawiono rozwiązanie problemu interpolacji nieregularnych zbiorów punktów za pomocą siatek trójkątów tworzących powierzchnię o gładkości zbliżonej do C1 z zadaną tolerancją. Zadanie zostało wykonane w niezbyt typowy sposób z wykorzystaniem znanych algorytmów: algorytmu triangulacji metodą przetaczającej się kuli i algorytmu iteracyjnych podziałów zmodyfikowaną metodą Butterfly. Wynikiem implementacji jest moduł interpolacji zadanego zbioru punktów w modelerze NuTria, przeznaczonym do modelowania blach giętych w MSP.

8

Application of transformation with conditions within process of boundaries determination

Hanus P.

Geomatics and Environmental Engineering

|

2007

|

Vol. 1, no. 3

49-60

EN

One of the method of application cadastral map for real estate boundary determination depends on scanning the map, and then using suitable transformation, which fits-in map to field reference system. Scanning, depends on processing traditional paper map to digital shape - raster. Yet, raster itself being not processed later, is only specific "picture" having neither coordinates of points in any reference system, nor geometric features necessary for its application, in various surveying works, connected with parcels boundaries. In order to use such raster properly, one should made vectorization process. Vectorization process is performed after raster transformation to coordinates field reference system, on the base of control points. One should mention, that suitable taken transformation and properly chosen control points, makes it possible minimization or even rejection almost all errors, influenced the map. Nevertheless, one should also mention, that wrongly performed transformation may lead, in turn, to enlarging all these errors. For boundary determination, on the base of cadastral map, it proves that especially useful is transformation with conditions, given on control points, especially in case, when real estate boundary is located along with rivers, streams or forests or timberlands. In the paper have been presented three examples, which confirm taken assumes, concerning application transformation with conditions. One of them shows the element of court case, in which on the base of this method, real estate boundary has been determined with the error accepted by two parties.

PL

Jedna z metod wykorzystania mapy katastralnej do ustalenia przebiegu granic nieruchomości polega na jej zeskanowaniu, a następnie zastosowaniu właściwej transformacji, która dopasowuje mapę do układu terenowego. Proces skanowania polega na przetworzeniu klasycznej mapy papierowej do postaci cyfrowej - rastra. Jednakże raster, niepoddany dalej żadnemu przetworzeniu jest jedynie "obrazkiem" nieposiadającym ani określonych współrzędnych w żadnym układzie ani też cech geometrycznych niezbędnych do jej zastosowania, w różnych zagadnieniach geodezyjnych związanych z granicami działek. Aby taki raster prawidłowo wykorzystać, należy najpierw dokonać procesu jego wektoryzacji. Proces wektoryzacji jest wykonywany po transformacji rastra do terenowego układu współrzędnych na podstawie punktów dostosowania. Należy zaznaczyć, że odpowiednio dobrana transformacja oraz odpowiednio wybrane punkty dostosowania, umożliwiają zminimalizowanie lub nawet całkowite zlikwidowanie prawie wszystkich błędów, którymi obarczona jest mapa. Jednak należy też zaznaczyć, że niewłaściwie wykonana transformacja może doprowadzić z kolei do zwiększenia tychże błędów. Do ustalenia granic nieruchomości na podstawie mapy katastralnej bardzo przydatna okazuje się transformacja z warunkami nałożonymi na punkty dostosowania, szczególnie w przypadku, gdy wyznaczana granica nieruchomości przebiega wzdłuż rzek, potoków oraz terenów zadrzewionych lub zakrzewionych. W pracy przedstawiono trzy przykłady, które potwierdzają słuszność przyjętych założeń dotyczących zastosowania transformacji z warunkami. Jeden z nich przedstawia fragment sprawy sądowej, w której na podstawie przyjętej metody została ustalona granica nieruchomości z błędem akceptowanym przez obydwie strony.

9

Selected problems of technological preparation of production of a two-segment passenger inland waterways ship of a combined structure

Górski Z., Pyszko R.

Polish Maritime Research

|

2006

|

S 2

91-96

EN

This paper presents some aspects of technical preparation of production of inland waterways ship of combined structure contained partly: classical structures (bow and stern part) and sandwich panel structure. Due to prototype character of inland waterways ship structure it was decided to define a new subdivision of shipbuilding process into phases and create new classification principles if constructional and technological documentations.

10

Domination parameters of a graph with added vertex

Zwierzchowski M.

Opuscula Mathematica

|

2004

|

Vol. 24, no. 2

231-234

EN

Let G = (V, E) be a graph. A subset D ⊆ V is a total dominating set of G if for every vertex y ∈ V there is a vertex x ∈ D with xy ∈ E. A subset D ⊆ V is a strong dominating set of G if for every vertex y ∈ V - D there is a vertex x ∈ D with xy &isin E and degG(x) ≥ degG(y). The total domination number γt(G) (the strong domination number γS(G)) is defined as the minimum cardinality of a total dominating set (a strong dominating set) of G. The concept of total domination was first defined by Cockayne, Dawes and Hedetniemi in 1980 [1], while the strong domination was introduced by Sampathkumar and Pushpa Latha in 1996 [3]. By a subdivision of an edge uv ∈ E we mean removing edge uv, adding a new vertex x, and adding edges ux and vx. A graph obtained from G by subdivision an edge uv ∈ E is denoted by G ⊕ uxvx. The behaviour of the total domination number and the strong domination number of a graph G ⊕ uxvx is developed.

11

Ternary wavelets and their applications to signal compression

Mustafa G., Chen F., Huang Z.

International Journal of Applied Mathematics and Computer Science

|

2004

|

Vol. 14, no 2

233-240

EN

We introduce ternary wavelets, based on an interpolating 4-point C2 ternary stationary subdivision scheme, for compressing fractal-like signals. These wavelets are tightly squeezed and therefore they are more suitable for compressing fractal-like signals. The error in compressing fractal-like signals by ternary wavelets is at most half of that given by four-point wavelets (Wei and Chen, 2002). However, for compressing regular signals we further classify ternary wavelets into 'odd ternary' and 'even ternary' wavelets. Our odd ternary wavelets are better in part for compressing both regular and fractal-like signals than four-point wavelets. These ternary wavelets are locally supported, symmetric and stable. The analysis and synthesis algorithms have linear time complexity.

12

Organized mesh design applied in the body simulation

Doncescu A.

Machine Graphics and Vision

|

2000

|

Vol. 9, No. 1/2

93-102

EN

The meshing of 3D objects, when the surface of the object is a cloud of points, is realized in general by triangles using the algorithm of Delaunay. Another possibility exists via the dual algorithm, the Voronoi diagram. An alternative to the algorithm of Voronoi is proposed by the utilization of a Voronoi organized meshes. Vertices of valence 3, forming in general "hexagons" and some "plygons" compose by 5,7,8... edges to insure the curvature. An example is the fullerences. Fullerences are symetrical closed convex graphite shells, consisting of 12 pentagons and various numbers of hexagons, for which the gaussian curvature is positive. We prasent in this paper the different algorithms of subdivision and compression applied on this type of surfaces.