CN1118777C - 复杂结构计算机生成屏幕显示中控制显示细节级别的方法 - Google Patents

复杂结构计算机生成屏幕显示中控制显示细节级别的方法 Download PDF

Info

Publication number
CN1118777C
CN1118777C CN95197191A CN95197191A CN1118777C CN 1118777 C CN1118777 C CN 1118777C CN 95197191 A CN95197191 A CN 95197191A CN 95197191 A CN95197191 A CN 95197191A CN 1118777 C CN1118777 C CN 1118777C
Authority
CN
China
Prior art keywords
sub
volume
volumes
color
screen
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CN95197191A
Other languages
English (en)
Other versions
CN1171853A (zh
Inventor
埃里克·L·布莱奇奈尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Boeing Co
Original Assignee
Boeing Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Boeing Co filed Critical Boeing Co
Publication of CN1171853A publication Critical patent/CN1171853A/zh
Application granted granted Critical
Publication of CN1118777C publication Critical patent/CN1118777C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering

Abstract

描述了一种用于控制复杂结构的计算机生成屏幕显示中所显示细节级别的方法,其中该结构被模型化为束装该结构所有部件的根体积,同时各个别部件归纳为由子体积束装的子物体。该方法选择根体积并确定是否所选体积内所有子体积显示模式都设置为消隐或显示,以决定是剔除它们还是确定它们显示时的屏幕尺寸。接着该方法判断所选体积是否在屏幕之内,再判断子体积的显示模式,计算所选体积的像素数等。同时提供了为显示细节级别着色的方法。

Description

复杂结构计算机生成屏幕显示 中控制显示细节级别的方法
本发明涉及一种复杂结构的计算机图像模型化的方法,具体地涉及一种用于控制复杂结构的计算机生成屏幕显示中所显示细节级别的方法。此外还包括一种用于确定计算机生成显示中边界体积的细节级别的颜色的方法。
交互式计算机生成显示提供真实形象的三维模型的形象显示。这些模型在用户控制下在虚拟环境中既可用于设计评价又可用于训练,例如在计算机化机械设计系统中所遇到的那样。这种计算机形象显示系统可在用户的交互式控制下从仿真的观察者观点看来在计算机工作站的屏幕上提供复杂结构的三维图像。如果计算机生成显示实现得足够平滑和快速,则用户可得到以下错觉:通过对结构的仿真浏览对虚拟环境进行实时研究。
复杂结构的交互式、计算机生成形象显示系统的具体应用是例如飞机那样的特别复杂结构的模型化。此处一种允许用户对整个结构实行交互式浏览的系统能在与产品最终成功有关的许多方面提供帮助。例如,一个复杂飞机结构的交互式显示可识别阻挡和配合问题,能用于“观看”正常时隐藏于物理模型中的产品区域、设计通过拥挤区域的管道和布线走向、提供“生动”模型以便于集总产品队伍开展工作及减少阐述和训练介质的周转时间和生产费用。
不单基于计算机图形的系统已经成熟,而且它的方法要显示的三维模型数据库也如此。因为现实世界中的结构所包含内容远比计算机存储介质所能合理地存储的内容复杂得多,因此已开发的模型的复杂程度传统上超过需用以显示它的硬件的容量。为解决此问题,开发了不同方法以便在只对眼睛所看到的复杂程度进行小改变的情况下减小模型复杂程度。这些方法可分为两类:剔除和细节省略。
剔除的做法是对于从目前观看位置看不见的物体都不显示。这些物体被考虑为从景象中“剔除”。当物体被其它物体挡住隐藏或当它处于当前观看平台之外时,物体都可能被剔除。虽然从观看平台剔除物体通常是直观的,但剔除被隐藏物体可能不太容易,当然已开发了许多算法以解决此问题。剔除的关键是具有一个快速的用于确定景象中所有物体的可见度的方法。
细节省略的做法是用由物体对于景象的可见复杂程度的重要性所决定的不同细节级别(LOD)以显示一个物体。可见度重要性传统上是由屏幕图形单元(像素)中物体尺寸所量度的。使用细节省略的关键具有景象中所有复杂物体可用的数个细节级别。
在诸如飞机那样的复杂结构的计算机生成显示中还希望向用户提供条件,以便使所选物体显示或消隐。因此,例如,当设计者主要对穿过整个飞机中的管道感兴趣时,他可以选择性地使管道显示而使大部分或全部其它结构消隐,因而清楚地观看管道设计。
当计算机生成图形显示小于全部部件的全部细节时,还希望试图重新设置用以代表这些部件的颜色。因此,当设计者浏览一个复杂结构并观看细节部件图形时,这些图形中所看到的颜色应能反映这些细节部件,从而给用户一个现实感。
在交互式计算机图形显示技术中人们长期以来感受到需要使用户能够在浏览复杂结构时实行有控制的显示(即动画制作),这给用户一个浏览三维物体的真实感觉,而与此同时对计算机存储容量和速度的要求仍然最小。
因此本发明的一个目的是提供一种用于在交互式用户控制的显示系统中控制向用户显示的细节级别的方法,以便在不需更多存储容量或计算速度的条件下给用户以浏览一个三维物体的感觉。
本发明的一个具体目的是提供以上描述的改善方法,它可在诸如飞机那样的复杂结构的交互式用户控制的显示中标示结构阻挡,允许在拥挤区域内将例如管道和布线等的走向定下来,便于集总产品队伍使用一个“生动”模型协同工作及减少阐述和训练介质的周转时间和生产费用。
本发明的又一个目的是在提供上述方法时向用户提供附加功能,以便使所选部件显示或消隐,从而增强所选物体的视觉效果。
本发明的又一个目的是在提供上述方法时提供一个着色技术以将体积细节级别着色以便代表其中所包含部件。
简言之,在根据本发明所提供的用于在复杂结构的计算机生成屏幕显示中控制所显示细节级别的方法中该结构被模型化为一个束装该结构所有部件的根体积,同时各个别部件归纳为由子体积所束装的子物体。该方法包括以下步骤:
a)选择根体积;
b)确定根体积的任何部分是否位于屏幕的观看平台之内及:
  i)如它不在内,则剔除全部所述部件,
  ii)如它在内,则进行至步骤c);
