Global ETD Search

1	Finding Junctions in Spline-based Road Generation Nyström, Isak, Darwiche, Danny January 2022 (has links) Splines are a common mixed-initiative technique for road generation. A designer draws the shape of the curve but the mesh can be procedurally generated along the spline. This relationship improves the workflow of building roads in virtual environments and video games without taking away all of the control of the designer. Whilst this technique is useful when building single roads such as race tracks, it unfortunately struggles when dealing with more complex road networks that feature intersections. These intersections struggle with overlapping meshes and flickering textures without a straightforward solution. This problem significantly limits the usefulness of spline tools when generating roads. This paper aims to solve part of this problem by suggesting a method for detecting intersections in splines that support procedural mesh generation. Bezier Bezier Subdivision Convex Hull De Casteljau Intersection Detection Jarvis March Procedural Geometry Separating Axis Theorem Splines Sutherland-Hodgman Computer Sciences Datavetenskap (datalogi)