求C++算法：特殊三角形分裂算法

we_i_gameres

先放图：


目的就是找到一个算法能快速的算出D的坐标。
已知任意A，B，C点式的坐标，A、B、C三点互异，求D点的坐标，D点要满足以下的条件
1. 离AC边的中点最近
2. 在背景图的“正方形”的顶点上，不能在“正方形”的边上和内部
3. D点不能在三角形ABC的内部，但可以在三角形ABC的边或者顶点上。
4. D点在直线AC上或者直线AC的右边（B点就在直线AC的右边，就是说D、B不能在直线AC的同侧）

这样就得到了两个三角形，即BDA和BDC
在此先谢谢大家了。