高分求解一道图形算法问题,很急!
最近在工作中遇到了一个问题,熟悉AutoCAD的同学应该知道,AutoCAD生成的比如DXF图形是由图元构成的,那么现在需要解决下面这个问题,比如作图的时候画了四段不相交的曲线,每个曲线由若干图元构成:
曲线A:图元1,图元2
曲线B:图元3
曲线C:图元4,图元5,图元6
曲线D:图元7,图元8
但是软件中实际解析DXF的时候,只能得到图元的一些属性并且能计算到其相应的起始点,那么要如何找到每个构成每条曲线的图元。
目前的软件数据结构是,所有解析出来的图元放到一个总Vector中,每个曲线也定义了一个曲线Vector,就是把总Verctor中的图元放到相应的曲线vector中,由于客户不接受在作图时使用CAD图层的方法,故此只能寻找几何解法,希望坛子里面的大神帮小弟解决问题,不甚感激。