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

Points on a 2D plane [closed]
I need help overcoming an error in my Newton Algorithm
the way merge-sort faster than insertion-sort puzzles me
Work Assignment Algorithm
which flood-fill algorithm is better for performance?
Why is the runtime of the Selection Algorithm O(n)?
When should I use Low-pass Filter?
Rotation of cube around x axis using clockwise
Are there known techniques to generate realistic looking fake stock data?
Dijkstras Algorithm doesn't appear to work, my understanding must be flawed
What sort of algorithm describes loose hanging wire physics?
Finding even numbers in an array without using feedback
Nearest trio of neighbours for non-intersecting ellipses
Is there a name for this sampling algorithm used in Minicraft?
Implementing the intelligent recursive algorithm in matlab
Nearest neighbour search in a constantly changing set of line segments

Categories

HOME
algorithm
cygwin
microsoftgraph
linkedin
ggplot2
nvd3.js
android-studio-2.2
datastore
case
socket.io
spring-data-redis
carousel
rom
google-apps
x264
nstableheaderview
computer-science
teechart
performancepoint
sendgrid-api-v3
project
google-schemas
little-proxy
owin
siddhi
resultset
line
package-managers
capistrano3
searchview
asp.net-mvc-viewmodel
solrcloud
rubymotion
string-concatenation
roundup
definitelytyped
stackexchange
handler
iis-express
browser-sync
recurring-events
python-2.6
hibernate-validator
html-encode
sql-delete
baidu-map
navigator
xajax
watchman
ideascript
odoo-website
apache-directory
rfc3339
facebook-social-plugins
builder
globalize
tinymce-3
wpas
spring-data-couchbase
oracleclient
backbone-collections
dt
pybrain
vcloud-director-rest-api
simplepie
angular2-testing
grails-plugin
hadoop-2.7.2
iotivity
http-status-code-401
data-protection
hadoop-partitioning
boost-serialization
rasterize
toran-proxy
grgit
intel-c++
sql-server-data-tools
aspectj-maven-plugin
entity-framework-4.3
document-repository
strawberry-perl
matrix-inverse
android-usb
artemis
kendo-dataviz
model-driven-development
hidapi
actiondispatch
windows-98
bjyauthorize
booksleeve
intersect
extreme-programming
saleslogix
convention
dataform
cac
qtabbar
google-wave
windows-identity
sqlobject
product-management
dsoframer
pnrp

Resources

Database Users
RDBMS discuss
Database Dev&Adm
javascript
java
csharp
php
android
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App