More ties than we thought

We extend the existing enumeration of neck tie-knots to include tie-knots with a textured front, tied with the narrow end of a tie. These tie-knots have gained popularity in recent years, based on reconstructions of a costume detail from The Matrix Reloaded, and are explicitly ruled out in the enumeration by Fink and Mao (2000). We show that the relaxed tie-knot description language that comprehensively describes these extended tie-knot classes is context free. It has a regular sub-language that covers all the knots that originally inspired the work. From the full language, we enumerate 266 682 distinct tie-knots that seem tie-able with a normal neck-tie. Out of these 266 682, we also enumerate 24 882 tie-knots that belong to the regular sub-language.Comment: Accepted at PeerJ Computer Science 12 pages, 6 color photograph

Jämförelse av beräkningsmetoder för normaler i oorganiserade punktmoln

Surface normals are fundamental in computer graphics applications such as computer vision, object recognition, and lighting calculations. When working with unorganized point clouds of surfaces, there exists a need for fast and accurate normal estimation methods. This thesis presents the investigation and implementation of two different methods of normal estimation on fixed-size local neighborhoods in unorganized pointclouds. Two main categories of tests were conducted. The first type was visual inspection and the second consisted of numeric analysis of the normal estimation process and results. Point cloud data used in the study included numerically exact representations of spheres, cubes, cones, as well as both uniformly sampled or laser-scanned real-world point clouds with millions of points. Complete triangle averaging was found to be the method of choice on small neighborhoods, justified by faster running-time while still estimating high-quality normals. When larger neighborhood sizes were needed, a size breakpoint was found above which principal component analysis should be used instead, which estimates normals of similar quality as the complete triangle averaging but with the added benefit of near-constant running-time independent of neighborhood size.Ytnormaler är fundamentalt viktiga i datorgrafiktillämpningar som exempelvis datorseende, objektigenkänning och belysningsberäkningar. Det finns ett behov av snabba och precisa beräkningsmetoder för uppskattade normaler vid hanteringen av o-organiserade punktmoln. I denna uppsats presenteras undersökningen och implementationen av två olika sätt att beräkna normaler för punkter i o-organiserade punktmoln från grannskap av förbestämt antal. Två huvudkategorier av tester utfördes. Den första typen var visuell inspektion och den andra bestod av numerisk analys av både beräkning och de beräknade normalerna. Punktmolnen som användes för undersökningarna inkluderade matematiskt korrekta sfärer, kuber och koner, samt både regelbundet samplade och laserskannade verkliga punktmoln med miljontals punkter. Komplett Triangulering av grannar visade sig vara den föredragna metoden för små grannskap, motiverad av kortare beräkningstid och högkvalitativt resultat. När antalet använda grannar steg kunde en brytpunkt ses, där ett byte till principalkomponentanalys kunde motiveras, då resultatet var normaler av likvärdig kvalitet, men med fördelen av nära konstant körtid oberoende av antalet använda grannar

Jämförelse av beräkningsmetoder för normaler i oorganiserade punktmoln

Surface normals are fundamental in computer graphics applications such as computer vision, object recognition, and lighting calculations. When working with unorganized point clouds of surfaces, there exists a need for fast and accurate normal estimation methods. This thesis presents the investigation and implementation of two different methods of normal estimation on fixed-size local neighborhoods in unorganized pointclouds. Two main categories of tests were conducted. The first type was visual inspection and the second consisted of numeric analysis of the normal estimation process and results. Point cloud data used in the study included numerically exact representations of spheres, cubes, cones, as well as both uniformly sampled or laser-scanned real-world point clouds with millions of points. Complete triangle averaging was found to be the method of choice on small neighborhoods, justified by faster running-time while still estimating high-quality normals. When larger neighborhood sizes were needed, a size breakpoint was found above which principal component analysis should be used instead, which estimates normals of similar quality as the complete triangle averaging but with the added benefit of near-constant running-time independent of neighborhood size.Ytnormaler är fundamentalt viktiga i datorgrafiktillämpningar som exempelvis datorseende, objektigenkänning och belysningsberäkningar. Det finns ett behov av snabba och precisa beräkningsmetoder för uppskattade normaler vid hanteringen av o-organiserade punktmoln. I denna uppsats presenteras undersökningen och implementationen av två olika sätt att beräkna normaler för punkter i o-organiserade punktmoln från grannskap av förbestämt antal. Två huvudkategorier av tester utfördes. Den första typen var visuell inspektion och den andra bestod av numerisk analys av både beräkning och de beräknade normalerna. Punktmolnen som användes för undersökningarna inkluderade matematiskt korrekta sfärer, kuber och koner, samt både regelbundet samplade och laserskannade verkliga punktmoln med miljontals punkter. Komplett Triangulering av grannar visade sig vara den föredragna metoden för små grannskap, motiverad av kortare beräkningstid och högkvalitativt resultat. När antalet använda grannar steg kunde en brytpunkt ses, där ett byte till principalkomponentanalys kunde motiveras, då resultatet var normaler av likvärdig kvalitet, men med fördelen av nära konstant körtid oberoende av antalet använda grannar

Jämförelse av beräkningsmetoder för normaler i oorganiserade punktmoln

Surface normals are fundamental in computer graphics applications such as computer vision, object recognition, and lighting calculations. When working with unorganized point clouds of surfaces, there exists a need for fast and accurate normal estimation methods. This thesis presents the investigation and implementation of two different methods of normal estimation on fixed-size local neighborhoods in unorganized pointclouds. Two main categories of tests were conducted. The first type was visual inspection and the second consisted of numeric analysis of the normal estimation process and results. Point cloud data used in the study included numerically exact representations of spheres, cubes, cones, as well as both uniformly sampled or laser-scanned real-world point clouds with millions of points. Complete triangle averaging was found to be the method of choice on small neighborhoods, justified by faster running-time while still estimating high-quality normals. When larger neighborhood sizes were needed, a size breakpoint was found above which principal component analysis should be used instead, which estimates normals of similar quality as the complete triangle averaging but with the added benefit of near-constant running-time independent of neighborhood size.Ytnormaler är fundamentalt viktiga i datorgrafiktillämpningar som exempelvis datorseende, objektigenkänning och belysningsberäkningar. Det finns ett behov av snabba och precisa beräkningsmetoder för uppskattade normaler vid hanteringen av o-organiserade punktmoln. I denna uppsats presenteras undersökningen och implementationen av två olika sätt att beräkna normaler för punkter i o-organiserade punktmoln från grannskap av förbestämt antal. Två huvudkategorier av tester utfördes. Den första typen var visuell inspektion och den andra bestod av numerisk analys av både beräkning och de beräknade normalerna. Punktmolnen som användes för undersökningarna inkluderade matematiskt korrekta sfärer, kuber och koner, samt både regelbundet samplade och laserskannade verkliga punktmoln med miljontals punkter. Komplett Triangulering av grannar visade sig vara den föredragna metoden för små grannskap, motiverad av kortare beräkningstid och högkvalitativt resultat. När antalet använda grannar steg kunde en brytpunkt ses, där ett byte till principalkomponentanalys kunde motiveras, då resultatet var normaler av likvärdig kvalitet, men med fördelen av nära konstant körtid oberoende av antalet använda grannar