杨婷婷, 汪文. 三视图重建实体模型的算法研究与展示[J]. 微电子学与计算机, 2018, 35(6): 117-121.
引用本文: 杨婷婷, 汪文. 三视图重建实体模型的算法研究与展示[J]. 微电子学与计算机, 2018, 35(6): 117-121.
YANG Ting-ting, WANG Wen. Algorithm Research of Three View Reconstruction of Solid Model and Demonstration[J]. Microelectronics & Computer, 2018, 35(6): 117-121.
Citation: YANG Ting-ting, WANG Wen. Algorithm Research of Three View Reconstruction of Solid Model and Demonstration[J]. Microelectronics & Computer, 2018, 35(6): 117-121.

三视图重建实体模型的算法研究与展示

Algorithm Research of Three View Reconstruction of Solid Model and Demonstration

  • 摘要: 本文通过html5的canvas功能实现在线绘制三视图, 完成二维三视图原始数据的在线生成与预处理, 继而以边界表示法(BR)等三视图重建实体的算法为基础生成三维实体, 提出树形图生成基本环的策略, 并且提出了切割点的求解方案, 减少反复投影的次数, 通过启发式的搜索策略有效的提高了算法的处理速度, 以及三维候选元素与二维基元之间的深度信息寻找内虚实环, 利用虚线信息以及非流行边基于分治算法和决策链算法提出删除假元新算法, 通过对面的标识改进了现有的算法, 解决了多解问题, 最终生成有效的三维实体.最后利用webgl技术通过浏览器完成对三维实体的管道渲染与展示, 让三维实体具有多角度的可视性和3D效果.

     

    Abstract: This article through the HTML5 functions of the canvas online three view drawing, complete the online generation and processing three dimensional view of the original data, then the boundary representation (BR) three view reconstruction algorithm based on 3D entity entity, proposes the strategy tree generating basis of the ring, and puts forward the solving scheme of cutting point, reduce the number of repeated projection, the heuristic search strategy can effectively improve the processing speed of the algorithm, and the depth information of 3D candidate element and two element between the actual search within the wiki ring, using dotted line information and non epidemic edge based on partition algorithm and decision chain algorithm is proposed to remove false yuan new algorithm, existing algorithms through the improvement of the opposite side of the logo, to solve the multi solution problem, the final 3D entity effectively. Finally, using webgl technology to complete the rendering and display of 3D entities through the browser, so that three-dimensional entities with multi angle visibility and 3D effect.

     

/

返回文章
返回