c)确定所述束装体积显示时的屏幕尺寸;
d)将该屏幕尺寸与预定阈值比较,以及如果该屏幕尺寸小于预定阈值则显示该束装体积,否则进行至步骤e);
e)确定该束装体积显示时是否具有子体积,如果没有子体积则显示细节部件,否则进行至步骤f);
f)对于每个子体积都重复步骤b)至步骤e),从而确定显示细节级别。
在本发明另一方面中,上述方法包含在一个系统内,该系统允许用户可控制地在屏幕上移动该结构的显示图形,其中预定值在这类移动期间设置为对应于较低细节级别的第一值和在没有用户所指向移动时对应于提高的细节级别的第二值。
在本发明又一方面中,以上描述的改善方法包括在一个系统内,该系统允许将所选物体的显示模式设置为显示或消隐,该方法进一步包括以下步骤:
对于每个针对显示细节级别所处理的体积:
i)确定是否每个子体积的显示模式都设置为消隐,如果如此,则剔除此体积,否则
ii)确定是否每个子体积的显示模式都设置为显示以及如果如此则进而确定步骤a)至步骤e)的显示细节级别,否则
iii)确定是否至少一个子体积的显示模式设置为显示和是否至少一个子体积设置为消隐并允许根据步骤b)至步骤f)将所述体积剔除,但禁止所述体积按步骤b)至步骤f)的细节级别显示出来。
在本发明的又一方面中,如上描述的方法包括用于为每个细节级别束装体积着色的方法并包括以下步骤:
i)确定所述束装体积的每个子体积的颜色,
ii)预定地为每个子体积颜色加权,以及
iii)将所有子体积的加权颜色相加,从而产生所述细节级别束装体积的颜色。
本发明进一步包括一种用于在复杂结构的计算机生成屏幕显示中为细节级别束装体积确定颜色的方法,其中该结构被模型化为束装该结构所有部件的根体积,而各个别部件归纳为由体积束装的子物体。该方法包括以下步骤:
a)计算一个母体积内每个子体积与所述母体积的比例;
b)将所述比例按预定幂数乘方并用它为每个子体积颜色加权;以及
c)将同一母体积内所有子体积加权的颜色相加确定它的屏幕显示颜色。
在以上描述的用于确定细节级别束装体积颜色的方法中的又一个方面中,用于为每个子体积颜色加权的预定幂数选为三分之二。
图1是一个任意复杂结构的等角视图并阐述为了计算机模型化的目的将该结构拆分为细节部件的方法;
图2是图1中复杂结构的一个部件的等角视图并阐述为该部件生成束装体积的方法;
图3A-3C是图1中所示复杂结构的侧面等角视图并进一步阐述计算机生成束装体积的建立;
图4A-4C阐述一个极端复杂机械装配件并阐述其计算机模型中所提供的不同细节级别;
图5是一个飞机结构的剖面图并阐述用户可在它的计算机生成绘图中选择性地显示或消隐的许多部件;
图6是一个用于控制所显示细节级别的最佳方法的详细逻辑流程图并进一步描述一个用户可以根据本发明选择性地将物体显示或消隐的过程;以及
图7A、7B是阐述用于为所显示细节级别着色的最佳方法的详细逻辑流程图。
本发明的目标是一种用于控制一个复杂结构的计算机生成屏幕显示中所显示细节级别的方法。本发明假定已提供了某个模型化细节级别,而哪个模型化细节级别则不是本发明的内容。由Eric L.Brechner和Virgil E.Bouressa发明的,转让于本发明相同受让人并在此处包括为现有参考资料的题为“供复杂结构的计算机生成显示中使用的建立空间平衡束装体积层次的方法”的于  年  月日的共同未决专利申请系列号    (此处于双日日期递交的申请人公开#94-003)中提出了用于生成模型化细节级别的最佳方法。此处在图1至4中阐述了用于建立束装体积层次的方法的基本做法,但应理解有关最佳方法的更全面描述可在前述参考的申请书中可找到。
图1阐述一种用于将一个复杂结构的计算机生成图形表示拆分为它的部件并接着如图2、3和4所示将它模型化为束装体积的方法。图1显示了一个任意的复杂结构的透视图,此处标如12。此总结构12可具有数字格式,例如由数种熟知CAD/CAM程序中任何一种所生成的数据集。(在本发明最佳实施例中,数据集由已知的CATIA的CAD/CAM程序所生成,CATIA可按Dessault许可证得到)。
模型化操作继续将复杂结构12自其全包含级别或根级别拆分为其枝级别,包括柱体14和标如16的装配件,后者又包括一个连至一个柱形端连接器20的杆18。因此装配件16又通过分枝而进一步拆分为杆18和柱形端连接器20两个部件。因此图1描述了一个倒装树结构,在顶部的基根包含该复杂结构的所有部件,它进一步拆分为包含子装配件的不同枝,而最终拆分为作为叶的细节部件。
为提供复杂结构的细节级别,根、枝和叶级别进一步使用束装体积实行如图2所示的模型化。此处柱形端连接器20用它的由八角盒22组成的束装体积实行模型化。此八角盒作为柱形端连接器20的快速模型存储于计算机中。存储盒22所需计算器存储器容量小于存储完整的柱形端连接器20所需存储器容量。在用户交互地浏览一个复杂结构的应用场合中,对计算机速度和存储器容量要求很高,因此在这种情况下可以考虑显示束装盒体积22而不是细节的柱形端连接器20本身。
事实上,如图3A-3C所示,为整个复杂结构12建立束装体积。因此图3A显示用于柱14的盒式束装体积34,用于连接杆18的盒式束装体积38及用于柱形端连接器20的以前描述的束装体积22。
有可能对束装体积进一步求得细节级别。注意在图1中子装配件16包括连至杆18的柱形端连接器20。因此在图3B中形成了用于子装配件16的枝束装体积42。
最后,在图3 C中进一步形成了用于整个结构12的束装体积44。因此在最低细节级别上可显示束装体积44,而在描述真实部件12本身之前可在较高细节级别上显示束装体积22、38和34。
图4A-4C阐述了一个高度复杂装配件的显示细节级别。
图4A阐述由许多个别部件组成的高度复杂装配件50。此处装配件是在部件级别(即最高细节级别)上描述的。如用户想选择较低细节级别,则可利用束装体积的第一级别,图4B显示其最终显示。此处复杂结构50用显示52中所示不同束装体积实行模型化。注意到对于浏览整个结构的交互式用户讲显示52肯定地揭示细节部件,而使用束装体积时描述图形显示52所需计算机速度和存储容量都小得多。
最后,如图4C中所示,用户可选择更低细节级别显示54。此处虽然描述了部件的一般外形,但个别结构是不可辨认的。因此显示54对计算机速度和存储容量的要求更低。
图5是一个标如100的商业飞机的剖面图,它阐述了本发明所用实际用途。该飞机结构100包括一个大致为圆形的外壳102和一个内侧壁104。结构内所示的水平地板106支撑两侧的双座椅108、110和中央的三座椅112。两侧双座椅108、110的上方分别为储藏柜114、116。中央三座椅上方为天花板结构120,一个电气标示牌和一个储藏柜124。
地板106下方布置了众多结构。为阐述目的,这包括一个由水管支架132支撑的便携式水管130。另外提供的电线134用于向整个飞机提供电源,还有一个废物管道136。
在天花板120和储藏柜124的上方布置了一个飞行控制线管道150,电线束152、154和长条顶端支撑和支架160、162。一个典型飞机截面内可包括数不清的其它结构,因此总结构100的高度复杂性是明显的。
本发明可用于飞机结构100的交互式形象显示,操作员可坐在工作站前选择性地改变他或她的观看内容并浏览飞机。由于飞机结构中大量的细节部件和由于以上描述的剔除和细节省略的影响,因此在观看平台内描述全部飞机结构所需计算机速度和存储容量非常大。在这种情况下,希望减少部件或将它们模型化(例如通过图1至图4中所描述的细节级别)以使用户获得一个浏览飞机的真实感觉而仍不超出计算机速度和存储容量的合理约束条件。
此外,希望能让用户在工作站上将一定的所选物体显示或消隐,从而为感兴趣的结构提供一个更清楚的视图。例如,希望集中注意力于飞机中的电线束134、152和154的工程师可选择性地使水管130、136的显示消隐掉。另一方面,如设计者只对水管道130、废物管道136与地板下所装电线束134之间的阻挡问题感兴趣,则可使所有其它结构消隐而用户可交互地浏览整个飞机以确切地知道不存在任何阻挡。
图6是用于阐述用于控制复杂结构的计算机生成屏幕显示中所显示细节级别的最佳方法的详细逻辑流程图。此处假定该结构如上所述地被模型化为束装该结构全部部件的根体积,其各个别部件归纳为由子体积束装的子物体。
该方法于指令200处开始。首先,在202处选择根体积,即全部部件的整个集合,例如整个飞机内全部模型化部件。在204处进行测试以确定该根体积的全部物体的显示模式是否都已设置为消隐。如对此问题的回答是肯定的,则这意味不必显示任何物体,该方法执行结束指令206,此时整个体积都被剔除。
如果全部子物体的显示模式都没有设置为消隐,则208处的方法为所选体积计算屏幕坐标。当束装体积选为盒时,步208确定该束装盒的全部八个顶角的屏幕坐标。
在步210处,判断所计算屏幕坐标是在屏幕之内还是在外。这是通过将所选体积的全部八个顶角间范围与屏幕顶角进行比较而完成的。如果没有重叠,则所选物体全都不在屏幕内,系统即在212处结束,而整套部件全被剔除。
然而,如果所选体积的某些部分与屏幕范围重叠,则进入步214以确定的选体积内是否所有子物体都已设置为显示模式。显示如所有子物体显示模式都已设置为显示,则进入步216及计算所选体积在显示时的屏幕尺寸。在最佳实施例中这是通过将所选体积屏幕范围箝制在屏幕边界内并计算其最终面积而完成的。在典型的由图形单元(像素)组成的光栅显示器中,所选体积的屏幕尺寸通常以像素数确定。接着在步218处系统确定所选体积的所计算屏幕尺寸是大于还是小于一个预定阈值。用户可选择不同阈值(如图4A-4C中所描述的不同级别)以提供较高或较低细节级别。此外,如用户决定浏览该复杂结构(通过动画制作)以节省计算机存储器容量,则将提供较低细节级别。
如果在步218处确定所选束装体积的屏幕尺寸小于预定阈值,则系统进至步220以便用所需细节级别绘制束装体积。由于已确定了合适细节级别,因此系统进入结束模式222。
然而,如果所选体积的所计算尺寸被确定为大于步218中的阈值,则进入步230以确定所选体积是否具有子体积。同样地,如在步214确定并不是所有子物体的显示模式都被设置为显示,则同样进入步230。
如在步230处确定并无子体积,则进入步232以绘制细节物体,然后在234处结束处理。然而如果所选体积具有子体积,则进入步240并为每个子体积返回步204启动过程。
于是该过程为每个子体积如上所述地继续进行下去,直至已经确定整个结构所需显示细节级别。
如此方式,可确定一种用于确定复杂结构的计算机生成图形的所需显示细节级别的快速有效方法。
图7A和7B是用于阐述在复杂结构内为每个细节级别着色的方法的详细逻辑流程图。对于诸如飞机那样的复杂结构的计算机模型,图7的逻辑流程图中描述的方法将会经过所描述的所有细节级别并确定在每个可能的细节级别上每个束装体积的合适显示颜色。这些值然后存入计算机并当显示给定束装体积的所需细节级别时被调用。
着色方法在300处开始。首先,在步302处选择根体积(即包含所有物体的束装体积)。在步304处进行测试以确定所选根体积是否具有子体积。如它没有,则进入步306以将根体积颜色设置为其细节物体的颜色。由于每个细节级别的颜色已经决定,因此系统进入307处的结束模式。
然而如果在步304处确定根体积具有子体积,则进入步310。在步310处该根体积颜色被设置为预定初始值,该值对于典型光栅显示器中RGB监视器讲是黑色。此预定初始颜色是在所选显示系统中不带任何颜色。在步312处选择根体积的第一子体积。在步314处确定第一所选子体积是否具有子体积。如所选体积具有子体积,则进入步316以便同样地将所选体积颜色设置为其预定初始值,此处为黑色。接着进入步318,及该系统选择第一子体积。它接着返回至步314以确定子体积是否还具有任何子体积。如此方式,该过程是迭代的以处理所有子体积。
上述过程不断重复直至在步314处确定已不再具有任何子体积。在此情况下,在步320处将所选体积颜色设置为其细节物体的颜色。随后在步322处计算所选体积与其母体积的比例。系统随后进入步324以将在步322中所计算比例按2/3幂乘方用作加权数。然后在步326将所选体积的加权颜色代数地加至母体积颜色上。
接着系统继续在步328处选择一个新体积并在步330处查询是否所有体积都已选择。如并未选定所有体积,则所选新体积被传回至步314以确定所选子体积是否具有子体积,如此循环下去。
如果在步330处已选定所有子体积,则进入步340以确定是否已选择包含在根体积内的所有子体积。如果它们都被选择过,则复杂结构内所有可能的细节级别颜色都已被确定,因此系统退出至步342。然而如果尚有更多子体积需待处理,则进入步322,同时系统迭代地重复。
图7的详细逻辑流程图的方案如下:在一定细节级别上所绘制束装体积的颜色可由它所包含的颜色发射极所代表。对于包含子体积的体积,首先将通过它的光线强度(例如RGB显示器的黑色)为体积颜色赋值。为计算体积颜色,使用所有子体积的加权颜色的代数和,其中使用子体积的体积对母体积的比例2/3幂数乘方的值为各颜色加权。这以相当好的结果接近于子体积颜色对母体积的亮度的倒数平方下跌。
总而言之,已经详细地描述了一种用于控制复杂结构的计算机生成屏幕显示中所显示细节级别的方法,其中该结构被模型化为束装该结构所有部件的根体积,而各个别部件归纳为束装于子体积内的子物体。此外,显示了可用于选择性地将物体显示模式设置为显示或消隐的方法。同时还描述了一种用于为根体积和子体积内所有细节级别着色的最佳方法。
虽然详细地描述了本发明最佳实施例,但很明显可在本发明的真正实质和范围内做出许多修改和变动。
例如,虽然最佳实施例描述了用于为复杂结构实行束装体积模型化的具体方法,即方盒束装法,但很清楚此处所描述和所要求保护的本发明的方法适用于很多其它这类方法。

Claims (18)

1.一种用于控制复杂结构的计算机生成屏幕显示中所显示细节级别的方法,其中所述结构被模型化为束装所述结构所有部件的根体积,其各个别部件归纳为束装于子体积中的子物体,所述方法包括以下步骤:
a)选择根体积,并选择需显示的子物体;
b)确定所述选择的束装体积的任何部分是否位于屏幕的观看平台内(208,210)以及如并非如此,则剔除所有所述部件(212),
如是如此,则进至步骤c),其特征在于,
c)确定是否所有子物体都要显示(214),如果是,前进到步骤d),否则前进到步骤f);
d)确定所述选择的束装体积显示时的屏幕尺寸(216);
e)将所述屏幕尺寸与预定阈值进行比较(218),以及如果所述屏幕尺寸小于所述预定阈值则显示所述选择的束装体积(220),否则进至步骤f);
f)确定所述选择的束装体积显示时是否具有子体积(230),以及如果没有则显示该细节部件(232),否则进至步骤g);以及
g)为每个选择的子体积重复步骤b)至步骤f)(240),从而确定所显示细节级别。
2.权利要求1的方法,其中确定所述选择的体积的任何部分是否位于屏幕的观看平台内(208,210)的步骤包括以下步骤:
确定选择的体积的顶角的屏幕范围(208),以及如果所有顶角都位于屏幕外面则剔除(212)所有所述部件,否则进至步骤c)。
3.权利要求2的方法,其中确定所述选择的束装体积显示时的屏幕尺寸的步骤(208)包括将所述选择的体积屏蔽范围箝制于屏幕边界内并计算其最终面积的步骤。
4.权利要求1的方法,其中所述预定阈值是由用户控制的。
5.权利要求1的方法,其中所述预定阈值被设置为屏幕像素的预定数量。
6.权利要求1的方法被包括在一个系统内,该系统允许用户有控制地在屏幕上移动所述结构的显示图形,以及其中所述预定阈值在这类移动期间设置为对应于较低细节级别的第一值而在没有用户所指向移动时设置为对应于提高的细节级别的第二值。
7.权利要求6的方法,其中所述第一和第二预定阈值是由用户控制的。
8.权利要求6的方法,其中所述第一和第二预定阈值被设置为屏幕像素的预定数量。
9.权利要求1的方法被包括在一个系统内,该系统允许将所选物体的显示模式设置为显示或消隐,该方法进一步包括以下步骤:
对于每个针对显示细节级别所处理的体积:
i)确定是否每个子体积的显示模式都设置为消隐,以及如果如此则剔除此体积,否则
ii)确定是否每个子体积的显示模式都设置为显示,以及如果如此则进而确定步骤b)至步骤f)的显示细节级别,否则
iii)确定是否至少一个子体积的显示模式设置为显示和是否至少一个子体积设置为消隐并允许根据步骤b)至步骤f)将所述体积剔除,但禁止所述体积按步骤b)至步骤g)的细节级别显示出来。
10.权利要求1的方法,包括用于为每个细节级别束装体积着色的方法并包括以下步骤:
i)确定所述束装体积的每个子体积的颜色,
ii)预定地为每个子体积颜色加权,以及
iii)将所有子体积的加权颜色相加,从而产生所述细节级别束装体积的颜色。
11.权利要求10的方法,其中预定地为每个子体积颜色加权的步骤包括以下步骤:
a)确定每个子体积与其母体积的比例,以及
b)将所述比例按三分之二幂乘方并用它为每个子体积颜色加权。
12.权利要求10的方法,其中将所有子体积的加权颜色相加的步骤包括求取所有子体积的加权颜色的代数和的步骤。
13.权利要求11的方法,其中将所有子体积的加权颜色相加的步骤包括求取所有子体积的加权颜色的代数和的步骤。
14.根据权利要求1的方法,所述方法包括以下步骤:
a)选择根体积(302);
b)确定该根体积是否具有子体积(304)以及:
  i)如果没有则将根体积颜色设置为与其细节部件颜色相同(306),
  ii)如果它有则进至步骤c);
c)将根体积颜色设置为预定初始颜色(310);
d)选择所述根体积的第一子体积(312);
e)确定所选体积是否具有子体积(314)以及:
  i)如它有,则:
1)将所选体积颜色设置为预定初始颜色(316),
2)选择第一子体积(318),以及
3)为所述选择的子体积重复步骤e),
  ii)如它没有,则:
1)将所选体积颜色设置为与其细节部件相同者(320),
2)根据预定加权函数为所述颜色加权,
3)将所述加权的颜色加至母体积颜色上(326),
4)选择一个新子体积(328),
5)确定是否所有子体积都已被选择过(330):
  如果如此,则继续上述步骤e)ii)2),
  如果不是,则继续上述步骤e),
从而将每个束装体积着色以反映它所包含的体积的颜色。
15.权利要求14的方法,其中根据预定加权函数为所述颜色加权的步骤包括以下步骤:
计算一个所选体积与其母体积的体积的比例,以及
将所述比例按三分之二幂乘方并用它为子体积颜色加权。
16.权利要求14的方法,其中所述计算机屏幕是一个RGB监视器及其中所述预定初始颜色选为黑色。
17.根据权利要求1的方法,所述方法包括以下步骤:
a)计算一个母体积内每个子体积与所述母体积的比例;
b)将所述比例按预定幂数乘方并用它为每个子体积颜色加权;以及
c)将同一母体积内所有子体积的加权颜色相加以确定它的屏幕显示颜色。
18.权利要求17的方法,其中用于将每个子体积颜色加权的所述预定幂数为三分之二。
CN95197191A 1994-10-26 1995-10-26 复杂结构计算机生成屏幕显示中控制显示细节级别的方法 Expired - Lifetime CN1118777C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US32935594A 1994-10-26 1994-10-26
US08/329,355 1994-10-26

