利用四叉树分割技术对二维图像的三维转换

在三维计算机研究中,三维数据的输入是个复杂的问题。大量的数据处理也会带来大的障碍,使得计算机速度较慢。不仅如此,这对于计算机辅助设计,以及计算机艺术等领域更会带来很多的不便。故针对以上问题文中提出了基于二维图像来进行三维的转换,从而得到三维图像效果,将复杂问题变得简单化。采用了四叉树分割技术对计算机输入的二维图形进行三维转换,通过用这种方法找到二维图形的几何信息和拓扑信息进行几何造型,再将图形的结构信息输入给OpenGL,OpenGL对数据进行处理,通过投影变换将二维图形转换为三维图像。     

基于改进郭涛算法的TSP问题求解

郭涛算法可能是目前求解TSP问题最快的演化算法，其算法的核心在于Inver-over算子的设计，但在城市规模超过80时，该算子寻找全局最优解的能力就会下降。将原Inver-over算子的线性逆转改为环形逆转，改进逆转方式后，被逆转的基因片段可以包括整个染色体，这样能有效地防止解的早熟。同时，在原算法的基础上，引入了映射模块，能使父代中好的基因片段得到遗传，使好的基因片段能让更多的染色体所享有，不会因为父代被替代而让好的基因模式丢失。实验表明：改进后的算法增强了原Inver-over算子对最优解的搜索能力，并且对TSPLIB中大部分实例均可搜索到最优解。     

利用四叉树分割技术对二维图像的三维转换

在三维计算机研究中，三维数据的输入是个复杂的问题。大量的数据处理也会带来大的障碍，使得计算机速度较慢。不仅如此，这对于计算机辅助设计，以及计算机艺术等领域更会带来很多的不便。故针对以上问题文中提出了基于二维图像来进行三维的转换，从而得到三维图像效果，将复杂问题变得简单化。采用了四叉树分割技术对计算机输入的二维图形进行三维转挟，通过用这种方法找到二维图形的几何信息和拓扑信息进行几何造型，再将图形的结构信息输入给OpenGL，OpenGL对数据进行处理，通过投影变换将二维图形转换为三维图像。