公开(公告)号：CN113838194A

公开(公告)日：2021-12-24

申请号：CN202111170330.1

申请日：2021-10-08

Applicant: 深圳市数字城市工程研究中心

Inventor： 虞昌彬 ,  陈学业 ,  贺彪 ,  赵志刚 ,  李晓明 ,  郭晗 ,  田沁

IPC: G06T17/00 ,  G06T19/20

Abstract: 本发明公开了一种基于统一逻辑的delaunay单纯复形的自动构建方法，具体过程为：第一步、构建包含所有输入点的外包络env，所述外包络env为二维外包络env2d或三维外包络env3d；第二步、构建初始delaunay单纯复形initComp；第三步、选取尚未插入的点pt；第四步、定位所选取的未插入点pt的所在delaunay单纯形ptSimp；第五步、构建新的delaunay单纯复形的局部剖分divComp；第六步、对第五步所得的单纯复形divComp进行局部优化LOP；第七步、重复第三步至第六步，直至没有剩余点需要插入。本发明既可以实现二维delaunay三角网的自动构建，也可以实现三维delaunay四面体的自动构建。

公开(公告)号：CN111931934A

公开(公告)日：2020-11-13

申请号：CN202010858269.9

申请日：2020-08-24

Applicant: 深圳市数字城市工程研究中心

Inventor： 虞昌彬 ,  贺彪 ,  陈学业 ,  李晓明 ,  赵志刚 ,  田沁 ,  郭晗

IPC: G06N3/12

Abstract: 本发明公开了一种基于改进遗传算法的海量控制点下仿射变换求解方法，针对面向海量控制点下的仿射变换参数求解问题，采用以上改进遗传算法处理。这里算法的“改进”主要体现在算法流程上最基本的“先选择-再交叉-再变异”之后额外加入的“再筛选操作”，它是建立于以上合理的编码和解码方式、选择算子、交叉算子及其交叉概率、变异算子及其变异概率的基础上。本发明提出的最优化新方法，不仅算的相对准确，而且算法相对较快，并且能够解决最优化问题候选解较多，即仿射变换参数最优化求解时控制点较多的特殊问题。