![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图形学
sheila_1988
这个作者很懒,什么都没留下…
展开
-
半边数据结构
实体的B-rep表示模型是一非常复杂的模型,要求能够表达出多面体各几何元素之间完整的几何和拓扑关系,并且允许对这种几何和拓扑关系进行修改.在B-rep表示中,体、面、边和顶点是最基本的几何元素,在实体的拼合、显示、分析计算或人机交互过程中,对基本几何元素的下列操作是必不可少的:转载 2011-09-01 16:15:48 · 5191 阅读 · 0 评论 -
半边结构
半边结构由三个对象组成:顶点、半边、面,每一个对象都有指针指向其他对象,大致指向情况如下: 1、顶点对象:包含一个指针指向离开它的半边vertex->leaving. 2、半边对象:包含一个指向它离开的顶点的指针halfedge->orgin。原创 2011-09-01 16:20:18 · 3725 阅读 · 0 评论 -
Bresenham算法
Bresenham算法类似于中点法,由误差项符号决定下一个像素取右边点还是右上点。 算法原理: 设直线方程为 y = kx +b, 则有 yi+1= yi + k (xi+1 – xi) = yi + k . 设x列的坐标为(xi, yi), 那么下原创 2011-08-31 12:50:08 · 975 阅读 · 0 评论