Publications (2)

Publication Number Publication Date
CN1171853A CN1171853A (zh) 1998-01-28
CN1118777C true CN1118777C (zh) 2003-08-20

Family

ID=23285007

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95197191A Expired - Lifetime CN1118777C (zh) 1994-10-26 1995-10-26 复杂结构计算机生成屏幕显示中控制显示细节级别的方法

Country Status (10)

Country Link
US (1) US5825998A (zh)
EP (1) EP0784831B1 (zh)
JP (1) JP3721418B2 (zh)
KR (1) KR100384100B1 (zh)
CN (1) CN1118777C (zh)
AU (1) AU701856B2 (zh)
CA (1) CA2203394C (zh)
DE (1) DE69514820T2 (zh)
ES (1) ES2141392T3 (zh)
WO (1) WO1996013808A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998000811A1 (en) * 1996-06-28 1998-01-08 Resolution Technologies, Inc. Fly-through computer aided design method and apparatus
JP2941230B2 (ja) * 1997-05-06 1999-08-25 コナミ株式会社 画像表示処理装置,画像表示処理方法,及びコンピュータプログラムを記録した機械読取り可能な記録媒体
US6353437B1 (en) * 1998-05-29 2002-03-05 Avid Technology, Inc. Animation system and method for defining and using rule-based groups of objects
SG80633A1 (en) * 1998-07-18 2001-05-22 Univ Singapore System and method for creating bounding volume hierarchies utilizing model simplification
JP3033956B2 (ja) * 1998-07-23 2000-04-17 インターナショナル・ビジネス・マシーンズ・コーポレイション 図形オブジェクトの表示属性を変更する方法、図形オブジェクトを選択する方法、図形オブジェクト表示制御装置、図形オブジェクトの表示属性を変更するプログラムを格納した記憶媒体及び、図形オブジェクトの選択を制御するプログラムを格納した記憶媒体
US20020075311A1 (en) * 2000-02-14 2002-06-20 Julian Orbanes Method for viewing information in virtual space
US20010052110A1 (en) * 2000-02-14 2001-12-13 Julian Orbanes System and method for graphically programming operators
US20020080177A1 (en) * 2000-02-14 2002-06-27 Julian Orbanes Method and apparatus for converting data objects to a custom format for viewing information in virtual space
EP1256046A2 (en) 2000-02-14 2002-11-13 Geophoenix, Inc. Methods and apparatus for viewing information in virtual space
JP2002102532A (ja) * 2000-06-06 2002-04-09 Sony Computer Entertainment Inc 情報処理システム、方法、コンピュータプログラム、記録媒体、半導体デバイス
EP1333376A1 (en) * 2002-02-05 2003-08-06 Fulvio Dominici Encoding method for efficient storage, transmission and sharing of multidimensional virtual worlds
US7388585B2 (en) * 2004-09-20 2008-06-17 My Virtual Reality Software Method, system and device for efficient distribution of real time three dimensional computer modeled image scenes over a network
FI20096354A0 (fi) * 2009-12-18 2009-12-18 Visual Components Oyj Yksityiskohtien prosessoinnin taso
US8589822B2 (en) 2010-12-10 2013-11-19 International Business Machines Corporation Controlling three-dimensional views of selected portions of content
DE102011076841B4 (de) * 2011-05-31 2016-02-18 Airbus Operations Gmbh Vorrichtungen zur Abbildung zumindest eines Abschnittes eines Flugzeugrumpfes
JP6905477B2 (ja) * 2018-01-24 2021-07-21 三菱造船株式会社 3次元図面表示システム、3次元図面表示方法及びプログラム
CN109887093A (zh) * 2019-01-17 2019-06-14 珠海金山网络游戏科技有限公司 一种游戏细节层次处理方法及系统
US11120611B2 (en) * 2019-08-22 2021-09-14 Microsoft Technology Licensing, Llc Using bounding volume representations for raytracing dynamic units within a virtual space
EP3842911B1 (en) * 2019-12-26 2023-04-05 Dassault Systèmes A 3d interface with an improved object selection

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4835712A (en) * 1986-04-14 1989-05-30 Pixar Methods and apparatus for imaging volume data with shading

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8300872A (nl) * 1983-03-10 1984-10-01 Philips Nv Multiprocessor-rekenmachinesysteem voor het tot een gekleurde afbeelding verwerken van in een hierarchische datastruktuur gedefinieerde objekt-elementen.
IL72685A (en) * 1983-08-30 1988-08-31 Gen Electric Advanced video object generator
US4901252A (en) * 1984-07-13 1990-02-13 International Business Machines Corporation Method for producing planar geometric projection images
GB2171579B (en) * 1985-02-20 1988-03-02 Singer Link Miles Ltd Apparatus for generating a visual display
US4862392A (en) * 1986-03-07 1989-08-29 Star Technologies, Inc. Geometry processor for graphics display system
JP2659372B2 (ja) * 1987-07-20 1997-09-30 ファナック株式会社 構造物の三次元表示方法
US4912659A (en) * 1987-10-30 1990-03-27 International Business Machines Corporation Parallel surface processing system for graphics display
US5088054A (en) * 1988-05-09 1992-02-11 Paris Ii Earl A Computer graphics hidden surface removal system
EP0435601B1 (en) * 1989-12-29 2001-11-21 Inxight Software, Inc. Display of hierarchical three-dimensional structures
US5048095A (en) * 1990-03-30 1991-09-10 Honeywell Inc. Adaptive image segmentation system
US5231695A (en) * 1990-08-29 1993-07-27 Xerox Corporation Generalized clipping in an extended frame buffer
US5384908A (en) * 1991-12-30 1995-01-24 Xerox Corporation Avoiding oscillation in interactive animation
US5537519A (en) * 1993-06-29 1996-07-16 Electronic Data Systems Corporation System and method for converting boundary representations to constructive solid geometry representations for three-dimensional solid object modeling

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4835712A (en) * 1986-04-14 1989-05-30 Pixar Methods and apparatus for imaging volume data with shading

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
COMMUNICATION OF THE ACM VOL 19 NO 10 1976-10-01 <HIERARCHICAL GEOMETRIC MODELS FOR VISIBLE SURFACE AL GO *

