×
INTELLIGENT WORK FORUMS
FOR ENGINEERING PROFESSIONALS

Log In

Come Join Us!

Are you an
Engineering professional?
Join Eng-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!

*Eng-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Optimize many variables

Optimize many variables

Optimize many variables

(OP)
Hi,

I've got a quick question: Imagine you have a field of 100x100x3 points with known spacings. Each individual point can be moved by a known range in x, y and z. Your task it to maximize the volume enclosed by the points. Now easiest thing might be to use an optimization algorithm however, due to having so many data points it is fairly impossible due to computing power restrictions. So could I just optimize it for a lets say 5x5x2 field and then scale the results? Is there any academic background supporting this so I can justify the method? So far it seems to work but I'd prefer to have something backing it up.

Thank you very much!
Replies continue below

Recommended for you

RE: Optimize many variables

Well, unless I've misunderstood totally your big task is to find the volume enclosed by your set of points. That is non trivial. A sensitivity analysis thereafter seems like small beer.

This depends entirely on whether your point cloud is a reasonably well defined shape or just random x y z. and whether dx dy dz is small in comparison.

So it is a good interesting question but the answer is ...it depends.



Cheers

Greg Locock


New here? Try reading these, they might help FAQ731-376: Eng-Tips.com Forum Policies http://eng-tips.com/market.cfm?

RE: Optimize many variables

(OP)
Hi Greg,

thank you for your reply. I have just read back what I have written and I have not expressed myself clearly enough I believe. The x y z points are not random. The spacing between the individual points remains constant on a x, y and z basis. E.g. the x spacing is 2mm for all, y spacing is 3.5mm for all and z spacing is 1mm for all. Then a movement range of +- 0.5mm is assigned to x, +-1 to y and -0.25 to z. This is just an example of course.

I hope this is a better explanation. I will have a look into sensitivity studies. I have to admit the last time I have used them was back at Uni while I was doing my mechanical engineering degree but let's see whether my education pays off.

Thank you!

RE: Optimize many variables

?? I don't understand what there is to do with the volume if the points are essentially fixed. If the points are essentially fixed, other than jiggling around their nominal locations, the mean volume isn't that different than the volume of the mean point locations. Am I misreading this?

TTFN
FAQ731-376: Eng-Tips.com Forum Policies
[IMG http://tinyurl.com/7ofakss]
Need help writing a question or understanding a reply? forum1529: Translation Assistance for Engineers


Of course I can. I can do anything. I can do absolutely anything. I'm an expert!
There is a homework forum hosted by engineering.com: http://www.engineering.com/AskForum/aff/32.aspx

RE: Optimize many variables

(OP)
No you are not, it is not that different but it is different. E.g. if you have four points in a square and you move the opposite points in the opposite direction by their maximum movement range you can increase the volume (by how much of course depends on the range of movement).

RE: Optimize many variables

?? But with a large array, what's to optimize? You draw a ellipsoid around each point and draw a volume around all the ellipsoids. What else is there to do?

TTFN
FAQ731-376: Eng-Tips.com Forum Policies
[IMG http://tinyurl.com/7ofakss]
Need help writing a question or understanding a reply? forum1529: Translation Assistance for Engineers


Of course I can. I can do anything. I can do absolutely anything. I'm an expert!
There is a homework forum hosted by engineering.com: http://www.engineering.com/AskForum/aff/32.aspx

RE: Optimize many variables

Sounds like you're trying to find a convex hull: http://en.wikipedia.org/wiki/Convex_hull

TTFN
FAQ731-376: Eng-Tips.com Forum Policies
[IMG http://tinyurl.com/7ofakss]
Need help writing a question or understanding a reply? forum1529: Translation Assistance for Engineers


Of course I can. I can do anything. I can do absolutely anything. I'm an expert!
There is a homework forum hosted by engineering.com: http://www.engineering.com/AskForum/aff/32.aspx

RE: Optimize many variables

(OP)
Hi IRstuff,

That's a great solution. The only question I'm asking myself is how could I miss the obvious. I need to adapt it a bit because the z axis is iterative, i.e. the distance between the points is dependent on the previous point placement but a simple additional term should take care of this. Thank you so much!

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Eng-Tips Forums free from inappropriate posts.
The Eng-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Eng-Tips forums is a member-only feature.

Click Here to join Eng-Tips and talk with other members! Already a Member? Login



News


Close Box

Join Eng-Tips® Today!

Join your peers on the Internet's largest technical engineering professional community.
It's easy to join and it's free.

Here's Why Members Love Eng-Tips Forums:

Register now while it's still free!

Already a member? Close this window and log in.

Join Us             Close