Cho một tập hợp các điểm 2D hoặc 3D:
Làm thế nào để tìm trung tâm hình học của một đối tượng?
Theo hình dưới đây, tâm hình học khác với tâm khối lượng nếu nó được tính ở dạng đơn giản nhất, nghĩa là mật độ khối đồng nhất. Vấn đề xuất hiện, thực sự, trong tính toán của những người. Thông thường, một cách tiếp cận là tọa độ trung bình X và tọa độ Y riêng biệt, tìm vị trí trung bình cho các điểm đã cho (ở đây trong 2D). Điều này có thể được sử dụng như centroid cho tập hợp các điểm đại diện cho một đối tượng. Như được hiển thị, do có thêm đỉnh dọc theo cạnh dưới, đối với một hình chữ nhật đơn giản, trọng tâm kết quả là (0,5,0,4) trong khi câu trả lời đúng là (0,5,0,5) .
Lưu ý rằng ví dụ đưa ra là quá đơn giản. Tuy nhiên, vấn đề quan tâm là đối với các hình dạng phức tạp trong 2D và các đối tượng trong 3D chỉ có tọa độ các đỉnh.
BTW, một cách tính toán hiệu quả được quan tâm.
Chỉ cần đề cập rằng tôi đã kiểm tra một số liên kết web như Wikipedia, tuy nhiên vấn đề hiện tại của tôi là có một nhóm các điểm 2D và 3D muốn tìm một điểm làm đại diện cho những điểm đó. Do đó, centroid trở nên quan tâm. Các điểm được đưa ra mà không có bất kỳ thông tin tô pô. Bạn có thể coi chúng là đám mây điểm. Trình diễn ở đây cung cấp để làm rõ rằng việc lấy trung bình các tọa độ thường được biết đến (ví dụ: Hỏi & Đáp về Stack Overflow này ) có thể không chính xác như trong ví dụ.
Dưới đây là một số triển khai để so sánh:
- aa = câu trả lời được chấp nhận dưới đây
- chull = lồi-vỏ của các điểm tức là đa giác vàng
- cent = centroid được đề xuất trong Wikipedia và thảo luận trong aa là centroid đa giác
- centl = centroid của polyline như được giải thích trong aa
Trực quan, centl
trông đại diện tốt hơn cho hình học được đưa ra so với cent
. Hai người khác có vẻ đầy hứa hẹn ở đây nhưng thường thì họ quá thiên vị nếu sự phân tán các điểm không đồng nhất vì đây là trường hợp thông thường.
Và cũng xem xét rằng mặc dù vỏ lồi làm cho vấn đề trở nên đơn giản hơn một cách hợp lý tuy nhiên nó có thể tạo ra các cạnh quá dài và quá ngắn mà không có bất kỳ vị trí đối xứng nào trong không gian, nghĩa là, nhận thức là cần thiết nếu bạn thực hiện tính trung bình đơn giản (nghĩa là không có trọng số) cho cả hai trường hợp : toàn bộ các điểm (màu xanh lá cây) hoặc các đỉnh đa giác lồi (màu xanh).
Một ứng dụng có thể được tìm thấy trong Tìm hình chữ nhật diện tích tối thiểu cho các điểm đã cho? .