รับชุดของคะแนน 2D หรือ 3D:
จะหาจุดศูนย์กลางของเรขาคณิตของวัตถุได้อย่างไร?
จากรูปต่อไปนี้จุดศูนย์กลางของรูปทรงเรขาคณิตนั้นแตกต่างจากจุดศูนย์กลางมวลถ้าคำนวณในรูปแบบที่ง่ายที่สุดนั่นคือความหนาแน่นของมวลเนื้อเดียวกัน ปัญหาปรากฏขึ้นจริงในการคำนวณของเหล่านั้น โดยทั่วไปวิธีหนึ่งคือค่าพิกัดXเฉลี่ยและค่าพิกัดYแยกกันคือหาตำแหน่งเฉลี่ยไปยังจุดที่กำหนด (ที่นี่ในรูปแบบ 2 มิติ) สิ่งนี้อาจใช้เป็นเซนทรอยด์สำหรับชุดของจุดที่แสดงวัตถุ ตามที่ปรากฏเนื่องจากการจุดสุดยอดพิเศษตามขอบด้านล่างเป็นรูปสี่เหลี่ยมผืนผ้าง่ายๆเซนทรอยด์ส่งผลให้เป็น(0.5,0.4)ในขณะที่คำตอบที่ถูกต้องคือ(0.5,0.5)
โปรดทราบว่าตัวอย่างที่ให้มานั้นง่ายเกินไป อย่างไรก็ตามปัญหาที่น่าสนใจสำหรับรูปร่างที่ซับซ้อนในแบบ 2 มิติและวัตถุในแบบ 3 มิติซึ่งมีเพียงจุดยอดของจุดยอด
BTW เป็นวิธีการคำนวณที่มีประสิทธิภาพเป็นที่สนใจ
เพียงแค่พูดถึงว่าฉันได้ตรวจสอบการเชื่อมโยงเว็บบางอย่างเช่น Wikipedia แต่ปัญหาปัจจุบันของฉันคือว่ามีกลุ่มของจุด 2D และ 3D ต้องการที่จะหาจุดที่เป็นตัวแทนสำหรับผู้ที่ ดังนั้นเซนทรอยด์จึงกลายเป็นที่สนใจ คะแนนจะได้รับโดยไม่มีข้อมูลทอพอโลยี คุณอาจถือว่าพวกเขาเป็น cloud point การสาธิตที่นี่จัดทำขึ้นเพื่อให้ชัดเจนว่าค่าเฉลี่ยของพิกัดที่รู้จักกันทั่วไป (ดูตัวอย่างคำถามและคำตอบ Stack Overflow ) อาจไม่ถูกต้องตามที่แสดงในตัวอย่าง
นี่คือการใช้งานบางอย่างสำหรับการเปรียบเทียบ:
- aa = คำตอบที่ยอมรับด้านล่าง
- chull = ตัวเรือนูนของจุดคือรูปหลายเหลี่ยมสีทอง
- cent = centroid เสนอใน Wikipedia และพูดคุยกันในaaในฐานะ polygon centroid
- centl = centroid ของ polyline ดังอธิบายในaa
สายตามีลักษณะเป็นตัวแทนที่ดีกว่าสำหรับรูปทรงเรขาคณิตที่ได้รับเมื่อเทียบกับcentl
cent
อีกสองคนดูมีแนวโน้มที่นี่ แต่โดยปกติแล้วพวกเขาจะลำเอียงมากเกินไปถ้าการกระจายตัวของคะแนนไม่เหมือนกันเพราะเป็นกรณีปกติ
และพิจารณาด้วยว่าถึงแม้ว่าตัวเรือนูนจะทำให้เกิดปัญหาได้ง่ายขึ้น แต่มันอาจสร้างขอบที่ยาวและสั้นเกินไปโดยไม่มีการวางตำแหน่งแบบสมมาตรในพื้นที่นั่นคือการรับรู้เป็นสิ่งจำเป็นถ้าคุณทำการหาค่าเฉลี่ยง่าย ๆ (เช่นไม่มีน้ำหนัก) : จุดทั้งหมด (สีเขียว) หรือจุดยอดรูปหลายเหลี่ยมนูน (สีน้ำเงิน)
สามารถพบแอปพลิเคชันหนึ่งตัวในการหาพื้นที่สี่เหลี่ยมจัตุรัสขั้นต่ำสำหรับจุดที่กำหนดหรือไม่ .