Cho Em Hỏi Công Thức Tính Diện Tích đa Giác Lồi Khi đã Biết Tọa độ Các ...

• Bài viết
• Hỏi đáp

Tạo bài viết Đăng ký Đăng nhập Code24h.com 01/10/2018, 11:53 Cho em hỏi công thức tính diện tích đa giác lồi khi đã biết tọa độ các đỉnh

Ai 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 chỉ em với. Em cảm ơn.

Nguyễn Duy Hùng viết 14:04 ngày 01/10/2018

Bạn sử dụng công thức tính diện tích tam giác

Rồi chạy một vòng for để tính các tam giác chia nhỏ ra từ đa giác lồi thôi

Nguyễn Đình Biển viết 14:02 ngày 01/10/2018

Với đỉnh a[n+1] = a[1]

Sơn viết 14:03 ngày 01/10/2018

đúng là nó rồi. Em cảm ơn ạ.

Son Tran viết 13:54 ngày 01/10/2018

Google search từ khoá sau: “polygon area formula from coordinates” và công thức có ngay trong kết quả đầu tiên.

rogp10 viết 14:08 ngày 01/10/2018

Copy lên: S = 1/2*abs( sigma(i=0..n) (x[i] + x[i+1]) * (y[i-1] - y[i]) )

Dễ nhớ nhất là “Shoelace formula”: các đỉnh đánh số từ 0 đến n-1 thì diện tích là:

S = 1/2*abs( sigma(i = 0..n-1) (x[i] * y_[i+1] - y[i] * x_[i+1]) + x[n-1] * y[0] + x[0] * y_(n-1)).

Tuy nhiên nếu tọa độ đủ lớn thì kết quả sẽ không chính xác. Thêm vào số hạng x_[i+1]*y_[i+1] - x[i]*y[i] để đặt nhân tử chung, trong ngoặc trở thành x[i] * (y[i+1] - y[i]) + x[i+1] * (y[i+1] - y[i]) = (x[i] + x[i+1]) * (y[i+1] - y[i]). Do đây là tổng rút gọn được (telescoping), sau khi rời sigma thì còn lại -x[0] * y[0] + x[n-1] * y[n-1], cộng thêm x[0] * y[0] - x[n-1] * y[n-1] là vừa hết. Vậy ct tốt hơn là:

S = 1/2*abs( sigma(i=0..n) (x[i] + x[i+1]) * (y[i-1] - y[i]) ) với đỉnh n trùng với đỉnh 0. Tức là một dấu - và một dấu +.

Bình luận về bài viết này Chia sẻ tin đăng đến bạn bè Gửi Messenger Copy link Bài liên quan

Sơn

0 chủ đề

0 bài viết

Tác giả nổi bật

• Son Dong
• Hoa Nguyen
• Pham Dat
• Nguyễn Dũng
• Đào Đăng Sơn

Từ khóa nổi bật AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML Chủ đề nổi bật

• 1 Cài đặt phần mềm cần thiết cho học lập trình web
• 2 Tự Học HTML Cơ Bản Online Miễn Phí Từ A đến Z
• 3 Seo website dành cho dân IT
• 4 REACT NATIVE
• 5 sdfdsf
• 6 Lập trình di động với React Native
• 7 Vue.js
• 8 Kiếm thức cơ bản HTML CSS
• 9 So sánh count() và sizeof() 2 phần tử đếm mảng
• 10 Toán tử và biểu thức của php

0 Các chủ đề đang được quan tâm phần mềm lập trình php | lập trình web php + mysql | khóa học lập trình php | tự học lập trình php | học php cơ bản thachpham | Giảm giá khuyến mãi thùng rác giá rẻ, thùng rác 120l 240l 660l màu xanh lh 0911.082.000 | Chi phí vận chuyển (Giao hàng đến các địa điểm theo yêu cầu của Công ty). | Xe nâng tay giá rẻ, xe nâng 3 tấn và tải trọng thông dụng nhất hiện nay-lh 0911.082.000 | Code24h | Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ Đăng ký

Đăng ký nhận thông báo

Các bài học thú vị sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

• Các câu hỏi thường gặp
• Điều khoản sử dụng
• Chính sách và quy định
• Chính sách bảo mật thanh toán
• Hỗ trợ học viên: hotro@code24h.com
• Báo lỗi bảo mật: security@code24h.com

VỀ CODE24H

• Giới thiệu Code24h
• Cơ hội nghề nghiệp
• Liên hệ với chúng tôi

HỢP TÁC VÀ LIÊN KẾT

• Đăng ký giảng viên
• Giải pháp e-learning
• Chương trình đại lý
• Chương trình Affiliate

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

CCode 24h, code mọi lúc, mọi nơi

© Copy right 2018 - 2024