一个快速通用的多面体隐藏线消除算法

隐藏线消除是加快图形明暗描绘的一种重要方法，传统的隐藏线消除算法无法满足复杂多面体或场景的明暗描绘的要求。文中提出了一个快速通用的多面体隐藏线消除算法，它适用于单个凹多面体、单个凸多面体以及由多个凹多面体或凸多面体组成的场景的隐藏线消除。

利用视图叠合进行隐线消除的一种算法

1.引言 在三维物体显示中,要提高隐藏线消除的速度,必须采用适合于物体的构造模型及数据结构的算法。本文针对一类由多次拼装(胶合)而成的三维复合体,提出一种消隐视图的生成算法,并详细讨论算法实现中相关性测试,包含性测试及奇异点处理等三个关键问题的处理方法。它们对提高消隐处理速度有十分重要的作用。

基于扫描线的多面体隐藏线消除算法

在多面体隐藏线消除算法中计算投影后二维线段的交点时,通常采用的是传统的线段求交算法.本文从提高其速度入手,将计算几何领域中新的研究成果即扫描线算法应用到线段求交算法中,代替传统的线段求交算法,并通过建立线段在空间位置上的连续关系,达到快速消除隐藏线的目的.

基于相关遮蔽面的多面体隐线消除的快速算法

本文首先提出多面体的面凸度与相关遮蔽面的概念,然后给出相关遮蔽面的判定定理和判定算法,在此基础上提出多面体隐线消除的快速算法.该算法与目前的各种隐线消除算法相比,具有计算量小,消隐速度快且无需做深度比较等优点.

一种改进的隐藏线消除算法

该文通过对传统的隐藏线消除算法进行分析，从三个方面进行改进，最后得到了一种快速、高效的隐藏线消除算法，并在同济大学 ＣＡＤ中心承担的重大项目──“大型钢结构ＣＡＤ软件”中得到了验证。

一种基于相关遮蔽面的多面体隐线消除算法

1.前言 隐线与隐面消除是计算机图形学的重要研究课题之一,国内外学者已提出了许多算法,但这些算法由于没有充分利用三维物体的一个十分重要的拓扑性质,即凸凹不变性,没有深入分析多面体中各凹折面间的遮蔽关系,所以普遍存在着消隐效率低的问题,有效隐藏相关面概念的提出在提高消隐效率方面有一定进展。

基于 CSG+Brep 模式的高效可靠隐藏线消除算法

在物体空间中，采用Ｄｉｖｉｄｅ－ａｎｄ－Ｃｏｎｑｕｅｒ策略的隐藏线消除算法，利用ＣＳＧ＋Ｂｒｅｐ的拓扑相关性和增加相关体素遮挡判断提高隐藏线消除的速度，用射线法解决隐藏线消除的可靠性．该算法已在ＣＡＩＤ系统中实现，消隐结果准确．

Trimmed 曲面的隐藏线消除算法

提出了一种Ｔｒｉｍｍｅｄ曲面的隐藏线消除算法．首先将Ｔｒｉｍｍｅｄ曲面三角化；其次将显示屏幕分割成一定数量的小矩形区域；再将Ｔｒｉｍｍｅｄ曲面上的三角片投影到屏幕上，并分类到不同的矩形区域中；最后进行曲面网格点对三角片的可见性测试，并显示消隐后的曲面．

基于NURBS曲面的快速隐藏线消除算法

基于离散的隐藏线消除算法是工程制图中常用的基本方法.在曲面设计等应用领域中,这种算法精度较低.为了克服这一问题,本文提出了一种基于NURBS曲面表示的快速隐藏线消除算法.该算法将求关键点与可见性判定交织在一起.若关键点不可见,则不必在该关键点处对相应曲线进行分割,从而大大减少了线线求交及可见性判定的次数,节约了系统时间.该算法基于自由曲面,避免了将曲面离散为平面片时的精度损失.

裁剪自由曲面的隐藏线消除

以十字链表作为基础的网状数据结构为依据，提出了一种裁剪自由曲面的隐藏线消除算法，该方法省去了对图象空间或物体空间的划分及曲面片的分类、排序处理，直接采用一种邻域搜索法来确定网格点的可见性．

基于扫描线的隐藏线消除改进算法

