ppt课件-dynamicprogramming-cseservices.pptVIP

ComputationalGeometry Hwangryol Ryu Dongchul Kim Computational Geometry Intersection of line segment Basic geometric objects Point : ( x, y ) Line : {(x1,y1) , (x2,y2) } Line segment : size of line is given Basic geometric objects(contd) Polygon Convex Non-convex Convex : Each indegree less than 180 Intersection of line segment Input : a pair of line segments Output : yes – if they intersect no – otherwise How do we know that intersection(x,y) exits between two lines? Intersection of line segment(…cont