11 trả lời, 8.400 lượt xem —
Trang 1 / 1
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 503
Điểm thưởng : 0
Từ: 18.07.2005
Trạng thái: offline
Chào các bạn
Mình ko biết công thức tính diện tích đa giác lồi khi biết các cạnh của đa giác. Các bạn chỉ giúp mình với.
Mình chỉ biết công thức tính diện tích đa giác lồi khi biết tọa độ các đỉnh của đa giác. Mình có chuyển tọa độ cho đa giác biết các cạnh nhưng mọi người bảo là sai.
Mong nhận được sự giúp đỡ của các bạn
26061905
Đừng để nỗi buồn hôm nay
Là nguyên nhân nỗi buồn ngày mai
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 503
Điểm thưởng : 0
Từ: 18.07.2005
Trạng thái: offline
Sao ko bạn nào trả lời vậy?
Nếu ko tính được thì cùng nói với mình là ko thể tính được diện tích đa giác lồi chứ. Hic hic, chẳng ai trả lời mình cả.
Nhân tiện mình viết công thức tính diện tích đa giác khi biết tọa độ các đỉnh của đa giác
S=1/2[(x2*y1)-(x1*y2)+(x3*y2)-(x2*y3)+...+(xn*y(n-1))-(x(n-1)*yn)]
với n là số đỉnh của đa giác.
(xi,yi) là tọa độ của đa giác i=1,..n
Mong các bạn giúp đỡ
26061905
Đừng để nỗi buồn hôm nay
Là nguyên nhân nỗi buồn ngày mai
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 531
Điểm thưởng : 0
Từ: 04.01.2005
Trạng thái: offline
#3 —
30.07.2005 21:33
(đã sửa)
<Bài viết đã được chỉnh sửa lúc 2005-07-30 21:35:36Trương Củng>
Bạn xem ở đây thử http://mathworld.wolfram.com/PolygonArea.html
và http://astronomy.swin.edu.au/~pbourke/geometry/polyarea/ (có cả source code cho C và Java)
Cách của bạn gần đúng chỉ cần xem lại dấu của các giá trị xn*yn. Dấu được bỏ theo ma trận bậc hai, nhân theo đường chéo đi xuống x1*y2 dấu dương, theo đường chéo đi lên x2*y1 dấu âm (xem hình trong link của MathWorld ở trên thì rõ hơn). Diện tích P là 1/2 của tổng các trị tuyệt đối của các ma trận (determinants).
Vậy đa giác phẳng có các cạnh không tự cắt (planar non-self-intersecting polygon), bao gồm cả lồi và lõm, với n đỉnh, P (x1y1, x2y2, x3y3,...xnyn) là:
Diện tích (Pn) = 1/2 * (x1*y2 - x2*y1 + x2*y3 - x3*y2 +.... + xn-1*yn - xn*yn-1 + xn*y1 - x1yn)
Một qui ước chung:
Note that the area of a convex polygon is defined to be positive if the points are arranged in a counterclockwise order, and negative if they are in clockwise order (Beyer 1987).
Chúc thành công,
TC
Vạn kim bảo kiếm tàng thu thuỷ
Mãn mã xuân sầu áp cẩm yên.
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 503
Điểm thưởng : 0
Từ: 18.07.2005
Trạng thái: offline
Cảm ơn bạn. Đúng là công thức của mình còn thiếu đỉnh cuối cùng với đỉnh đầu để khép kín đa giác. Hihi, thế có thể tính được S tích đa giác khi chỉ biết các cạnh ko bạn.
26061905
Đừng để nỗi buồn hôm nay
Là nguyên nhân nỗi buồn ngày mai
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 531
Điểm thưởng : 0
Từ: 04.01.2005
Trạng thái: offline
Chịu thua, chưa từng biết có công thức nào như vậy. kiến thức của mình về vụ này có giới hạn.
Nhưng với tam giác thì từ xưa đã có công thức Heron, nhà toán học thời Hy lạp cổ, chắc bạn cũng biết:
Cho tam giác có các cạnh a, b, c với s= (1/2) * (a+b+c), diện tích A của tam giác:
A= Sqrt(s * (s-c) * (s-b) * (s-a))
Thân
TC
Vạn kim bảo kiếm tàng thu thuỷ
Mãn mã xuân sầu áp cẩm yên.
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 503
Điểm thưởng : 0
Từ: 18.07.2005
Trạng thái: offline
Cảm ơn bạn nhiều.
Công thức chuyển đổi giữa diện tích của tam giác thì mình có học trong phần luyện thi ĐH ngày xưa rồi. Nhưng ko tìm thấy phần S đa giác biết các cạnh.
26061905
Đừng để nỗi buồn hôm nay
Là nguyên nhân nỗi buồn ngày mai
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 503
Điểm thưởng : 0
Từ: 18.07.2005
Trạng thái: offline
hehe, chào bạn
Biết các cạnh chính là biết độ dài các cạnh của đa giác lồi. Mình nghĩ "KeDangGhet" cũng nghĩ vậy.
Như đã nói ở bài đầu tiên của câu hỏi này, mình đã chuyển về tọa độ để tính nhưng kết quả ko được mọi người công nhận. Do đó mình cần công thức tính diện tích đa giác lồi thông qua độ dài các cạnh của đa giác.
Cảm ơn bạn nhiều
26061905
Đừng để nỗi buồn hôm nay
Là nguyên nhân nỗi buồn ngày mai
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 503
Điểm thưởng : 0
Từ: 18.07.2005
Trạng thái: offline
hehe, cuối cùng bạn cũng trả lời đúng câu hỏi. Hehe
Cảm ơn bạn
26061905
Đừng để nỗi buồn hôm nay
Là nguyên nhân nỗi buồn ngày mai
★
★
★
★
★
0
"Bạn Thâm Giao"
★
★
★
★
★
Số bài : 503
Điểm thưởng : 0
Từ: 18.07.2005
Trạng thái: offline
hehe, mình chỉ cần chỉ ra sự ko thể tính diện tích của đa giác khi chỉ biết các cạnh của nó thôi. Nói chung la với hình dạng khác nhau thì diện tích có thể khác nhau. Hehe, cảm ơn "Kẻ đáng ghét nhiều"
26061905
Đừng để nỗi buồn hôm nay
Là nguyên nhân nỗi buồn ngày mai
★
★
★
★
★
0