
This paper describes a new two task approach for extracting the centerline from simple 2D polygons. An algorithm of the first task, which generates a set of points for future centerline, is presented. The idea of the algorithm is to use the polygon hatching by parallel lines and creating paths from its middle points in different polygon rotations. The centerline is derived from the intersection points between these paths. The algorithm was developed for printed circuit board insulation process and its execution time for a few hundred polygons is less than one second. The algorithm is easy to understand and implement.DOI: http://dx.doi.org/10.5755/j01.itc.45.3.12964
polygon, multimedia, pcb, hatching, extraction, centerline
polygon, multimedia, pcb, hatching, extraction, centerline
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
