คำถามติดแท็ก curve

การลดรอยหยักของรูปร่าง 2D จะลดขนาดลงเพื่อคำนวณเศษส่วนของพิกเซลที่ครอบคลุมโดยรูปร่าง สำหรับรูปร่างที่ไม่เหลื่อมซ้อนกันอย่างง่ายนี่ไม่ใช่เรื่องยากเกินไป: คลิปรูปร่างกับสี่เหลี่ยมพิกเซลและคำนวณพื้นที่ของรูปร่างที่ได้ แต่มันจะยากขึ้นหากมีหลายรูปร่างซ้อนทับพิกเซลเดียวกัน เพียงแค่การสรุปพื้นที่สามารถทำให้ความครอบคลุมที่คำนวณได้นั้นสูงเกินไปหากมันละเลยปริมาณที่รูปร่างหนึ่งครอบคลุมอีกรูปร่างหนึ่ง ตัวอย่างเช่นดูส่วนข้อ จำกัด ของบทความนี้ในการแสดงผลตัวอักษร คุณอาจอยู่ในสถานการณ์ที่เส้นโค้งทั้งสองมาจากวัตถุต่าง ๆ ที่มีสีต่างกัน (ดังนั้นจึงไม่เกี่ยวกับความครอบคลุมทั้งหมดสำหรับการรวมกันของสองรูปร่าง แต่ครอบคลุมแต่ละส่วนแยกจากกัน) สิ่งนี้จะคำนวณได้อย่างไรถ้าคุณใส่ใจกับความถูกต้องสมบูรณ์ แม้จะมีเล่ห์เหลี่ยมคุณจะคำนวณความครอบคลุมได้อย่างแม่นยำอย่างไรสำหรับการซ้อนทับรูปร่างที่ไม่ใช่รูปหลายเหลี่ยมเช่นเส้นโค้ง? มีบางจุดที่คุณไม่มีทางเลือกนอกจากต้องถอยกลับไปใช้เทคนิคการสุ่มตัวอย่างแบบหลายคลื่นหรือแบบสุ่มหรือไม่?

10 antialiasing  curve 

ฉันมีชุดของคะแนน 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)

9 geometry  mesh  curve