ฉันมีชุดของคะแนน 3 มิติ (ซึ่งฉันกู้คืนจากห้องสมุดที่ดำเนินการ tessellation ของร่างกายที่เป็นของแข็ง) ที่เป็นของเส้นโค้ง (เช่นขอบของของแข็ง) นั่นหมายความว่าเส้นโค้งผ่านแต่ละจุดเหล่านี้อย่างแน่นอน
อย่างไรก็ตามชุดจุดไม่ได้เรียงลำดับดังนั้นฉันจำเป็นต้องเรียงลำดับเพื่อให้สามารถวาดเส้นโค้งนี้ได้อย่างถูกต้อง
มีวิธีใดที่ทราบสำหรับปัญหาประเภทนี้หรือไม่
ข้อมูลเพิ่มเติมบางส่วน:
- เส้นโค้งเป็นพารามิเตอร์ทั่วไป (เส้นโค้ง / bezier ชิ้นวงกลม .. )
- คะแนนจะได้รับเป็นพิกัดจุดลอย
- คะแนนอัดแน่นมาก (แต่พวกมันอาจหนาแน่นได้ตามที่ฉันต้องการ) เพื่อให้ความคิดแก่คุณสำหรับเส้นโค้งที่มี 19 หน่วยใน x, 10 หน่วยใน x และ 5 หน่วยใน z ผมพูดลำดับของจุดในส่วนของเส้นโค้ง: (20.7622, 25.8676, 0) (20.6573, 25.856, 0) (20.5529, 25.8444, 0) (20.4489, 25.8329, 0) (20.3454, 25.8213, 0)