Cognitive Garment Panel Design Based on BSG Representation and Matching

2012 ◽  
Vol 4 (1) ◽  
pp. 84-99
Author(s):  
Shuang Liang ◽  
Rong-Hua Li ◽  
George Baciu
Keyword(s):  
Spanning Tree ◽  
Minimal Spanning Tree ◽  
Fashion Industry ◽  
Digital Form ◽  
Intelligent Cad ◽  
Apparel Manufacturing ◽  
Sketching Interface ◽  
Effectiveness And Efficiency ◽  
Garment Design ◽  
Panel Design

Previously, the fashion industry and apparel manufacturing have been applying intelligent CAD technologies with sketching interfaces to operate garment panel shapes in digital form. The authors propose a novel bi-segment graph (BSG) representation and matching approach to facilitate the searching of panel shapes for sketch-based cognitive garment design and recommendation. First in the front-tier, they provide a sketching interface for designers to input and edit the clothing panels. A panel shape is then decomposed into a sequence of connected segments and represented by the proposed BSG model to encode its intrinsic features. A new matching metric based on minimal spanning tree is also proposed to compute the similarity between two BSG models. The simulation of the resulting garment design is also visualized and returned to the user in 3D. Experiment results show the effectiveness and efficiency of the proposed method.

DEVELOPING PROXIMITY GRAPHS BY PHYSARUM POLYCEPHALUM: DOES THE PLASMODIUM FOLLOW THE TOUSSAINT HIERARCHY?

2009 ◽  
Vol 19 (01) ◽  
pp. 105-127 ◽  
Author(s):  
ANDREW ADAMATZKY
Keyword(s):  
Foraging Behavior ◽  
Delaunay Triangulation ◽  
Spanning Tree ◽  
Physarum Polycephalum ◽  
Minimum Spanning Tree ◽  
Nearest Neighbour ◽  
Minimal Spanning Tree ◽  
Proximity Graphs ◽  
Relative Neighborhood Graph ◽  
Plasmodium Of Physarum Polycephalum

Plasmodium of Physarum polycephalum spans sources of nutrients and constructs varieties of protoplasmic networks during its foraging behavior. When the plasmodium is placed on a substrate populated with sources of nutrients, it spans the sources with protoplasmic network. The plasmodium optimizes the network to deliver efficiently the nutrients to all parts of its body. How exactly does the protoplasmic network unfold during the plasmodium's foraging behavior? What types of proximity graphs are approximated by the network? Does the plasmodium construct a minimal spanning tree first and then add additional protoplasmic veins to increase reliability and through-capacity of the network? We analyze a possibility that the plasmodium constructs a series of proximity graphs: nearest-neighbour graph (NNG), minimum spanning tree (MST), relative neighborhood graph (RNG), Gabriel graph (GG) and Delaunay triangulation (DT). The graphs can be arranged in the inclusion hierarchy (Toussaint hierarchy): NNG ⊆ MST ⊆ RNG ⊆ GG ⊆ DT . We aim to verify if graphs, where nodes are sources of nutrients and edges are protoplasmic tubes, appear in the development of the plasmodium in the order NNG → MST → RNG → GG → DT , corresponding to inclusion of the proximity graphs.

Minimal spanning tree subject to a side constraint

1982 ◽  
Vol 9 (4) ◽  
pp. 287-296 ◽  
Author(s):  
V. Aggarwal ◽  
Y.P. Aneja ◽  
K.P.K. Nair
Keyword(s):  
Spanning Tree ◽  
Minimal Spanning Tree ◽  
Side Constraint

On the number of leaves of a euclidean minimal spanning tree

1987 ◽  
Vol 24 (4) ◽  
pp. 809-826 ◽  
Author(s):  
J. Michael Steele ◽  
Lawrence A. Shepp ◽  
William F. Eddy
Keyword(s):  
Spanning Tree ◽  
Spanning Trees ◽  
Random Variables ◽  
Minimal Spanning Tree ◽  
Absolutely Continuous ◽  
Mean And Variance ◽  
Number Of Leaves ◽  
The Mean ◽  
Vertex Degrees ◽  
Minimal Spanning Trees

Let Vk,n be the number of vertices of degree k in the Euclidean minimal spanning tree of Xi, , where the Xi are independent, absolutely continuous random variables with values in Rd. It is proved that n–1Vk,n converges with probability 1 to a constant α k,d. Intermediate results provide information about how the vertex degrees of a minimal spanning tree change as points are added or deleted, about the decomposition of minimal spanning trees into probabilistically similar trees, and about the mean and variance of Vk,n.

Literary writing style recognition via a minimal spanning tree-based approach

2016 ◽  
Vol 61 ◽  
pp. 145-153 ◽  
Author(s):  
Dmitry Shalymov ◽  
Oleg Granichin ◽  
Lev Klebanov ◽  
Zeev Volkovich
Keyword(s):  
Spanning Tree ◽  
Minimal Spanning Tree ◽  
Writing Style ◽  
Literary Writing
Sign in / Sign up

Export Citation Format

Share Document