algorithm


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.

Related Links

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

Categories

HOME
google-app-engine
eclipse
design-patterns
delphi-7
awk
grafana
newrelic
yandex
xbee
aws-cli
dojo
emscripten
crystal-reports-2013
flume
computer-science
jsonpath
comsol
qsqlquery
easyphp
template-engine
google-picker
soci
jmp
enterprise-miner
boost-icl
ember-cli
dataflow-diagram
syntax-highlighting
alm
eviews
cognos-bi
database-comparison
r-grid
video-capture
python-pptx
latitude-longitude
alphabetical
sessionstorage
verifiable-c
google-data-api
c9.io
comparison-operators
ogc
plaintext
watchface
odoo-website
vmware-fusion
ssrs-2014
apache-directory
servermanager
user-defined-fields
tinymce-3
corruption
page-replacement
arq
custom-font
appdomain
seq
monkey
taocp
visual-studio-2008-sp1
ziparchive
winusb
jodd
lean
observablecollection
riot
cda
createprocess
beanstalk
halcon
highland.js
maybe
dynatree
java-money
file-move
eoferror
zscript
snoop
nutiteq
broadband
jbake
entry-point
genymotion-call
jqmodal
codeplex
mutual-authentication
gae-quotas
syndicationfeed
bin
model-driven-development
onload-event
mantle
virtual-pc
apache-abdera
nokia-s40
veracity
zope.interface
thttpd
xcelsius
massive
msr
cloudfiles
qglwidget
cac
metaweblog
hbm2java
fdf
leader

Resources

Mobile Apps Dev
Database Users
javascript
java
csharp
php
android
MS Developer
developer works
python
ios
c
html
jquery
RDBMS discuss
Cloud Virtualization
Database Dev&Adm
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App