COMPUTATIONAL GEOMETRY, examination 2007, UPTU, Exams of Computational Geometry

Download COMPUTATIONAL GEOMETRY, examination 2007, UPTU and more Exams Computational Geometry in PDF only on Docsity!

VN ANN AT Printed Pages : 3 CS - 042 (Kollowing, Paper [D and Roll No. to be filled in your Answer Book) LAAT TTT TL B. Tech. (SEM. VIII) EXAMINATION, 2006-07 COMPUTATIONAL GEOMETRY Time : 3 Hours} {Total Marks : 100 Note : (1) Attempt all questions. (2) All questions carry equal marks. (3) Assume suitable data wherever necessary. 1 Attempt any two parts : (a) Differentiate between : @) Classical and computational geometry Gi) Plane and 3D line Gii) Convex and concave in context of computational geometry. (b) With help of a suitable example explain the impact of model of computation on complexity of a geometric operation. (c) Discuss, two fields of application of computational geometry highlighting why classical geometry can’t be applied in such fields ? 2 Attempt any two parts (a) Contrast chain and slab methods for location of a point in a planar subdivision highlighting data structure employed and computational complexity. V-1045] 1 [Contd...