三视图还原算法思考中。 这个吃力不讨好
只考虑简单多面体
输入三视图图各顶点坐标,顶点间的连线状态
输入多面体的顶点数n。
程序设出n个点坐标Xi(3n个未知数),锁定前3个点的z坐标为0(先验条件,阻止产生重复解)
对于视图的每个顶点,必有某个Xi与之对应(于是产生很多个或、且条件)
每个Xi必然投影到视图的某线段(要设计好点∈线段的算法)
现在不好确定以上的方程是否有有限个解,若是的话就谢天谢地,我等会尝试一下。
最难的判断就是这n个点的连线方式了,
假设XiXj是连接的,则检测三视图是否符合有它的投影(需要:线段包含于线段的判断),若无,则确定X1,X2是“不连接”的
然后。。输出半成品进行人工判断