The determination of surface intersection using subdivision and polyhedron intersection methods

Conference proceedings article

ผู้เขียน/บรรณาธิการ

กลุ่มสาขาการวิจัยเชิงกลยุทธ์

ไม่พบข้อมูลที่เกี่ยวข้อง

รายละเอียดสำหรับงานพิมพ์

รายชื่อผู้แต่ง: Dejdumrong N.

ผู้เผยแพร่: Hindawi

ปีที่เผยแพร่ (ค.ศ.): 2010

Volume number: 2

หน้าแรก: 435

หน้าสุดท้าย: 440

จำนวนหน้า: 6

ISBN: 9781424455850

นอก: 0146-9428

eISSN: 1745-4557

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-77952659305&doi=10.1109%2fICCAE.2010.5451590&partnerID=40&md5=579e77149050e30a16a1c71b7ceaf6f8

ภาษา: English-Great Britain (EN-GB)

ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์

บทคัดย่อ

The need for the determination of surface intersection exists in many real-world applications. Such determination is based on a recurrent operation so that its computation should be fast, reliable and suitable for the surfaces involved. Two methods are applied and two new methods are proposed in this work for determining the intersection of two B้zier surfaces: Subdivision, Marching Methods, Polyhedron Intersection, and Hybrid between subdivision and poly- hedron intersection. Combining the two methods: subdivision and polyhedron intersection, a hybrid method is obtained. It integrates the subdivision method with the intersection of two triangulated polyhedra. Thus, the final result is much more precise than that for plane/plane intersection. Consequently, it is closer to the exact result. Unfortunately, none of the three methods can produce the true intersection curves. Further refinement of the intermediate result needs to be performed. Two marching methods, using Tangential or Circular steps, are used to calculate exact intersection points. A major difference between the two techniques is the step size. In the method using tangential steps, the step size has to be fixed and predefined while that of the circular step is dynamic and automatically changed. The selection of which techniques to be used depends on the problem itself: if the result is crooked or winding, the circular step is recommended, otherwise it is sufficient to use the tangential step. ฉ2010 IEEE.

คำสำคัญ

B้zier surfaces, Marching method, Polyhedron intersection, Subdivision method, Surface intersection