English 中文(简体)
C. 检查三角类似情况
原标题:Checking Triangle Similarity in C
  • 时间:2011-11-21 18:03:41
  •  标签:
  • c
  • geometry

问题使我不得不制造两条三角,用点子来界定,然后检查它们是否类似。

我的第一部分是:正如女市长告诉我们的那样,创造了一个障碍点和一个障碍三角。 为了解决检查相似性的问题,我认为,我可以利用这些要点来界定病媒,他们利用宇宙法计算其视角,还有一些判决可以检查三角是否相似。

哪些法典可以帮助我实现这一目标? 我找不到我能够变成部分解决办法的任何东西。

最佳回答

What you said does the trick!

头三角地采取一些措施,如你所说:在任何垂直点和紧靠后方的长度方面,gle角(或焦炭——很容易用警棍计算)。

对另一个三角地来说,如果设想,看一角(或其胎体)是否相同,以及长度的比例是否相同。 你们必须用这种方式从所有3个vert子中进行这种检查(如果至少一个 fit,那么三 tri也一样)。

一种更快的方式是,总是从(针对国内)最小的角.开始,然后,你只需要作一次比较。

现在是:

问题回答

You are given coordinates of all three points of each triangle. Let us consider two triangles T1 A(a1,a2) B(b1,b2) C(c1, c2), T2 P(p1,p2) Q(q1,q2) R(r1,r2).

  1. a = length of opposite side of vertex A
  2. b = length of opposite side of vertex B
  3. c = length of opposite side of vertex C

similarly p,q,r of triangle T2

So, for the two triangles to be similar, it has to follow the following conditions

    1. AB = PQ; BC = QR; CA = RP 
       (We don t need their directions, So I am considering only magnitudes)

    2. angle (A) = angle(B)  i.e angle(BAC) = angle(QPR); 
       angle(B) = angle(Q)   i.e angle(CBA) = angle (RQP) and 
       angle(C) = angle(R).

现在,你必须在这里协调地测量/地平地地测量。

COS (A) = ( b^2 + c^2 - a^2 )/2bc
COS (B) = ( c^2 + a^2 - b^2 )/2ac
COS (C) = (a^2 +  b^2 - c^2)/2ab

http://www.ohchr.org。 因此,你为什么不认为在你有原则的情况下使用反常的合谋。 (我不知道他们是如何工作的。) 请检查

(Similarly for P,Q,R of triangle T2).

Actually there is another rule by which its easy to do. law: a/sin(A) = b/sin(B) = c/sin(C).

I think you have to go through Spherical Geometry

我希望这有助于你完成该方案。

How to do the program:

Actually, its fine if you want to use structures. Create a structure with fields of 3 sides and 3 angles. Thus you need to take two variables under structure type and compare those quantities mentioned above.

如果他们满意,他们也是类似的三角。

我希望这能帮助你。





相关问题
Fastest method for running a binary search on a file in C?

For example, let s say I want to find a particular word or number in a file. The contents are in sorted order (obviously). Since I want to run a binary search on the file, it seems like a real waste ...

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

Tips for debugging a made-for-linux application on windows?

I m trying to find the source of a bug I have found in an open-source application. I have managed to get a build up and running on my Windows machine, but I m having trouble finding the spot in the ...

Trying to split by two delimiters and it doesn t work - C

I wrote below code to readin line by line from stdin ex. city=Boston;city=New York;city=Chicago and then split each line by ; delimiter and print each record. Then in yet another loop I try to ...

Good, free, easy-to-use C graphics libraries? [closed]

I was wondering if there were any good free graphics libraries for C that are easy to use? It s for plotting 2d and 3d graphs and then saving to a file. It s on a Linux system and there s no gnuplot ...

Encoding, decoding an integer to a char array

Please note that this is not homework and i did search before starting this new thread. I got Store an int in a char array? I was looking for an answer but didn t get any satisfactory answer in the ...

热门标签