medial axis transformation
Recently Published Documents


TOTAL DOCUMENTS

37
(FIVE YEARS 0)

H-INDEX

8
(FIVE YEARS 0)

2020 ◽  
Vol 111 (3-4) ◽  
pp. 1069-1076
Author(s):  
Xi Huang ◽  
Shijing Wu ◽  
Liang Liang ◽  
Xiaoyong Li ◽  
Nuodi Huang

2020 ◽  
Vol 9 (5) ◽  
pp. 304
Author(s):  
Elżbieta Lewandowicz ◽  
Paweł Flisek

The centerlines of polygons can be generated with the use of various methods. The aim of this study was to propose an algorithm for generating the centerline of an elongated polygon based on the transformation of vector data. The proposed method involves the determination of base points denoting the direction of river flow. These points were also used to map two polygon boundaries. A Triangulated Irregular Network (TIN) was created based on the polygon’s breakpoints. Edges that intersect the river channel in a direction perpendicular to river flow (across) were selected from a set of TIN edges. The polygon was partitioned into segments with the use of the selected TIN edges. The midpoints of selected TIN edges were used to generate the polygon’s centerline based on topological relations. The presented methodology was tested on a polygon representing a 15-km-long section of a river intersecting the city of Olsztyn (a university center). The analyzed river is a highly meandering watercourse, and its channel is narrowed down by hydraulic structures. The river features an island and distributary channels. The generated centerline effectively fits the polygon, and, unlike the solution modeled with the Medial Axis Transformation (MAT) algorithm, it does not feature branching streams.


2019 ◽  
Vol 8 (2) ◽  
pp. 60 ◽  
Author(s):  
Elżbieta Lewandowicz ◽  
Przemysław Lisowski ◽  
Paweł Flisek

Automatic methods for constructing navigation routes do not fully meet all requirements. The aim of this study was to modify the methodology for generating indoor navigation models based on the Medial Axis Transformation (MAT) algorithm. The simplified method for generating corridor axes relies on the Node-Relation Structure (NRS) methodology. The axis of the modeled structure (corridor) is then determined based on the points of the middle lines intersecting the structure (polygon). The proposed solution involves a modified approach to the segmentation of corridor space. Traditional approaches rely on algorithms for generating Triangulated Irregular Networks (TINs) by Delaunay triangulation or algorithms for generating Thiessen polygons known as Voronoi diagrams (VDs). In this study, both algorithms were used in the segmentation process. The edges of TINs intersected structures. Selected midpoints on TIN edges, which were located in the central part of the structure, were used to generate VDs. Corridor structures were segmented by polygon VDs. The identifiers or structure nodes were the midpoints on the TIN edges rather than the calculated centroids. The generated routes were not zigzag lines, and they approximated natural paths. The main advantage of the proposed solution is its simplicity, which can be attributed to the use of standard tools for processing spatial data in a geographic information system.


Author(s):  
Elżbieta Lewandowicz ◽  
Przemysław Lisowski ◽  
Paweł Flisek

Automatic methods for constructing navigation routes do not fully meet all requirements. The aim of this study was to modify the methodology for generating indoor navigation models based on the Medial Axis Transformation (MAT) algorithm. The simplified method for generating corridor axes relies on the Node-Relation Structure (NRS) methodology. The axis of the modeled structure (corridor) is determined based the points of the middle lines intersecting the structure (polygon). The proposed solution involves a modified approach to the segmentation of corridor space. Traditional approaches rely on algorithms to construct Triangulated Irregular Networks (TINs) by Delaunay triangulation or algorithms for generating Thiessen polygons known as Voronoi diagrams (VDs). In this study, both algorithms were used in the segmentation process. The edges of TINs intersect structures. Selected midpoints on TIN edges, which are located in the central part of the structure, are used to generate VDs. Polygon VDs segment corridor structures. The identifiers or structure nodes are the midpoints on TIN edges rather than the calculated centroids. The generated routes are not zigzag lines, and they approximate natural paths. The main advantage of the proposed solution is its simplicity which can be attributed to the use of standard tools for processing spatial data in a geographic information system.


Author(s):  
Nuodi Huang ◽  
Roby Lynn ◽  
Thomas Kurfess

High-speed machine tools typically provide high spindle speeds and feedrates to achieve an effective material removal rate (MRR). However, it is not possible to realize the full extent of their high-speed capabilities due to the sharp corners of toolpaths which are introduced by conventional machining strategies, such as contour- and direction-parallel toolpaths. To address this limitation, spiral toolpaths that can reduce the magnitude of sudden direction changes have been developed in previous researches. Nevertheless, for some pockets, the average radial cutting width is significantly decreased while the total length of the toolpath is significantly increased as compared to contour- and direction-parallel toolpath. In this situation, spiral toolpath may take more machining time. To overcome these drawbacks, an aggressive spiral toolpath generation method based on the medial axis (MA) transformation is proposed in machining pocket without islands inside, which refers to no additional material inside the counter. The salient feature of this work is that it integrates the advantages of both conventional contour-parallel machining strategy and the existing spiral toolpath machining strategy. The cutting width at each MA point is determined based on the diameter of the locally inscribed circle (LIC) of the MA point and the topological structure of MA. A distance-constrained contour determination algorithm is utilized to calculate the toolpath for each pass. Finally, a circular arc transition strategy is used to transform all the isolated passes into a spiral toolpath. Experiments are conducted to show the effectiveness of the proposed method.


2016 ◽  
Vol 133 ◽  
pp. 942-952 ◽  
Author(s):  
Donghong Ding ◽  
Zengxi Pan ◽  
Dominic Cuiuri ◽  
Huijun Li ◽  
Nathan Larkin

2015 ◽  
Vol 60 (1) ◽  
pp. 27-32 ◽  
Author(s):  
A. Glowacz ◽  
A. Glowacz ◽  
Z. Glowacz

AbstractThermography is a technology that enables recognition of objects in the specific area. The goal of using thermographic techniques for ironworks is to diagnose electrical equipment. These techniques can be also use to increase safety and quality control in ironworks. Faulty equipment can be dangerous for engineers. Article describes the method of the recognition of imminent failure states of synchronous motor. Thermal images of the stator are used for an analysis of electrical machine. Researches of image processing techniques have been carried out for three states of motor. Proposed approach uses patterns recognition. Using of medial axis transformation and classifier based on words gave good results. In the future electrical machines and metallurgical equipment will use diagnostic systems based on recognition of thermal images.


Sign in / Sign up

Export Citation Format

Share Document