Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
第一次些3D convexhull。。。。WA无数。。。。initialize H = p1, p2, p3, p4 for i = 5 to n do: •for each face f of H do: •compute volume of tetrahedron formed by (f,pi) •if volume < 0: f is visible •if no faces are visible •discard pi (pi must be inside H) •else •find border edge of all visible faces •for each border edge e construct a face (e,pi) and add to H •for each visible face f: delete f from H Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator