Can someone propose some code that will "connect the dots" using circular arcs?

3 次查看（过去 30 天）

显示更早的评论

Steve 2019-11-13

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/490852-can-someone-propose-some-code-that-will-connect-the-dots-using-circular-arcs

评论： Steve 2019-11-21

采纳的回答： Matt J

fpep.mat

Hi,

Can someone propose some alternate or additional code (to the code proposed in my last posting here) that will automatically connect the dots (dots = center points of each triplet), as shown below, to generate the correct polygons from the given points in the attached file (fpep.mat)?

Note 1: The edges of each polygon must be circular arcs (we cannot use splines for this one) that connect all the center points.

Note 2: Each "triplet" will produce precesely 3 circular arcs (except for those along the outer borders).

Note 3: Each arc's initial and final slopes are given by the angle between the centerpoint and the corresponding endpoint for that arc (remember that the inital and final slopes of each arc must be equal-and-opposite; so, the "starting" and "landing" angles must be averaged).

The coords of each endpoint are contained in the first 6 columns of the attached file (fpep.mat) and the coords of the center points are contained in the last two columns.

Once again, I'm excited to see what you can come up with. Thanks in advance for your help!

5 个评论
显示 3更早的评论隐藏 3更早的评论

Steve 2019-11-17

But the whole assumption that there will be one single arc is questionable. Getting an arc for a particular cell wall will have one arc if you fit points on one side of the cell wall, but an arc in the opposite direction if you consider using points on the OTHER side of the cell wall. Any way to resolve that?

Yes, there is actually an easy way to resolve this. The arcs will always be very shallow--almost straight lines. So, the angles realized by the line connecting the correct endpoint to the a corresponding center point will always be shallow (say, less than 10 degrees).

If they are like cell walls of air bubbles in suds/lather/foam, then is the "pressure" inside each cell the same, or does it vary with cell size, such that the cell on one side may influence the arc direction more than the cell on the other side?

There is no way (that I know of) to determine the concavity of the arc (i.e., which way the arc will bend), other than to just look at the angle made by endpoints and to use this to define the "starting" and "landing" slopes of the arcs.

This should be fairly straight forward but I am just not proficient enough with Matlab to be able to create some code to do this. Would you be able to help with the code for this? Thanks in advance for your help.

Image Analyst 2019-11-17

You did not answer the question. Let me try again.

If one arcs up, however shallowly, and one arcs down, which equation/arc do you pick?
And, why would you even pick either of them? Why not just say the connecting edge is a straight line?
Why do you think you NEED an arc rather than a straight line?

Steve 2019-11-17

编辑：Steve 2019-11-17

I actually answered both your questions; however, it's obvious that I failed to make my points clear enough for every possible member of the audience. Below I have addressed your three (technically four) new questions. This time I have included pictures for clarity:

1. If one arcs up, however shallowly, and one arcs down, which equation/arc do you pick?

I'm not sure what you mean by "which equation/arc do you pick?", because there is only one way that the arc can go--unless you do not care how shallow the arc is; in that case the other arc choice will be very bulbous (see last picture below). The path of the correct arc is determined by the starting and ending slopes (see first picture below).

2. And, why would you even pick either of them? Why not just say the connecting edge is a straight line?

You don't have to "pick" anything. The starting (and ending) slopes of the only possible arc (within a given "shallowness") for a particular endpoint are already given by the angle made by the endpoint and its corresponding center point.

We can not "just say" that the connecting edge is a straight line, because it is not a straight line. All the edges must be circular arcs.

3. Why do you think you NEED an arc rather than a straight line?

I don't just think we need circular arcs, I know we need circular arcs. We need arcs because the original, physical, edges were actually circular arcs--not straight lines. All of our research is based on this fact.

I'm pretty tight with the physics here. What I really need is some help with the MATLAB to produce the arcs and to store all their attributes (i.e., arc lengths, index/node numbers) in a variable.

Thanks again.

angles_from_endpoints+not-so-shallow-arc.png

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Matt J 2019-11-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/490852-can-someone-propose-some-code-that-will-connect-the-dots-using-circular-arcs#answer_401961

编辑：Matt J 2019-11-18

在 MATLAB Online 中打开

The spline plotting that we came up with in our previous conversation looked like this

            for i=1:N
                
                C1=AP(:,1,i); C2=AP(:,4,i);  %Center points
                V1=AP(:,2,i); V2=AP(:,3,i);  %Triplet end points
                
                L=norm(C2-C1);
                U=(C2-C1)/L;
                
                s=[0,  dot(V1-C1,U)/L ,  dot(V2-C1,U)/L  , 1];
                
                APi=interp1(s.',AP(:,:,i).',sq.','spline');
                
                X(:,i)=APi(:,1);  %x coordinates on connecting curve
                Y(:,i)=APi(:,2);  %y coordinates on connecting curve
                
            end

It is this section of code (and nothing else) that you need to modify to connect C1 and C2 (the center points of the i-th arc) with a different curve of your choosing.You simply must fill X(:,i) and Y(:,i) with the x and y coordinates of the points that form the desired connecting curve (based on C1,V1,V2, and C2).

11 个评论
显示 9更早的评论隐藏 9更早的评论

Steve 2019-11-18

Thanks again for your input Matt. Below is a screenshot of the plot for the latest snippet of code you proposed:

Any idea of what may be going wrong?

Matt J 2019-11-18

No idea, but the updated version of TripletGraph that I attached shouldn't have that problem.

请先登录，再进行评论。

更多回答（2 个）

Steven Lord 2019-11-14

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/490852-can-someone-propose-some-code-that-will-connect-the-dots-using-circular-arcs#answer_401494

Are you trying to do something like path planning for an autonomous vehicle, passing through waypoints along the way? If so consider the functions for that purpose in Automated Driving Toolbox.

2 个评论
显示无隐藏无

Steve 2019-11-14

Steven,

Thanks for your response. We are actually just looking to connect the dots with circular arcs and to store the data of all the connections (i.e., length of circular arcs) for analysis--just some fundamental research we are doing. Do you have an idea on how we could do this?

Thanks again,

Steve

Steve 2019-11-17

Is there not one Matlab expert out there that can help with this one?

请先登录，再进行评论。

Matt J 2019-11-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/490852-can-someone-propose-some-code-that-will-connect-the-dots-using-circular-arcs#answer_402088

编辑：Matt J 2019-11-18

在 MATLAB Online 中打开

TripletGraph.m

I have attached a version of TripletGraph.m which implements methods of joining the points with ideal circular arcs, as well as with the spline and quadratic approximations discussed previously. The code below plots your data with circular and quadratic arcs super-imposed. To my eye, there is no visible difference, so it seems like it should be sufficient to use the quadratic approximation, which as I have said is numerically a lot safer.

load fpep
obj=TripletGraph(fpep);
figure(1);
obj.plotcirc; %join with ideal circular arc formula
hold on;
obj.plotquad; %join with quadratic approximation
hold off

14 个评论
显示 12更早的评论隐藏 12更早的评论

Steve 2019-11-20

If anyone could propose some code mods that will let me extract and store the information listed above (as described in my new post here), it would be greatly appreciated.

Steve 2019-11-21

I have attached a screenshot of an Excel file that I created, which contains the data I manually extracted from running the aforementioned code. We would really like to have Matlab generate it automatically. If anyone can help with this, we would realy appreciate it. Thanks in advance for any help you could offer.

请先登录，再进行评论。

请先登录，再回答此问题。

类别

MATLAB Mathematics Interpolation

在 Help Center 和 File Exchange 中查找有关 Interpolation 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by