(Optimization) How to quickly get coordinates (coordinates are integer) of all possible points inside a specific cylinder?

1 次查看(过去 30 天)
Let's say I know coordinates of the center points of bottom surface and top surface; radius (R) and height (H) of cylinder. I need to write down all points which are inside the cylinder and also have integer coordinates.
The calculation speed could not be too slow since I have lots of calculation to run and need my simulation work down in rational time!
_____________________________________________________________________________
Roger Stafford has given a right method. Is any one can optimize the method for improving calculation speed? Since I need to do lots of that calculation. _____________________________________________________________________________

采纳的回答

Roger Stafford
Roger Stafford 2014-10-4
编辑:Roger Stafford 2014-10-4
The hard part of your question is formulating the equations of the cylinder's bounding surfaces.
If P1 = [x1,y1,z1] and P2 = [x2,y2,z2] are the center points you referred to, and R is the cylinder's radius, then the equation of any point P = [x,y,z] on the infinite cylinder's surface is:
dot(P-P1,P-P1)-dot(P-P1,P2-P1)^2/dot(P2-P1,P2-P1) = R^2
The equation of the infinite plane of the end containing P1 is:
dot(P-P1,P2-P1) = 0
and for the other end
dot(P-P2,P2-P1) = 0.
Nested for-loops can find all the points within the cylinder with integer-valued coordinates:
in = zeros(ceil(pi*(R+1)^2*(norm(P2-P1)+2)),3);
k = 0;
H2 = dot(P2-P1,P2-P1);
for x = floor(-R+min(x1,x2)):ceil(R+max(x1,x2))
for y = floor(-R+min(y1,y2)):ceil(R+max(y1,y2))
for z = floor(-R+min(z1,z2)):ceil(R+max(z1,z2))
P = [x,y,z];
if dot(P-P1,P-P1)-dot(P-P1,P2-P1)^2/H2<=R^2 & ...
dot(P-P1,P2-P1)>=0 & dot(P-P2,P2-P1)<=0
k = k + 1;
in(k,:) = P;
end
end
end
end
in(k+1:end,:) = [];
[Corrected]
  3 个评论

请先登录,再进行评论。

更多回答(1 个)

Image Analyst
Image Analyst 2014-10-4
Why are the (x,y) coordinates at some z level any different than those at the end caps? Why can't you just use repmat() to copy them?
  5 个评论
Image Analyst
Image Analyst 2014-10-5
Possibly the easiest way is to just rotate the cap so that it is parallel to the x-y plane (it's all in 1 z level), then use repmat(). Then rotate back.
Yi
Yi 2014-10-5
Yeah, that would definitely be much easier for calculation. But how could we know which point is gonna have integer coordinates after rotating back? since in the rotation, a point with integer coordinates might no longer have integer coordinates. My point is that if we are not calculating points with integer coordinates any more, how do we know all possible points are calculated and which point should be calculate?

请先登录,再进行评论。

类别

Help CenterFile Exchange 中查找有关 Surface and Mesh Plots 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by