VC实现凹变形裁剪求交点坐标
老师安排任务，要求用C实现凹变形裁剪，求直线与图形交点坐标，怎么实现算法？急求大神们指导
[解决办法]
图形都是有线段组成的.
对组成图形的每一条线段, 判断它的两个端点是否在直线的同一侧.(判断点在直线的哪一侧可直接把点带入直线方程 Ax + By + C 判断结果是大于 0 还是小于 0).
如果线段的两个端点在直线的同一侧, 则没有交点.
如果线段端点在直线上, 当然, 端点就是交点了.
如果线段的两个端点在直线的不同侧, 则必定有一个交点, 计算线段所在的直线和求的那条直线的交点就行了.(求两条直线的交点就是解二元一次方程组了)
[解决办法]
http://wenku.baidu.com/view/d7fbced528ea81c758f5787a.html
[解决办法]
计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx
