Algorithm Research of Three View Reconstruction of Solid Model and Demonstration[J]. 2018, 35(6): 117-121.DOI:
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.