Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "convex hull" wg kryterium: Temat


Wyświetlanie 1-9 z 9
Tytuł:
Metric entropy of convex hulls in Hilbert spaces
Autorzy:
Li, Wenbo V.
Linde, Werner
Powiązania:
https://bibliotekanauki.pl/articles/1206124.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
metric entropy
convex hull
majorizing measure
Gaussian process
Opis:
Let T be a precompact subset of a Hilbert space. We estimate the metric entropy of co(T), the convex hull of T, by quantities originating in the theory of majorizing measures. In a similar way, estimates of the Gelfand width are provided. As an application we get upper bounds for the entropy of co(T), $T={t_1,t_2,...}$, $||t_j||≤a_j$, by functions of the $a_j$'s only. This partially answers a question raised by K. Ball and A. Pajor (cf. [1]). Our estimates turn out to be optimal in the case of slowly decreasing sequences $(a_j)_{j=1}^∞$.
Źródło:
Studia Mathematica; 2000, 139, 1; 29-45
0039-3223
Pojawia się w:
Studia Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On graphs with a unique minimum hull set
Autorzy:
Chartrand, Gary
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/743417.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
geodetic set
geodetic number
convex hull
hull set
hull number
hull graph
Opis:
We show that for every integer k ≥ 2 and every k graphs G₁,G₂,...,Gₖ, there exists a hull graph with k hull vertices v₁,v₂,...,vₖ such that link $L(v_i) = G_i$ for 1 ≤ i ≤ k. Moreover, every pair a, b of integers with 2 ≤ a ≤ b is realizable as the hull number and geodetic number (or upper geodetic number) of a hull graph. We also show that every pair a,b of integers with a ≥ 2 and b ≥ 0 is realizable as the hull number and forcing geodetic number of a hull graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 31-42
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposability of Abstract and Path-Induced Convexities in Hypergraphs
Autorzy:
Malvestuto, Francesco Mario
Moscarini, Marina
Powiązania:
https://bibliotekanauki.pl/articles/31339339.pdf
Data publikacji:
2015-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
convex hull
hypergraph convexity
path-induced convexity
con- vex geometry
Opis:
An abstract convexity space on a connected hypergraph H with vertex set V (H) is a family C of subsets of V (H) (to be called the convex sets of H) such that: (i) C contains the empty set and V (H), (ii) C is closed under intersection, and (iii) every set in C is connected in H. A convex set X of H is a minimal vertex convex separator of H if there exist two vertices of H that are separated by X and are not separated by any convex set that is a proper subset of X. A nonempty subset X of V (H) is a cluster of H if in H every two vertices in X are not separated by any convex set. The cluster hypergraph of H is the hypergraph with vertex set V (H) whose edges are the maximal clusters of H. A convexity space on H is called decomposable if it satisfies the following three properties: (C1) the cluster hypergraph of H is acyclic, (C2) every edge of the cluster hypergraph of H is convex, (C3) for every nonempty proper subset X of V (H), a vertex v does not belong to the convex hull of X if and only if v is separated from X in H by a convex cluster. It is known that the monophonic convexity (i.e., the convexity induced by the set of chordless paths) on a connected hypergraph is decomposable. In this paper we first provide two characterizations of decomposable convexities and then, after introducing the notion of a hereditary path family in a connected hypergraph H, we show that the convexity space on H induced by any hereditary path family containing all chordless paths (such as the families of simple paths and of all paths) is decomposable.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 3; 493-515
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rotundity and smoothness of convex bodies in reflexive and nonreflexive spaces
Autorzy:
Klee, Victor
Veselý, Libor
Zanco, Clemente
Powiązania:
https://bibliotekanauki.pl/articles/1287312.pdf
Data publikacji:
1996
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
normed linear space
reflexive
convex body
smooth
rotund
strictly convex
vector sum
convex hull
stability
Opis:
For combining two convex bodies C and D to produce a third body, two of the most important ways are the operation ∓ of forming the closure of the vector sum C+D and the operation γ̅ of forming the closure of the convex hull of C ⋃ D. When the containing normed linear space X is reflexive, it follows from weak compactness that the vector sum and the convex hull are already closed, and from this it follows that the class of all rotund bodies in X is stable with respect to the operation ∓ and the class of all smooth bodies in X is stable with respect to both ∓ and γ̅. In our paper it is shown that when X is separable, these stability properties of rotundity (resp. smoothness) are actually equivalent to the reflexivity of X. The characterizations remain valid for each nonseparable X that contains a rotund (resp. smooth) body.
Źródło:
Studia Mathematica; 1996, 120, 3; 191-204
0039-3223
Pojawia się w:
Studia Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Miara geometrycznego odchylenia powierzchni cząstki ciała stałego od jej powłoki wypukłej
Geometrical measure of solid particle surface deflei tion from its convex hull
Autorzy:
Sulkowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/2072613.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
cząstka
projekcja ortogonalna
powłoka wypukła
współczynnik kształtu
particle
orthogonal projection
convex hull
shape coefficient
Opis:
Praca poświęcona jest zagadnieniu opisu geometrycznego odchylenia projekcyjnego obrazu cząstki ciała stałego od jego powłoki wypukłej. Zaproponowano metodę opisu kształtu pojedynczej cząstki w języku unormowanej charakterystyki przekroju poprzecznego. Opisane zostały podstawowe właściwości zdefiniowanej charakterystyki funkcyjnej. Wprowadzono pojęcie różnicowego współczynnika kształtu. Przedstawiono również wyniki testu numerycznego przeprowadzonego z wykorzystaniem projekcyjnego obrazu cząstki rzeczywistej.
The paper deals with the issue of geometrical deflection between partic projective image and its convex hull. A method of solid particle shape di scription by means of normalized cross-section function is proposed. Bas properties of shape function are described. A definition of difference shap factor was introduced. Results of appropriate numerical test involving a re; particle image are presented.
Źródło:
Inżynieria i Aparatura Chemiczna; 2013, 3; 249--251
0368-0827
Pojawia się w:
Inżynieria i Aparatura Chemiczna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Estymacja objętości obiektów o złożonej geometrii na podstawie pomiarów naziemnym skaningiem laserowym
Volume estimation of object with complex geometry based on terrestrial laser scanning
Autorzy:
Tymków, P.
Powiązania:
https://bibliotekanauki.pl/articles/130157.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
naziemny skaning laserowy
modelowanie 3D
algorytm modelowania
convex-hull
geometria obliczeniowa
bliski zasięg
TLS
GIS 3D
terrestrial laser scanning
3D modelling
modelling algorithms
convex hull
computational geometry
close range
Opis:
W pracy przedstawiono propozycję automatycznej metody zgrubnego modelowania 3D obiektów o skomplikowanej geometrii na potrzeby szybkiej estymacji parametrów geometrycznych tych obiektów, a zwłaszcza objętości. Badania w terenie obejmowały wykonanie pomiarów skanerem laserowym zabytkowej kutej kraty stanowiącej osłonę studni w Nysie (woj. opolskie). Przedstawiona metodyka modelowania opiera się o warstwową metodę convex-hull, która zakłada podział chmury punktów pomiarowych na segmenty. W obrębie każdego segmentu dokonywana jest segmentacja w oparciu o minimalne odległości między punktami. Otrzymane zbiory punktów modelowane są następnie jako bryły wypukłe. Dzięki zastosowaniu segmentacji chmury punktów w każdym segmencie oraz integracji uzyskanych otoczek wypukłych uzyskano model obiektu, który umożliwia oszacowanie takich parametrów geometrycznych jak objętość i pole powierzchni obiektu. Zaletą proponowanej metody jest ograniczenie liczby parametrów do dwóch: grubości segmentu oraz parametru maksymalnej odległości między punktami w procesie segmentacji chmury w obrębie segmentu. Dzięki zastosowaniu metody convex-hull dokonywana jest selektywna filtracja punktów dzięki czemu model 3D oparty jest na znacznie mniejszej liczbie werteksów i trójkątów niż początkowa liczba punktów w chmurze. Wadą proponowanego algorytmu jest natomiast nieregularność siatki trójkątów wpływająca na gładkość powierzchni oraz wrażliwość na błędy pomiarowe.
The paper presents an automatic, coarse method for 3D modelling of metal objects with complex geometry for a need of volume estimation. The field research were conducted on a historic wrought iron bar that covers the historic well in Nysa (city In southern Poland). The presented modelling methodology is based on a layered convex-hull method, which involves dividing of a point cloud on the segments. Within each segment, segmentation is performed based on the minimum distance between points. The resulting sets of points are then modelled as a convex solids. Thanks to the segmentation of point clouds in each segment and the integration of convex shells a detailed object model can be obtained. That allows to estimate the geometric parameters such as volume and surface area of the object. The advantage of the proposed method is that it has a small number of parameters: a thickness of segment and the parameter of maximum distance between points in the process of segmentation of clouds within the segment. Applying the convex hull algorithm causes a selective filtering point clouds, thus resulting 3D model is based on a much smaller number of vertexes than the initial number of points in the cloud. The disadvantage of the proposed algorithm is an irregular triangle mesh models, resulting in low surface regularity and larger items, and sensitivity to measurement errors (noise, ghost points).
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2012, 24; 383-391
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Differences in evaluation methods of trunk sway using different MoCap systems
Autorzy:
Kutilek, P.
Socha, V.
Cakrt, O.
Svoboda, Z.
Powiązania:
https://bibliotekanauki.pl/articles/306317.pdf
Data publikacji:
2014
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
trunk
postural stability
camera system
orientation tracker
convex hull
confidence ellipse
pitch versus roll
tułów
stabilność
powłoka wypukła
Opis:
The position of the trunk can be negatively influenced by many diseases. Several methods can be used for identifying defects in balance and coordination as a result of pathology of the musculoskeletal or nervous system. The aim of this article is to examine the relationship between the three methods used for analysis of trunk sway and compare two fundamentally different MoCap systems. We used a camera system and a 3DOF orientation tracker placed on subject’s trunk, and measured inclination (roll) and flexion (pitch) during quiet stance. Ten healthy participants in the study were measured with eyes open and closed. The pitch versus roll plots of trunk were formed, and the area of the convex hull, area of confidence ellipse and total length of the trajectory of the pitch versus roll plot were calculated. The statistical analysis was performed and strong correlation between the area of the convex hull and area of the confidence ellipse was found. Also, the results show moderate correlation between the area of the confidence ellipse and total length of the trace, and moderate correlation between the area of the convex hull and total length of the trace. In general, the different MoCap systems show different areas and lengths but lead to the same conclusions. Statistical analysis of the participants with eyes open and eye closed did not show significant difference in the areas and total lengths of the pitch versus roll plots.
Źródło:
Acta of Bioengineering and Biomechanics; 2014, 16, 2; 85-94
1509-409X
2450-6303
Pojawia się w:
Acta of Bioengineering and Biomechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generalization of the concept of convexity in a hypercomplex space
Uogólnienie idei wypukłości na przestrzenie hiperzespolone
Autorzy:
Stefanchuk, Mariia V.
Powiązania:
https://bibliotekanauki.pl/articles/699808.pdf
Data publikacji:
2018
Wydawca:
Łódzkie Towarzystwo Naukowe
Tematy:
hypercomplexly convex set, h-hull of a set, h-extremal point, hextremal ray, H-quasiconvex set, linearly convex function, conjugate function
zbiór hiperzespolenie wypukły, h-otoczka zbioru, punkt h-ekstremalny, zbiór H-guasi-wypukły, funkcja liniowo wypukła, funkcja sprzężona
Opis:
https://doi.org/10.26485/0459-6854/2018/68.2/9 Badamy ekstremalne elementy i h-otoczki zbiorów z n-wymiarowej przestrzeni hiperzespolonej Hn. Wprowadzana jest klasa zbiorów H-quasi-wypukłych włączając zbiory silnie hiperzespolenie wypukłe, domknięte w odniesieniu do przecięć. Pewne wyniki dotyczące funkcji wielowartościowych w przestrzeniach zespolonych są uogólnione na przestrzenie hiperzespolone. Dotyczy to twierdzenia Fenchela-Moreau i pewnych własności funkcji sprzężonych do funkcji f : Hn  \ Ɵ à H.
https://doi.org/10.26485/0459-6854/2018/68.2/9 Extremal elements and a h-hull of sets in the n-dimensional hypercomplex space Hn are investigated. The class of H-quasiconvex sets including strongly hypercomplexly convex sets and closed relatively to intersections is introduced. Some results concerning multivalued functions in the complex space were generalized into the n-dimensional hypercomplex space: there was proved the hypercomplex analogue of the Fenchel-Moreau theorem and some properties of functions that are conjugate to functions f : Hn  \ Ɵ à H.
Źródło:
Bulletin de la Société des Sciences et des Lettres de Łódź, Série: Recherches sur les déformations; 2018, 68, 2; 85-94
1895-7838
2450-9329
Pojawia się w:
Bulletin de la Société des Sciences et des Lettres de Łódź, Série: Recherches sur les déformations
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Weakly m-convex sets and the shadow problem
Zbiory słabo m-wypukłe i problem cienia
Autorzy:
Klishchuk, Bogdan A.
Powiązania:
https://bibliotekanauki.pl/articles/699892.pdf
Data publikacji:
2018
Wydawca:
Łódzkie Towarzystwo Naukowe
Tematy:
m-convex set, weakly m-convex set, Grassmann manifold, conjugate set, shadow problem, 1-hull of family of sets
zbiór m-wypukły, zbiór słabo m-wypukły, rozmaitość Grassmanna, zbiór sprzężony, problem cienia, 1-otoczka rodziny zbiorów
Opis:
https://doi.org/10.26485/0459-6854/2018/68.2/5 Badamy własności zbiorów s labo m-wypukłych w n-wymiarowej przestrzeni euklidesowej. Uzyskujemy oszacowania dla rożnych wariantów problemu cienia w ustalonym punkcie. Analizujemy również kilka nierozwiązanych zagadnień.
https://doi.org/10.26485/0459-6854/2018/68.2/5 In this paper we study some properties of weakly m-convex sets in n-dimensional Euclidean space. We obtain estimates for different variants of the shadow problem at a fixed point. We discuss unsolved questions related to this problem.
Źródło:
Bulletin de la Société des Sciences et des Lettres de Łódź, Série: Recherches sur les déformations; 2018, 68, 2; 53-60
1895-7838
2450-9329
Pojawia się w:
Bulletin de la Société des Sciences et des Lettres de Łódź, Série: Recherches sur les déformations
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-9 z 9

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies