-
公开(公告)号:CN113936070A
公开(公告)日:2022-01-14
申请号:CN202111199347.X
申请日:2021-10-14
Applicant: 厦门大学
IPC: G06T11/00
Abstract: 基于最优传输理论的二维点云形状分区域并行重建方法,涉及点云形状重建领域。1)输入二维点云数据,构建Delaunay三角网格,计算初始传输计划;2)根据传输代价从当前点云中计算得到合适的点,将其加入到Delaunay三角网格中;3)重复步骤2),直到顶点个数满足设置的条件,然后删除Delaunay三角网格的部分边,得到图结构;4)选择图结构中的一条合适的半边,将其进行收缩;5)重复步骤4),直到图结构的顶点数量满足设置的值。上述二维点云形状重建方法可以在CPU上并行实现,提高处理效率,重建结果精度高,重建速度快。
-
公开(公告)号:CN111368420A
公开(公告)日:2020-07-03
申请号:CN202010135438.6
申请日:2020-03-02
Applicant: 厦门大学
IPC: G06F30/20
Abstract: 一种GPU加速的参数曲线弧长计算及弧长参数化方法,涉及计算机辅助设计领域。提供数据的存储方式与GPU的数据存取方式友好,指令分歧率小,减少时间消耗的一种GPU加速的参数曲线弧长计算及弧长参数化方法。包括以下步骤:输入参数曲线的数量、每条参数曲线区间段的个数以及曲线参数;等分参数小区间段;构建弧长表;从弧长表中取出曲线弧长;输入待求解弧长参数化的弧长值及其所在的曲线编号;确定该弧长所在的搜索区间;使用基于二进制位操作加速二叉树遍历回溯的深度优先搜索,将搜索区间的长度缩小到不大于用户指定的误差范围;将最终搜索区间中点作为弧长所对应的参数输出。具有更高的可并行性,更为适合GPU的SIMT架构。
-
公开(公告)号:CN105976362B
公开(公告)日:2018-09-18
申请号:CN201610274450.9
申请日:2016-04-28
Applicant: 厦门大学
IPC: G06T7/10
Abstract: 一种适用于3D打印的图像线画生成方法,涉及平面图像3D打印。提供得到的线画线条相对均匀、分段数少、总长度短,且可保持原图像的特征信息和灰度信息的一种适用于3D打印的图像线画生成方法。包括以下步骤:1)输入图像,利用分水岭算法对图像进行交互式分割,所述图像为灰度图像或彩色图像;2)根据图像分割的结果,提取图像的特征线;3)在图像上初始化点,进行保特征的Lloyd迭代,重复此过程直至达到迭代次数,对特征线进行重新采样;4)分块解旅行商问题,得到保持图像特征的线画;5)根据线画结果,用长方体代替线段写入OBJ文件,输出反映线画结果的OBJ文件,即可利用3D打印机打印出来,打印结果更像原图像。
-
公开(公告)号:CN119848961A
公开(公告)日:2025-04-18
申请号:CN202411986027.2
申请日:2024-12-31
Applicant: 厦门大学
IPC: G06F30/10 , G06F30/27 , G06T17/00 , G06N3/0455 , G06N3/0475 , G06N3/0499 , G06N3/094 , G06N3/084
Abstract: 一种由多层级正则化离散代码树引导的三维模型生成方法,涉及计算机辅助设计。将三维模型对应的构造序列分为环、轮廓和实体三部分。分别提取这三部分几何信息提取对应的正则化离散码本。将三维模型构造序列表示为一个包含三个层次的正则化代码树获得压缩后的三维模型构造序列表示。通过标准Transformer网络训练生成代码树。基于代码树作为全局信息,通过草图和挤压方法生成训练条件引导网络生成代码树对应的三维模型对应的构造序列。通过多层级正则化代码树引导三维模型的生成,显著提高生成模型的质量、真实感、多样性和复杂性。生成效果相比现有最高基线模型有明显的提升。
-
公开(公告)号:CN113936070B
公开(公告)日:2024-06-04
申请号:CN202111199347.X
申请日:2021-10-14
Applicant: 厦门大学
IPC: G06T11/00
Abstract: 基于最优传输理论的二维点云形状分区域并行重建方法,涉及点云形状重建领域。1)输入二维点云数据,构建Delaunay三角网格,计算初始传输计划;2)根据传输代价从当前点云中计算得到合适的点,将其加入到Delaunay三角网格中;3)重复步骤2),直到顶点个数满足设置的条件,然后删除Delaunay三角网格的部分边,得到图结构;4)选择图结构中的一条合适的半边,将其进行收缩;5)重复步骤4),直到图结构的顶点数量满足设置的值。上述二维点云形状重建方法可以在CPU上并行实现,提高处理效率,重建结果精度高,重建速度快。
-
公开(公告)号:CN108182716A
公开(公告)日:2018-06-19
申请号:CN201711462567.0
申请日:2017-12-28
Applicant: 厦门大学
Abstract: 一种面向3D打印的基于向量场的图像线刻画生成方法,涉及向量场构建以及流线跟踪。输入图像,设置参数:Sizeobj,α,β,γ,k,wcoa,wfine;应用参考文献[2]中多区域的图像分割算法,把图像分成背景区域和若干前景区域;提取前景区域边界,得到粗糙特征边,并保留区域边界于最终线刻画结果上;对输入图像用EdgeDrawing算法,得到精细特征边;基于两种特征边分别构造张量场,并按照融合系数得到融合的张量场,得到融合的向量场;在3D打印线有宽度且不能相交或自交,以及保持灰度信息的限制下,按区域生成流线;将线刻画的结果用FDM 3D打印机制造,即生成3D打印的基于向量场的图像线刻画。
-
公开(公告)号:CN104851133B
公开(公告)日:2017-07-18
申请号:CN201510269971.0
申请日:2015-05-25
Applicant: 厦门大学
IPC: G06T17/30
Abstract: 一种图像自适应网格生成变分方法,涉及图像逼近和分片多项式逼近。S1、输入图像,设定相关参数;S2、产生初始的三角网格剖分;S3、根据能量函数及相应的梯度和Hessian矩阵信息计算三角网格顶点的新位置,并将各顶点移动到新位置上;S4、更新顶点移动后的三角网格的连接关系;S5、循环执行步骤S3至S4若干次,直到迭代次数达到J,即在图像区域内产生一个剖分结构非常接近原图像的三角网格;输出最优的三角网格和相应的逼近多项式集合。采用分片多项式拟合方法并结合牛顿迭代优化方法,使三角剖分自适应地沿图像特征线分布,利用多项式逼近获得在三角剖分上逼近原图像良好的视觉和数值效果,可用于图像逼近、图像矢量化等。
-
公开(公告)号:CN106952342A
公开(公告)日:2017-07-14
申请号:CN201710195477.3
申请日:2017-03-29
Applicant: 厦门大学
Abstract: 基于重心Voronoi剖分的点云均一化方法,涉及三维点云。采用重心Voronoi剖分来对输出点进行位置的优化。由于输入的信息为单纯的点,需要利用点集求出最小二乘面从而建立简单的离散网格,以期获得相关计算参数。利用点与离散网格计算Voronoi图,然后在每个Voronoi单元中,进行Lloyd迭代操作,使得点的分布达到预想状态,即重心Voronoi图。该方法首先在输入的粗糙三维点云上采点,然后通过估计每个采样点的所在平面和计算每个采样点的Voronoi单元,计算出采样点的重心位置,将采样点移动到新的位置即进行Lloyd迭代,从而获得一个蜂窝状分布的点云结构。
-
公开(公告)号:CN105976362A
公开(公告)日:2016-09-28
申请号:CN201610274450.9
申请日:2016-04-28
Applicant: 厦门大学
IPC: G06T7/00
CPC classification number: G06T2207/10004 , G06T2207/10024 , G06T2207/20152
Abstract: 一种适用于3D打印的图像线画生成方法,涉及平面图像3D打印。提供得到的线画线条相对均匀、分段数少、总长度短,且可保持原图像的特征信息和灰度信息的一种适用于3D打印的图像线画生成方法。包括以下步骤:1)输入图像,利用分水岭算法对图像进行交互式分割,所述图像为灰度图像或彩色图像;2)根据图像分割的结果,提取图像的特征线;3)在图像上初始化点,进行保特征的Lloyd迭代,重复此过程直至达到迭代次数,对特征线进行重新采样;4)分块解旅行商问题,得到保持图像特征的线画;5)根据线画结果,用长方体代替线段写入OBJ文件,输出反映线画结果的OBJ文件,即可利用3D打印机打印出来,打印结果更像原图像。
-
公开(公告)号:CN104851133A
公开(公告)日:2015-08-19
申请号:CN201510269971.0
申请日:2015-05-25
Applicant: 厦门大学
IPC: G06T17/30
Abstract: 一种图像自适应网格生成变分方法,涉及图像逼近和分片多项式逼近。S1、输入图像,设定相关参数;S2、产生初始的三角网格剖分;S3、根据能量函数及相应的梯度和Hessian矩阵信息计算三角网格顶点的新位置,并将各顶点移动到新位置上;S4、更新顶点移动后的三角网格的连接关系;S5、循环执行步骤S3至S4若干次,直到迭代次数达到J,即在图像区域内产生一个剖分结构非常接近原图像的三角网格;输出最优的三角网格和相应的逼近多项式集合。采用分片多项式拟合方法并结合牛顿迭代优化方法,使三角剖分自适应地沿图像特征线分布,利用多项式逼近获得在三角剖分上逼近原图像良好的视觉和数值效果,可用于图像逼近、图像矢量化等。
-
-
-
-
-
-
-
-
-