Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"intersection algorithm"”.
-
Identification of desired operational spaces via numerical methods
… in non feasible optimisation. A numerical intersection algorithm has been developed that identifies the feasible region of operation known as the desired operational space. This is accomplished by finding the intersection of the required operational space and the achievable output …
-
Matchings, matroids and submodular functions
… optimization: non-bipartite matching, matroid intersection, and submodular function minimization. We develop simple, efficient, randomized algorithms for the first two problems, and prove new lower bounds for the last two problems. For the matching problem, we give an algorithm for constructing …
-
Optimal Geometric Trimming of B-spline Surfaces for Aircraft Design
… two intersecting surfaces requires finding their intersections effectively. Most of the existing algorithms focus on providing intersections suitable for rendering. In this dissertation, an intersection algorithm suitable for geometric trimming of B-spline surfaces is presented. The number of …
-
Isogeometric Design, Analysis and Optimisation of Lattice-Skin Structures
… which is able to compute the line/surface intersection efficiently and robustly without resorting to successive refinements or iterations as in Newton-Raphson method. The line/surface intersection algorithm involves two steps: intersection detection and intersection computation. In the …