隐藏线消除是计算机图形学的一个基本问题,是计算机图形学中真实感显示的一个重要方面,通过隐藏线消除不但能增强图形的立体感,避免产生不确定性,而且大大提高图形明暗描绘的效率。为了提高消隐算法的运算速度,需要提高求线段交点的运算速度,采用扫描线算法求交,把此求交算法应用到隐藏线消隐中,这种输出敏感的隐藏线消除算法的运行速度比采用传统求交算法实现消隐的速度有很大提高。

基于梯形划分的多面体隐藏线消除算法

将梯形划分算法应用到线段求交算法中,代替传统的线段求交算法,并通过建立线段在空间位置上的连续关系,达到快速消除隐藏线的目的。

基于梯形划分的隐藏线消除改进算法

隐藏线消除是计算机图形学的一个基本问题，是计算机图形学中真实感显示的一个重要方面。为了提高消隐算法的运算速度，需要提高边与边之间求交算法的效率，把梯形划分求交点的算法应用到隐藏线消除中，得到了基于梯形划分的输出敏感的隐藏线消除算法，这种输出敏感的隐藏线消除算法的运行速度比采用传统求交算法实现消隐的速度有很大提高。

用放射线消除害虫的繁殖能力

韩国原子能研究所放射线食品照射室的边明宇博士和他领导的研究小组,正在进行利用放射线消灭害虫繁殖能力的研究。 这项研究,是通过造成大蒜减产的主犯菜蝇进行的。菜蝇在初冬之际将卵产在大蒜叶里,后孵化成幼虫,长大的幼虫靠啃食大蒜根过冬。在韩国,菜蝇造成大蒜的减产量,约占国内大蒜总栽培量的20～30％。菜蝇具有很强的抗农药能力,令大蒜栽培业者越来越大伤脑筋。

一种新的三维图形中隐藏线和面的快速消除算法

本文基于画司算法,提出一种新的用于三维图形中隐藏线和面的快速消除算法,易于在微机上实现。算法中采用多面体分割。增加辅助线和面的方法适应各种形状的单体和组合体的隐藏线和面的消除。该算法原理简单,程序量少,具有快速实用的特点,已使用Turbo—Pascal语言在IBM—Po/XT微型计算机上实现。

平面立体隐线算法和过程探讨

本文较为详细地探讨了平面立体消隐算法和过程,尤其是在一些关键技术上提出了较为详细的处理方法和算法,以期对整个消隐过程建立一个总体概念。

遥感影像拼接缝消除算法改进研究

在遥感影像拼接过程中,需要一种技术能够使拼接缝处的灰度(或颜色)有一个光滑过渡,不产生突变效应。本文提出了基于余弦曲线的加权平均算法,使得接缝线处的过渡更为平滑,实现了影像的无缝拼接。

一种简单实用的自由型曲面隐藏面消除算法

本文介绍了我们在开发车身外表面计算机辅助设计系统时所使用的隐藏面消除算法.该算法解决了计算机图学理论中尚未完全解决的循环重叠的情况,免除了曲面块进行排序的繁琐算法,提出了根据两曲面块的边界走向情况确定隐藏面边界的算法,解决了根据所求出的隐藏面边界来消除阴影面的算法.

基于面向对象的线画图立体图形的实体模型设计

文中应用面向对象的设计方法 ,针对消除隐藏线算法 ,为由点、直线段、多边形构成的立体图形设计了一种实体模型 ,该实体模型具有封装性和可维护性等面向对象设计方法的优点。同时由于记录了大量的立体图形的点、边、面的拓扑关系 ,使消除隐藏线算法减少了很多已知点、边、面查找相关的点、边、面的运算 ,从而提高了算法的效率 ,使在显示进行平移、放缩、旋转等变换的立体图形时 ,可较好地满足消除隐藏线的实时性的要求。

基于有效区域自动判断的多幅遥感图像镶嵌方法

针对目前遥感图像镶嵌中存在的自动化程度低、接缝线去除效果差等问题,从有效区域出发对现有镶嵌技术进行改进。采用自动追踪法得到图像的有效区域,在此基础上进行多幅遥感图像镶嵌处理:在几何拼接阶段,用有效区域代替原始矩形图像参与图像拼接;在拼接缝消除阶段,用有效区域确定两幅图像的拼接线,采取整体色调调整和重叠区加权两个步骤消除接缝线;在多幅图像镶嵌时,对两幅待镶嵌图像的有效区域求并集,即是结果图像的有效区域,参与下一次的镶嵌计算。通过两组多幅遥感图像的镶嵌实验表明,该技术流程可以实现全自动的多幅图像匀光,处理后图像整体色调一致,不存在明显接缝线。