Self-line crossing when cutting a bend -------------------------------------- The self-line-crossing may happen after a few bends have been skipped. E.g. ends of A<->B cross the line, but "swallow" a few more in between: ,______ / \ |___A | \ \ \ | B\ | __ \ | | | / \ / | | |___,---,___/A | / | \_________________| \ | \ | \ \ / / B\ | _ __ ----/ / | | / \ / \ / ,____/ | |___/ \___/A | / B| \_________________| | If a bend with 180+ deg sum of inflection angles is found, its line between inflection angles (AB in our examples) must be crossed with all the other bends to detect a possible line-crossing. This is O(N*M), where N is the total number of line segments, and M is the number of qualifying bends. It is expensive. Also, there is another way to remove self-crossing, without removing most of the bend. E.g. from: \ / B\ | __ | | / \ | |____/A | \__________| Instead of: \ / \/ A' B To: \ \_ B\ `-,_.__ | A' \ | | \__________| But perhaps it doesn't look quite as natural. I will trust the original article to do the right thing here and remove the bend altogether. ALSO: the bends should be iterated from different directions: for i := 0; i < len(bends); i++ { for j := 0; j < i; j++ { ... } for j := len(bends); j > i; j-- { ... } } So if there are multiple bends between the baseline, they will be cut correctly. The Context of a Bend --------------------- Similar bends: > For example, if bend 1 has four unit areas and bend 2 has six unit areas, the > average size is five units, and the normalized areas of bends 1 and 2 are > 4/5=0.8 and 6/5=1.2, respectively. My comment: everything until this sentence is clear. However, "unit areas" is misleading: there is little reason to normalize areas, but leave the distances intact (if we'd like to normalize areas, it would make sense to square-root them). Removing that removes changes the meaning of the sentence that **euclidean distance** is normalized (the composite of the bend properties), rather than a single component. Offered structure ----------------- - Introduction - Previous research overview - Methodology and methodics - Results - Conclusions - Literature review - Appendix for 2021-04-19 -------------- - literatūros šaltinių analizė - literatūros šaltinių priskyrimas atskiroms magistro darbo struktūrinėms dalims analizės uždaviniai: - galutinis problemos formulavimas - darbo tikslo formulavimas - uždavinių formulavimas - aktualumo - naujumo - pritaikomumo formulavimas Angl.: - trūksta literatūros apžvalgos: pervadinti šiuolaikinius sprendimus į tai - mažiausiai 2 poskyriai skyriuje. - techninė dalis -- į rezultatus. - "eksperimento rezultatai" eina į "darbo rezultatus".