最小回路相关论文
提出了一种基于最小回路确定含孔洞多边形P和Q的交、并、差集的新方法.首先,初始化P和Q外环为逆时针方向,内环为顺时针方向,并通过......
提出了最小回路、最大回路和方向因子的概念,基于方向因子构造了最小回路、最大回路搜索算法.算法依据图论知识,建立改进后的无向......
在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键。论文以虚拟家居设计系统为应......
针对求两个简单多边形交、并、差集问题,提出一种基于最小回路的新算法。首先,将初始多边形P和Q初始化为逆时针方向,并将两个多边......
块体模型在综合利用地球物理、测井、地质信息进行油气储层或其它地质体预测方面起着重要的作用,目前已有的块体建模技术,包括基于De......