N random triangular flat out in a rectangular, how to minimize the rectangle?-CodePudding

Triangle is random, size, shape without any rule,
Triangle can't break up, scaling, shearing, can rotate, pan or even reverse,
The triangle number known,
Flat rectangular could theoretically infinite extension,

The triangular flat out into the rectangle, how to minimize the rectangle

North Pole: https://bbs.csdn.net/topics/392391959,
I think pole "problem is not so good, so in addition to send a post,

CodePudding user response:

Nesting problems Daniel: http://www2.stetson.edu/~efriedma/packing.html
Can be seen from the contents of this link, the optimal solution is impossible only calculated,

CodePudding user response:

reference 1st floor zhao4zhong1 response:

discharge problem and http://www2.stetson.edu/~efriedma/packing.html
Can be seen from the contents of this link, the optimal solution is impossible only calculated,

And I didn't say can't use cycle,
If the use of violence enumeration, time complexity has too much
If Angle is accurate to 0.1 time complexity O (N * (3600) ^ 2)
1 w triangles if using graphics to calculate also takes a long time, and not too accurate

CodePudding user response:

refer to the second floor WJN92 response:

Quote: refer to 1st floor zhao4zhong1 response:

Nesting problems Daniel: http://www2.stetson.edu/~efriedma/packing.html
Can be seen from the contents of this link, the optimal solution is impossible only calculated,

And I didn't say can't use cycle,
If the use of violence enumeration, time complexity has too much
If Angle is accurate to 0.1 time complexity O (N * (3600) ^ 2)
1 w triangles if using graphics to calculate also takes a long time, and not too accurate

The key is to use a windfall enumeration and calculation of direction is wrong,

CodePudding user response:

I understood as should, according to the smallest area gradually x y, in turn, increases the pixel to reach the optimal
Three triangles, for example, according to the first largest triangle set a rectangle, then look at the other another inside the rectangular remaining space can put down (assuming the aspect for x, y), can't, increase a pixel x direction first, then the rectangle size of x + 1, y, if not, x direction does not increase, y direction to increase a pixel (x, y + 1), and still no word (x + 1, y + 1) so on

CodePudding user response:

Performance is not up to standard? Parallel computing?

CodePudding user response:

Before doing a, is better than manual row of the result, efficiency within a second, glass cutting,

CodePudding user response:

Calculate the road is wrong! I think,

CodePudding user response:

refer to 7th floor zanfeng response:

before made a, is better than manual row of the result, the efficiency within a second, glass cutting,

For a second? ! The number of a lot?

CodePudding user response:

references 9 f WJN92 response:

Quote: refer to 7th floor zanfeng response:

Before doing a, is better than manual row of the result, efficiency within a second, glass cutting,

For a second? ! The number of a lot?

It just means you used manual row when the brain IQ is not high,
Have skill you use program rows even one than I send the material problem and better in the link, I will not, will take you!

CodePudding user response:

references to the tenth floor zhao4zhong1 response:

Quote: references 9 f WJN92 response:

Quote: refer to 7th floor zanfeng response:

Before doing a, is better than manual row of the result, efficiency within a second, glass cutting,

For a second? ! The number of a lot?

It just means you used manual row when the brain IQ is not high,
Have skill you use program rows even one than I send the material problem and better in the link, I will not, will take you!

The graphics you too simple, the glass surface has some flaws, have a plenty of a piece of, have a point, the need to avoid,

CodePudding user response:

references 9 f WJN92 response:

Quote: refer to 7th floor zanfeng response:

Before doing a, is better than manual row of the result, efficiency within a second, glass cutting,

For a second? ! The number of a lot?

At the same time - it is better than artificial row,
Online have a cutting of fabric, like a cow, you can have a try, now I know, in the cutting, a lot of the bottom of the typesetting than artificial row machine,

CodePudding user response:

Have special study layout algorithm, if progress is not big, do not know can AI, market prospect is quite big, such as cloth, leather, every raise a point of utilization, that is how much of a market,

CodePudding user response:

11 references zanfeng response:

Quote: reference to the tenth floor zhao4zhong1 response:

Quote: references 9 floor WJN92 response:

Quote: refer to 7th floor zanfeng response:

Before doing a, is better than manual row of the result, efficiency within a second, glass cutting,

For a second? ! The number of a lot?

It just means you used manual row when the brain IQ is not high,
Have skill you use program rows even one than I send the material problem and better in the link, I will not, will take you!

The graphics you too simple, the glass surface has some flaws, have a plenty of a piece of, have a point, the need to avoid,

Wow, you're a better look at bai

CodePudding user response:

If color sure can use color to find,
If the image is 100 * 100, background is white, the triangle is other color
From 0 line search, the first to have any other color is the first side of the rectangle
Start from line 99 to up to find that the first line other colors are rectangular second edge

From 0 to the right, in any other color in the first column is the third side of the rectangle
From the left column 99 find, in any other color in the first column is the fourth side of the rectangle

CodePudding user response:

On the 14th floor boylafong

reference response:

Quote: reference 11 floor zanfeng response:

The
Quote: reference to the tenth floor zhao4zhong1 response:

Quote: references 9 floor WJN92 response:

Quote: refer to 7th floor zanfeng response:

Before doing a, is better than manual row of the result, efficiency within a second, glass cutting,

For a second? ! The number of a lot?

It just means you used manual row when the brain IQ is not high,
Have skill you use program rows even one than I send the material problem and better in the link, I will not, will take you!

The graphics you too simple, the glass surface has some flaws, have a plenty of a piece of, have a point, the need to avoid,

Wow, you were a better look at bai

I'm not that skill,
nullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnullnull