Best Fit for 2-D Shapes in Larger Shape?

  • Context: Undergrad 
  • Thread starter Thread starter KBean
  • Start date Start date
  • Tags Tags
    Fit Shape Shapes
Click For Summary
SUMMARY

The discussion centers on the challenge of fitting multiple 2-D shapes, specifically rectangles, within a larger rectangle. The original poster seeks established equations for this geometric problem. A suggestion is made to approach the problem through simulation rather than relying solely on theoretical equations. This indicates a preference for practical, computational methods to determine optimal arrangements.

PREREQUISITES
  • Understanding of 2-D geometry and shape fitting principles
  • Familiarity with simulation techniques in programming
  • Knowledge of algorithms for packing problems
  • Proficiency in a programming language suitable for simulations, such as Python or Java
NEXT STEPS
  • Research algorithms for rectangle packing, such as the Guillotine Cutting algorithm
  • Explore simulation frameworks for geometric problems, like Pygame or Processing
  • Learn about optimization techniques in computational geometry
  • Investigate existing libraries for shape fitting, such as Clipper or Poly2Tri
USEFUL FOR

Programmers, software developers, and mathematicians working on geometric algorithms, optimization problems, or simulation-based solutions in 2-D space.

KBean
Messages
1
Reaction score
0
Hi, my first post here and I'm not sure I'm in the right place or that I use the proper terms so please bear with me.

I'm a programmer by trade, and I'm working on a project whereby I need to arrive at the best fit for a set of 2-D shapes fitting within a larger shape. Mostly we're dealing with rectangles fitting within a larger rectangle. Is there a generally accepted set of equations for doing this?
 
Physics news on Phys.org
KBean said:
Hi, my first post here and I'm not sure I'm in the right place or that I use the proper terms so please bear with me.

I'm a programmer by trade, and I'm working on a project whereby I need to arrive at the best fit for a set of 2-D shapes fitting within a larger shape. Mostly we're dealing with rectangles fitting within a larger rectangle. Is there a generally accepted set of equations for doing this?

there probably is but why not do it by simulation?
 

Similar threads

High School Best fit curve associated with the combination formula
  • · Replies 1 ·
Replies
1
Views
1K
Undergrad PDEs: Laplace's Equation over a Parallelogram
  • · Replies 10 ·
Replies
10
Views
4K
Undergrad Did I figure-out z-translation of 2D-coordinates correctly?
  • · Replies 4 ·
Replies
4
Views
3K
Graduate Geometry of perspective: apparent projected distance
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Larger assignment on Vector Fields
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad An idea for calculating the probability that the Universe is flat
  • · Replies 20 ·
Replies
20
Views
2K
Equations of motion of a point sliding on a line of arbitrary shape
  • · Replies 30 ·
2
Replies
30
Views
3K
What size and shape of steel tubing is needed for a belay bar on a slackline?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Line of best fit - for logarithmic-like dataset
  • · Replies 3 ·
Replies
3
Views
3K
Graduate Calculate sailing ship drag, or anyway any drag of any shape
  • · Replies 17 ·
Replies
17
Views
4K