Also Published As

Publication number Publication date
DE69514820T2 (de) 2000-05-31
JPH10512065A (ja) 1998-11-17
CA2203394A1 (en) 1996-05-09
EP0784831B1 (en) 2000-01-26
US5825998A (en) 1998-10-20
AU3926495A (en) 1996-05-23
CA2203394C (en) 2008-04-01
KR100384100B1 (ko) 2004-03-30
EP0784831A1 (en) 1997-07-23
JP3721418B2 (ja) 2005-11-30
CN1171853A (zh) 1998-01-28
ES2141392T3 (es) 2000-03-16
AU701856B2 (en) 1999-02-04
WO1996013808A1 (en) 1996-05-09
DE69514820D1 (de) 2000-03-02

Similar Documents

Publication Publication Date Title
CN1118777C (zh) 复杂结构计算机生成屏幕显示中控制显示细节级别的方法
Hearn Computer graphics with OpenGL
Airey et al. Towards image realism with interactive update rates in complex virtual building environments
CN111192354A (zh) 一种基于虚拟现实的三维仿真方法及系统
EP2107530B1 (en) Rendering of subsurface scattering effects in translucent objects
US9911209B2 (en) System and method for improving video and other media playback
CN111723902A (zh) 使用神经网络动态估计增强现实场景中位置的照明参数
US9053578B2 (en) Techniques for capturing and generating images and reports with image elements and live data
US20150332496A1 (en) Efficient lighting effects in design software
CN105205860B (zh) 三维模型场景的展示方法及装置
CN107168534B (zh) 一种基于cave系统的渲染优化方法及投影方法
JPH10512066A (ja) 複合構造のコンピュータ生成ディスプレイに用いるための、空間的に均衡した境界ボリュームハイアラーキを作成するための方法
CN112419499A (zh) 一种沉浸式的态势场景仿真系统
Ahearn 3D game environments: create professional 3D game worlds
RU2295772C1 (ru) Способ генерирования текстуры в реальном масштабе времени и устройство для его реализации
CN105976423B (zh) 一种镜头光晕的生成方法和装置
US10657717B2 (en) Simulator with multiple reconfigurable three-dimensional cockpit views rendered in real-time
Bonsch et al. Automatic generation of world in miniatures for realistic architectural immersive virtual environments
CN115526976A (zh) 虚拟场景渲染方法、装置、存储介质和电子设备
Bose Rendering interactive 3D scene as a web-page using Three. js, WebGL, and Blender
EP0511537A2 (en) Object-based irregular-grid volume rendering
Brooks Jr et al. Walkthrough project
Lei et al. Immersive display and interactive techniques for the modeling and rendering of virtual heritage environments
JP2022017691A (ja) 画像処理装置及びプログラム
van Wijk et al. Some issues in designing user interfaces to 3D raster graphics

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20030820

EXPY Termination of patent right or utility model