基于CGAL开源库的算法改进或重写

· 行业类型:软件开发,计算机图形学,离散三维图形处理· 核心功能:在计算机中,已经获得了某个曲线的隐式(等值面)表达,已经有demo程序通过CGAL库和marching cubes算法获得一系列等值面,并可以进行后续的surface mesh布尔操作,但希望程序更快。计算过程中需要抽取某个场函数中值为 0:1:100 的一百个等值面,并需要一些后续操作。抽取的等值面大概率不封闭,有可能不连续(但分块数目有限,可以认为不超过5个)。希望程序具备功能: + 使用 Marching Cubes 算法进行我需要的等值面抽取 + 精细控制逐个网格扫描过程,基于额外提供的一个三维数组,直接跳过部分网格(即使其中存在等值面片),加快速度 + 针对上一步,仅就等值面抽取而言,由于跳过了一部分网格,总体效率应该至少不低于现有的CGAL算法(不考虑鞍点拓扑歧义问题) + 逐个网格扫描过程中,可以同时计算网格内处于等值面内的部分的体积,以便计算质量特性 + 针对上一步,在等值面值逐步增长时,需要具有缓存特性,例如phi=1的部分已经计算完毕,则计算phi=2的等值面内的质量特性时,可以不再计算phi=1的等值面内那些完全填满的网格 + 对于获取到的每一个等值面中每一个面片,可以基于另一个计算好的有向距离场SDF进行快速裁切 + 在尽可能多的计算中实现克并行(多线程安全即可,具体的并行我可以自己写TBB) 加分项: + 能够选择使用 marching cubes 或者 dual contour 算法抽取等值面(这两个算法在git版本的CGAL中已经发布,但暂时不具备上面我说的特性) + 最好是在CGAL已有算法的基础上打非侵入式补丁,使得后续CGAL算法升级时,能够在CGAL算法改变不大的情况下自动用上新的算法 + 能形成详细算法文档 • 企业信息 高校委托,欢迎高手。可以通过690857358的南极鸟类索取demo

其他行业软件开发Exeter

需人才报价 查看详情

改进方案需求外包介绍
本页是猪八戒网为您找到的改进方案需求外包信息,包括威客参与数、剩余参与机会及截止日期等,为个人及公司、企业提供最新最全的改进方案需求外包信息,查找改进方案需求,尽在猪八戒网。
改进方案需求推荐