平面凸包算法opengl绘制下载

weixin_39821260 2019-07-10 07:00:25

平面凸包算法opengl绘制
2维凸包算法
用opengl绘图
相关下载链接：//download.csdn.net/download/wushouchun2007/2984921?utm_source=bbsseo

...全文

19 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

平面凸包算法opengl绘制 2维凸包算法用opengl绘图

本文参考自<>章节33.3,利用Graham算法寻找二位平面散点集的凸包,利用OpenGL将计算的结果绘制出来.算法主要利用向量的叉积判断点和线段的位置关系,详见向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.资源包包含完整的代码实现,部分测试数据和测试结果.

备战编程比赛，算法基础讲解。

本文参考自<>章节33.3 寻找凸包,用C++实现了,Grahan和Jarvis两种算法求平面散点集的凸包,注释详细,代码精简,并用OpenGL绘制出所求结果予以验证.

北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第1页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第1页。北交《计算机图形学》在线作业一北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第1页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第1页。 1 单选题 1 对于使用"交互立体"工具创建的三维立体对象，下列哪一项操作不可被执行( ) A 改变透视点 B 改变对象颜色 C 在改变透视点的状态下按 Delete 键将其删除 D 在三维空间内旋转立体对象 2 在下列有关曲线和曲面概念的叙述语句中，错误的论述为( ) A 实体模型和曲面造型是CAD系统中常用的主要造型方法，曲面造型是用参数曲面描述来表示一个复杂的物体 B 在曲线和曲面定义时，使用的基函数应有两个重要性质：凸包性和仿射不变性 C 从描述复杂性和形状灵活性考虑，最常用的参数曲面是3次有理多项式的曲面 D 参数形式和隐含形式都是精确的解析表示法，在计算机图形学中，它们一样好用 3 编辑3D文字时，怎样得到能够在三维空间内旋转3D文字的角度控制框( ) A 利用"选择"工具单击3D文字 B 利用"交互立体"工具单击3D文字 C 利用"交互立体"工具双击3D文字 D 利用"交互立体"工具先选中3D文字，然后再单击北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第2页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第2页。4 要选择一个隐藏在其它对象后面的对象时，可以按住哪个快捷键后用鼠标单击( ) 北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第2页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第2页。 A ALT B CTRL C SHIFT D ESC 5 将嵌入在路径中的文本分离出来后，要应用哪个命令才能将文本还原为原来的外观( ) A "Arrange-Clear Transformations" B "Arrange-Break Paragraph Text inside a Path Apart" C "Text-Fit Text To Frame" D "Text-Fit Text To Path" 6 在使用"多义线"（Polyline tool）工具绘制线条时，如果要中断绘制操作得到一条开放的路径，应该做下列哪一项操作( ) A 按 Esc键 B 按Tab键 C 双击左键 D 单击右键 7 下列哪一个不是国际标准化组织（ISO）批准的图形标准( ) A GKS B PHIGS C DXF D GKS-3D 北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第3页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第3页。8 在中点画圆算法中，那些说法是错误的( ) 北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第3页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第3页。 A 为了减轻画圆的工作量，中点画圆利用了圆的四对称性性质 B 中点画圆算法是一个增量算法 C 中点画圆算法只用到整数的加减法和左移运算，故效率高且适合硬件实现 D 中点还原算法与中点画线算法类似，用一个函数值来选择两个像素点中最逼近圆弧的像素点 9 Sutherland-Hodgeman多边形裁剪（逐边裁剪）算法中，对于多边形的某条边（方向为从端点S到端点P )与裁剪窗口的某条边的比较结果共有以下四种情况，分别需输出一些点，请问哪种情况下输出的点是错误的( ) A S在裁剪边外侧而P在裁剪边内侧，则输出该边与裁剪边的交点I和P点 B S与P均在裁剪边内侧，则输出P点 C S在裁剪边内侧而P在裁剪边外侧，则输出该边与裁剪边的S点和交点I D S与P均在裁剪边外侧，则不输出点 10 下列哪个被工业界广泛应用，成为事实上的图形标准( ) A OPENGL B CGI C PHIGS D GKS-3D 11 下面哪一种对象，不可以使用"Arrange-Shaping-Weld"命令与矩形图形进行焊接操作( ) A 美术字文本 B 与矩形图形相距有一定距离的图形北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第4页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第4页。C 具有由"交互立体"工具创建的三维效果的图形北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第4页。北交《计算机图形学》在线作业(1)-参考资料全文共10页，当前为第4页。 D 使用Freehand工具绘制的线段 12 下列关于Bezier曲线的性质，哪个是

下载资源悬赏专区

12,781

社区成员

12,309,925

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章