| ||||||||||
| 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