Fitting irregular shape in irregular shape
This is my first post on stackoverflow and my english isn´t that well. So pls dont be too strict with me. :) Im search for an algorithm where i can check if my shape1 fits in my shape2. My first researchs brought me to "Packing irregular shapes". This is in my opinion a litte bit overkill. I only have one container an one objekt. Shape 1 is normaly a convex polygon. Shape 2 can be convex, or concav. My application: I have 3d laser scanner, to messure log´s.->Shape 2 Also i have diffrent cutting-profiles which have a convex-hull ->Shape 1 Now i want to check which cutting profile fits in my laser-profile.
Why is one algorithm faster than the other if both have performance of O(1)
Recursion pseudocode with two values per function
Using Accelerometer and Gyroscope to Get a Phone's Approximate Position in Space
Check if box is covered by spheres
How to round float number with while loop in MATLAB?
How to find a time complexity of the recursive algorithm?
BFS? - find all paths from s to t that have at most a certain length
Settling debts after shared expenses effectively: max 1 transaction per person
Intersection of two Moving Objects with Latitude/Longitude Coordinates
Bulk Deletion in B+ Trees
Draw non-overlapping arc between two rectangles
Minimum Coin Change Print All Combinations
How to find a set of values for the input features to maximize the output value in an already trained node artificial neural network
clastering one dimension data with unknown distance metric
Algorithm for finding the smallest index difference of equal numbers in array
Finding minimal element not presenting in a given AVL tree