任意多边形的裁剪算法及其在土建工程中的应用

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:thelkiss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
裁剪算法是计算机图形学中的基本算法,也是其它诸多重要问题的基础。经过了近半个世纪的讨论和探索,一些线裁剪算法越来越完善,尤以矩形窗口的线裁剪方法最为突出,但一般多边形窗口的线裁剪算法并不是十分理想,而多边形窗口的多边形裁剪算法还没有受到广泛的关注。但后两者在图形学以及工程实际的应用中具有更为重大的现实意义。尤其是目前还没有文献提到带圆弧边的多边形的多边形裁剪问题。而这类问题又是土建工程三维可视化预算软件开发中最为基础的问题。 因此,本文首先基于Visual C++6.0语言、采用OpenGL图形库,开发了一个小型矢量图形系统,为后续算法的设计、调试和应用提供了图形平台。 接着,设计了一个任意多边形窗口的多边形裁剪算法。该算法不仅适用于一般意义上的凸多边形和凹多边形,而且还适用于带圆弧边的组合多边形以及有空洞的多边形(本文称之为广义多边形)。其次,在算法的设计中采用了包围盒技术、计算几何的跨立法、射线法等技术,大大简化了计算过程。再者,Visual C++支持的CArray类,以及CObList类的数据结构(单链表)的采用,大幅度地减少了内存开销,节约了存储空间。符号函数的引入,有效地控制了误差传递,确保了计算精度。最后,针对MFC(Microsoft Foundation Class Library)提供的库函数的不足,编写了一个判断点与广义多边形位置关系的新函数,有效地消除了由此产生的致命性错误。最终实现了一个几何适应性强,时间和空间复杂度低的算法。 最后,将新算法应用于土建工程三维可视化预算软件中,成功地实现了三维动态交互绘制中墙与墙、墙与梁、墙与柱,以及墙与板的实时扣减。
其他文献
随着人类社会的发展、科学技术的进步,人们越来越认识到资源和环境对人类的重要性。畜禽粪便作为资源化研究和利用对象逐渐引起此领域研究科学工作者的注意,因此畜禽粪便是放
培养小学生的自主学习能力是时代和社会发展的要求,也因此,培养小学生的自主学习能力也是从事小学教育的重要任务。我国的教育部门在全新的教学改革中也越来越重视提高学生的自
随着我国教育改革的不断推进,对我国的中职语文教学提出了新的要求,即在中职语文教学过程中渗透我国的传统文化。传统文化在我国的精神文明传承中占据了十分重要的地位,而中职语
目的分析人工关节置换术补救治疗髋部骨折内固定失败的临床效果.方法选取2015年3月至2018年9月髋部骨折内固定失败患者39例,采用人工关节置换术进行补救手术,观察并记录手术
香港导演黄真真制作的纪录片《男人这东西》、《女人那话儿》呈现了两性对待婚姻、爱情、性爱的不同态度。这种呈现可以理解为一种性别意识。《女人那话儿》不是女权主义电影
<正>2006年1月25日在全国公映的《霍元甲》,成为了大家茶余饭后的热门谈资,其中的一大话题就是《霍元甲》剧情的真实性。笔者已经看了两次这部影片,第一次是在影片公映一星期
在初中数学教学中,教师结合一些教学要点来制作微课,然后提供给学生展开学习和研究,能提升学生自主学习的效率.本文结合实例探索了几种常见的微课制作方法,并分享了实践中的
骨性关节炎是一种因肥胖、老龄、遗传、关节创伤及关节的过度使用以软骨退行性改变和继发骨质增生为主的慢性骨关节病。临床表现主要是疼痛、肿胀、畸形、活动受限以及功能障
根据1997~2000年东海23°30′~33°N、118°30′~128°E海域4个季节海洋调查资料,运用定量、定性方法,探讨了东海浮游植物总丰度的平面分布、季节分布及变化的动力学机制,同时还
随着初中教育体制改革的不断深入,各种新颖、灵活的教学模式也是层出不穷,比如互动式、对话式等等。为了确保教学活动顺利开展,教师必须科学合理的设计相应问题,并且紧紧围绕学生