论文中文题名: | 基于投影面的三维物体剖面图的自动生成算法 |
姓名: | |
学号: | 201008353 |
保密级别: | 公开 |
学科代码: | 070104 |
学科名称: | 应用数学 |
学生类型: | 硕士 |
学位年度: | 2013 |
院系: | |
专业: | |
第一导师姓名: | |
论文外文题名: | The Automatic Generation Method of 3D Object’s Cross-Section Drawn Based on Projecting Plane |
论文中文关键词: | |
论文外文关键词: | Vector graphics ; Hidden line ; Projection transformation ; Cross-section drawn |
论文中文摘要: |
科学计算可视化是图形学的一个热点研究方向,短短几十年的时间,其理论在建筑规划、医疗器械和工业应用等领域都有广泛的应用。本文介绍了各种矢量数据模型的特点,研究了物体的平行投影和透视投影,并推导出了两个投影之间的相互转化矩阵。主要围绕三维物体的隐藏线、隐藏面的消除和物体剖面自动获取,进行了相关研究工作。
在隐藏线消除方面,采用了一种中点判断的算法。在给定视点下,将物体自身产生的遮挡线划分为第一类隐藏线。算法首先消除第一类隐藏线,然后将可见的面投影到二维平面上,因空间中多个物体间所处位置不同,在视线方向投影发生重叠,形成了第二类隐藏线。对第二类隐藏线的消除使用包围盒技术,进行深度和投影面上的包围盒测试,从而把第二类隐藏线转化成了线段集求交和点的包容性测试。最后把一个三维物体的消隐问题转化成线段求并集的一维问题,通过对一维问题的求解,得到对三维物体在给定视点下消隐效果。对上述消隐算法进行实验仿真表明该算法能获取物体较好的消隐效果图。
在剖面自动获取方面,首先介绍了剖切原理,阐述了剖面图的形成过程。在投影面上定义切割路径生成切割面,切割面与构成物体的三角面片进行相交运算,形成离散的线段集;然后对剖切面上的离散线段集追踪得到封闭的轮廓线,确定面上轮廓线的包含关系;最后对封闭的轮廓线包围区域进行三角剖分,生成实体的剖面图。
﹀
|
论文外文摘要: |
Visualization in scientific computing is a hot research direction of graphics. In short decades, its theories and application practice get great progress, and it is widely used in architectural planning, medical devices, industrial application and so on. In the aspect of graphical representation, the use of vector diagram is convenient and effective. Firstly the paper introduces the characteristics of all kinds of vector data models. Secondly transformation matrix of parallel projection and perspective projection is derived. Then it puts the 3dt data model expressed as a boundary as a research object. The paper mainly encompasses two aspects to study. One is the cancel of hidden line and hidden surface of 3D objects, the other is automatic acquisition of profile map of 3D objects.
In the aspect of the cancel of hidden line, a kind of algorithm of neutral judgment is used, which firstly divides objects’ hidden line into two classes, and eliminates the first kind of invisible hidden line significantly. Then under a given viewpoint, it projects the visible parts of 3 d objects. Using the bounding box technology, it carries out depth testing and test on the plane, and transforms the problem of blanking into line segment intersection and points’ inclusion test. After the calculation of line segment intersection, finally the problem of a 3 d blanking is transformed into a one-dimensional problem of looking for the union of line segments. The experimental simulation of the algorithm shows that the algorithm, under a given viewpoint, can obtain the precise blanking rendering.
In the aspect of automatic retrieval of profile map, putting vector graphics expressed as a boundary as the research object, this paper introduces the cutting principle, and expounds the forming process of profile in detail. Firstly, it computing the intersection of entities and a cutting plane, and then generates closed contour line by intersecting line, and determines the inclusion relation of contour line. Finally, according to carrying out the triangle subdivision of the surrounded area of closed contour line, it generates the entity’s profile. The end of the article implements object’s visual cutting and can simulate realistically cutting effect.
﹀
|
中图分类号: | TP301.6 |
开放日期: | 2013-06-16 |