限定TIN与CSG集成仿真模型生成算法研究 被引量：4

1

作者 吴慧欣 薛惠锋 邢书宝 《计算机应用》 CSCD 北大核心 2007年第2期475-478,共4页

为了有效地组织和管理三维GIS空间数据,实现对三维空间实体高效、完整地表达,提出了限定不规则三角网(TIN)与构造实体几何(CSG)集成的仿真建模算法。采用TIN模型描述地形,CSG模型描述建筑物,通过抽取建筑物地面轮廓线作为地形三角剖分... 为了有效地组织和管理三维GIS空间数据,实现对三维空间实体高效、完整地表达,提出了限定不规则三角网(TIN)与构造实体几何(CSG)集成的仿真建模算法。采用TIN模型描述地形,CSG模型描述建筑物,通过抽取建筑物地面轮廓线作为地形三角剖分时的限定约束条件,将两种模型有机集成在一起。同时,实现了两类模型可视化渲染操作的同步进行。仿真试验结果表明,算法在保证模拟精度的前提下,能有效地简化建模过程,在一定程度上降低了可视化渲染计算的复杂度。 展开更多

关键词 不规则三角网 构造实体几何 边界细分 模型集成 OPENGL

在线阅读 下载PDF 职称材料

明暗效果快速多变的CSG实体显示技术 被引量：1

2

作者 杨小虎 潘云鹤 何志均 《自动化学报》 EI CSCD 北大核心 1993年第1期91-95,共5页

CSG(Constructive Solid Geometry)是实体造型中一种重要表示方法。传统的CSG实体显示方法不仅费时,而且难以控制明暗效果。本文提出的方法以一种新的CSG体素表面光强生成模型为基础,结合深度缓冲技术,能快速有效地显示CSG实体,方便灵... CSG(Constructive Solid Geometry)是实体造型中一种重要表示方法。传统的CSG实体显示方法不仅费时,而且难以控制明暗效果。本文提出的方法以一种新的CSG体素表面光强生成模型为基础,结合深度缓冲技术,能快速有效地显示CSG实体,方便灵活地控制明暗效果。 展开更多

关键词 csg 明暗显示 实体造型 CAD

在线阅读 下载PDF 职称材料

二维任意几何特征线法长射线加速方法性能研究

3

作者 郭建 朱贵凤 +1 位作者 严睿 邹杨 《哈尔滨工程大学学报》 CSCD 北大核心 2024年第12期2369-2376,共8页

为了消除规则粗网格加速方法对几何描述能力的限制,本文在长射线加速方法中引入任意低阶角度近似和低阶射线近似的基础上,利用熔盐堆、重水堆和压水堆等多个不同类型基准题对加速效果进行测试,验证长射线方法在各种类型问题的加速性能... 为了消除规则粗网格加速方法对几何描述能力的限制,本文在长射线加速方法中引入任意低阶角度近似和低阶射线近似的基础上,利用熔盐堆、重水堆和压水堆等多个不同类型基准题对加速效果进行测试,验证长射线方法在各种类型问题的加速性能。研究表明:长射线加速方法具有很强的适应性,可实现不同燃料形式和慢化剂的基准题加速,达到约20倍的时间加速效果。获得和传统粗网有限差分方法相近的加速效果,解决了时间加速比低的问题。 展开更多

关键词 中子输运数值模拟 长射线加速方法 特征线法 二维任意几何 构造实体几何 低阶角度近似 低阶射线近似 基准题验证

在线阅读 下载PDF 职称材料

基于任意骨架的隐式曲面造型技术 被引量：9

4

作者 方向 鲍虎军 +1 位作者 王平安 彭群生 《软件学报》 EI CSCD 北大核心 2000年第9期1214-1220,共7页

给出了一个新的基于任意多面体网格骨架的构造性自由曲面造型算法 .算法首先由每个给定骨架构造出一个距离场 ,然后利用隐函数光滑过渡技术和 CSG( constructive solid geom etry)表示技术将所构造的隐式曲面自由地两两粘合成一张光滑曲... 给出了一个新的基于任意多面体网格骨架的构造性自由曲面造型算法 .算法首先由每个给定骨架构造出一个距离场 ,然后利用隐函数光滑过渡技术和 CSG( constructive solid geom etry)表示技术将所构造的隐式曲面自由地两两粘合成一张光滑曲面 .隐式曲面的多边形化算法则用来生成最终曲面网格 .以任意骨架作为基本体素 ,突破了传统隐式曲面以点为基本骨架的限制 .而且 ,距离曲面很好地逼近了原骨架形状 ,使用户可直观地对复杂曲面进行交互设计 .而形变函数的引入 ,则极大地丰富了此方法的造型能力 .实验结果表明 ,基于该算法的原型系统能够方便、直观地构造复杂的自由曲面 . 展开更多

关键词 隐式曲面 自由曲面 曲面造型 csg 计算机动画

在线阅读 下载PDF 职称材料

蒙特卡罗程序TRIPOLI自动建模方法研究 被引量：10

5

作者 张俊军 曾勤 +2 位作者 王国忠 吴宜灿 FDS团队 《核科学与工程》 CSCD 北大核心 2010年第3期272-276,共5页

TRIPOLI是法国原子能署(CEA)开发的三维蒙特卡罗粒子输运计算程序,在反应堆物理分析、辐射防护设计、核安全评估等领域得到广泛应用。但是手工描述其输入文件耗时,容易出错,质量得不到保证。本文研究了TRIPOLI自动建模方法,实现了CAD工... TRIPOLI是法国原子能署(CEA)开发的三维蒙特卡罗粒子输运计算程序,在反应堆物理分析、辐射防护设计、核安全评估等领域得到广泛应用。但是手工描述其输入文件耗时,容易出错,质量得不到保证。本文研究了TRIPOLI自动建模方法,实现了CAD工程模型与TRIPOLI模型的相互转换。通过对基准例题的计算分析,证明了其转换结果正确、可靠。 展开更多

关键词 TRIPOLI 中子学模型 自动建模 几何引擎 MCAM 构造实体几何

在线阅读 下载PDF 职称材料

基于工程图的三维重建研究 被引量：18

6

作者 龚洁晖 张慧 《软件学报》 EI CSCD 北大核心 2008年第7期1794-1805,共12页

由二维工程图重建三维形体是一种快速的形体造型方法,已成为计算机图形学和人工智能领域的重要研究方向.立足于基于工程图的三维重建问题,分类总结了形体重建方法的研究成果,着重介绍了典型的重建算法.在比较了典型算法的适用范围的基础... 由二维工程图重建三维形体是一种快速的形体造型方法,已成为计算机图形学和人工智能领域的重要研究方向.立足于基于工程图的三维重建问题,分类总结了形体重建方法的研究成果,着重介绍了典型的重建算法.在比较了典型算法的适用范围的基础上,剖析了目前形体重建研究所面临的问题.最后,指出了基于工程图的三维重建算法进一步的研究方向. 展开更多

关键词 三维重建 三视图 构造的实体几何 边界表示

在线阅读 下载PDF 职称材料

智能坐标测量技术中工件可视化的研究 被引量：3

7

作者 那永林 刘书桂 张国雄 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2003年第4期482-485,共4页

给出了一种将CAD三视图描述的工件三维立体图形直观地呈现于计算机显示屏上的方法.通过对CAD三视图进行几何信息提取、二维环重构和三维特征匹配等一系列操作重构出工件的三维立体图形,采用简化的构造实体几何(CSG)模型对工件进行可视化... 给出了一种将CAD三视图描述的工件三维立体图形直观地呈现于计算机显示屏上的方法.通过对CAD三视图进行几何信息提取、二维环重构和三维特征匹配等一系列操作重构出工件的三维立体图形,采用简化的构造实体几何(CSG)模型对工件进行可视化,使之栩栩如生地呈现于计算机显示屏上.可视化技术是智能坐标测量技术的基础,它对于实现工件自动定位、检查测量路径的合理性和防碰撞检测等具有重要意义. 展开更多

关键词 智能坐标测量 三坐标测量 CAD 工件 可视化 三视图 实体几何模型 特征匹配

在线阅读 下载PDF 职称材料

实体建模数值反应堆的高质量绘制 被引量：2

8

作者 曹轶 肖丽 +2 位作者 王华维 艾志玮 夏芳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第11期1924-1932,共9页

针对传统体绘制算法采用全局实体网格化和光线均匀采样策略,难以适应大规模数值反应堆数据的可视分析问题,提出一种面向实体特征的数值反应堆可视化方法.首先利用高重复性的组件特征设计按需网格化的绘制流水线,支撑网格高效重建;然后... 针对传统体绘制算法采用全局实体网格化和光线均匀采样策略,难以适应大规模数值反应堆数据的可视分析问题,提出一种面向实体特征的数值反应堆可视化方法.首先利用高重复性的组件特征设计按需网格化的绘制流水线,支撑网格高效重建;然后采用均质属性的实体特征,提出基于表面的非结构网格体绘制加速算法;最后耦合轮廓线等表意性绘制增强效果.实验结果表明,该方法能够可扩展地处理大规模反应堆数据,高质量地表现反应堆结构和关键介质界面. 展开更多

关键词 反应堆模拟 构造实体几何 图形绘制流水线 体绘制

在线阅读 下载PDF 职称材料

反应堆蒙特卡罗程序RMC模型可视化功能开发 被引量：2

9

作者 梁金刚 葛攀和 +2 位作者 吴高晨 蔡云 王侃 《原子能科学技术》 EI CAS CSCD 北大核心 2014年第S1期599-603,共5页

反应堆蒙特卡罗程序RMC采用构造实体几何技术(CSG),建模过程需要用户输入所有的曲面、栅元等几何单元,其文本形式的建模方法具有高效、精确的优势,但同时存在表现力差、易于引入错误等问题,模型可视化是一项重要功能。本文基于程序的几... 反应堆蒙特卡罗程序RMC采用构造实体几何技术(CSG),建模过程需要用户输入所有的曲面、栅元等几何单元,其文本形式的建模方法具有高效、精确的优势,但同时存在表现力差、易于引入错误等问题,模型可视化是一项重要功能。本文基于程序的几何定位功能,结合像素化图形技术,研究了RMC的模型可视化方法,开发了程序的画图模块,该模块支持模型的二维或三维、几何或材料信息的可视化显示。对画图功能进行了测试,验证了模型可视化的效果与意义。 展开更多

关键词 RMC 构造实体几何 模型可视化 画图 几何定位

在线阅读 下载PDF 职称材料

模拟扫描电镜像衬度的体构件Monte Carlo方法 被引量：3

10

作者 李会民 丁泽军 孙霞 《电子显微学报》 CAS CSCD 2005年第1期50-56,共7页

利用MonteCarlo计算方法可以模拟电子束与样品的相互作用过程,从而了解扫描电子显微学中信号的产生机制。本工作中,我们采用体构件法来产生复杂试样的几何构型,利用光线追踪算法求得散射事件间的步长抽样修正。电子散射的物理模型则采用... 利用MonteCarlo计算方法可以模拟电子束与样品的相互作用过程,从而了解扫描电子显微学中信号的产生机制。本工作中,我们采用体构件法来产生复杂试样的几何构型,利用光线追踪算法求得散射事件间的步长抽样修正。电子散射的物理模型则采用Mott散射截面描述电子与原子间的弹性相互作用,以及用介电函数理论描述电子与固体的非弹性相互作用,同时还考虑到了二次电子的级联产生过程。以此,我们模拟计算出了若干复杂几何体的二次电子像和背散射电子像。 展开更多

关键词 几何构型 电子散射 相互作用 二次电子 介电函数 原子 CARLO方法 模拟电子 理论描述 级联

在线阅读 下载PDF 职称材料

一种由三视图自动构造三维实体的算法 被引量：1

11

作者 王东泉 王松 +1 位作者 施鹏飞 眭磊 《上海交通大学学报》 EI CAS CSCD 北大核心 1994年第6期109-115,共7页

提出一种由工程三视图自动构造三维实体的算法．该算法采用边界表示法描述子实体，并根据结构式立体几何法思想把子实体装配成三维实体．算法直接由二维点求三维边，从而改进了这一领域的一般算法．通过引入圆柱体作为附加的子实体，扩... 提出一种由工程三视图自动构造三维实体的算法．该算法采用边界表示法描述子实体，并根据结构式立体几何法思想把子实体装配成三维实体．算法直接由二维点求三维边，从而改进了这一领域的一般算法．通过引入圆柱体作为附加的子实体，扩充了一般算法产生的三维实体域．本文所得实验结果是满意的． 展开更多

关键词 工程三视图 正投影 三维实体 算法

在线阅读 下载PDF 职称材料

CAD/CAPP中零件信息共享的研究 被引量：4

12

作者 杨建国 李蓓智 《中国纺织大学学报》 EI CSCD 1992年第5期1-7,共7页

CAD(Computer Aided Design)与CAPP(Computer Aided Process Planning)系统中的信息共享问题是决定它们能否真正集成的关键问题。本文作者根据CAD与CAPP信息的特点和联系,提出一种基于特征型面的CSG(Constructive Solid Geometry)方法,... CAD(Computer Aided Design)与CAPP(Computer Aided Process Planning)系统中的信息共享问题是决定它们能否真正集成的关键问题。本文作者根据CAD与CAPP信息的特点和联系,提出一种基于特征型面的CSG(Constructive Solid Geometry)方法,并运用该方法对部分零件的造型进行了有益的尝试,效果是好的.文中分析了零件信息的生成问题和表示问题,并介绍了系统的研制情况. 展开更多

关键词 信息 自动化 计算机应用 CAD CAPP

在线阅读 下载PDF 职称材料

图形数据库系统的设计与探讨 被引量：1

13

作者 王剑英 赵振西 《小型微型计算机系统》 CSCD 北大核心 1992年第2期46-52,60,共8页

本文论述了基于光栅和基于向量的两种图形数据库的设计方法.着重论述了向量数据库的数据结构、读、写和检索算法.对三维图形数据库结构也作了探讨.

关键词 图形数据库 设计 数据库

在线阅读 下载PDF 职称材料

基于交线存储的快速实体边界生成算法

14

作者 葛建新 董金祥 《计算机辅助设计与图形学学报》 EI CSCD 1995年第2期87-90,共4页

随着ＣＡＤ技术的日益普及，越来越复杂的设计对象进入系统，这就不可避免地导致了系统时空优化问题。目前实体造型中的主要表示方法，即边界模型及构造模型，由于各自特定的结构，无法较好地满足实际工程的需要。本文通过分析实体边界... 随着ＣＡＤ技术的日益普及，越来越复杂的设计对象进入系统，这就不可避免地导致了系统时空优化问题。目前实体造型中的主要表示方法，即边界模型及构造模型，由于各自特定的结构，无法较好地满足实际工程的需要。本文通过分析实体边界构造过程，提出了一个基于交线存储的实体存储方式及边界重构算法，该方法具有实体数据存储空间小，边界生成速度快等特点，较好地解决了系统存在的时空优化问题。 展开更多

关键词 实体造型 实体边界 实体构造 算法 CAD

在线阅读 下载PDF 职称材料

刀具CAD中的三维立体造型技术

15

作者 贾育秦 王培霞 《计算机应用与软件》 CSCD 1997年第1期47-50,共4页

本文介绍了刀具CAD图形处理中的三维立体造型技术。采用几何体素构造法和变差几何法参数化实体造型技术来生成加工中心刀具的绘图模型,并给出了按拓扑关系自动查询图形数据库的方法。

关键词 图形数据库 几何体素构造法 刀具 CAD

在线阅读 下载PDF 职称材料

基于自适应延迟切割的三角网格布尔运算优化 被引量：5

16

作者 姜旭东 盛斌 +2 位作者 马利庄 申瑞民 吴恩华 《软件学报》 EI CSCD 北大核心 2016年第10期2473-2487,共15页

规则化的布尔运算被广泛应用在三维建模系统中.近年来,随着图形硬件的发展,基于三角网格的规则化布尔算法由于输出结果能直接被图形硬件处理,表现出了明显的优势.但是传统的算法由于采用CSG树局部评估策略,使得面片在相交测试中反复被切... 规则化的布尔运算被广泛应用在三维建模系统中.近年来,随着图形硬件的发展,基于三角网格的规则化布尔算法由于输出结果能直接被图形硬件处理,表现出了明显的优势.但是传统的算法由于采用CSG树局部评估策略,使得面片在相交测试中反复被切割,并且由于面片分类在切割后的模型之间直接进行,导致算法无法在保证鲁棒性的同时实现高性能.为了避免这些问题,提出了一种CSG树全局评估算法来统一执行单次和连续布尔运算.算法由两部分组成:自适应的延迟切割和全局化面片分类.在自适应的延迟切割阶段,算法通过仔细处理多个三角面片相交导致的各种情况扩展延迟切割到整个CSG树来避免由于面片的反复切割带来的数值误差累积,并利用自适应的八叉树使得相交测试可在线性时间内完成.在全局化面片分类阶段,算法通过分治法使得分类始终在切割后的面片和原始输入模型之间进行来保证分类的精度;通过结合组分类策略和自适应的八叉树来进一步优化分类性能.实验结果表明,所提算法无论是在执行单次还是在连续布尔运算时,都能在保证鲁棒性的同时性能优于其他算法,因此该算法可广泛应用于交互式建模系统中,如数字雕刻、计算机辅助设计和制造(CAD/CAM)等. 展开更多

关键词 布尔运算 三角网格 构造实体几何 延迟切割 自适应八叉树

在线阅读 下载PDF 职称材料

面向大规模场景的多片元效果高效绘制 被引量：3

17

作者 周果 朱登明 王兆其 《计算机学报》 EI CSCD 北大核心 2017年第11期2606-2618,共13页

多片元效果具有实时透明等重要应用,它需要每个像素按深度顺序遍历对应的所有片元.深度剥离法将场景重复绘制多次来满足这个需求,故对显存带宽提出了很高的要求.该文针对大规模场景图元分布稀疏的特点,使用类体素八叉树在物体空间将场... 多片元效果具有实时透明等重要应用,它需要每个像素按深度顺序遍历对应的所有片元.深度剥离法将场景重复绘制多次来满足这个需求,故对显存带宽提出了很高的要求.该文针对大规模场景图元分布稀疏的特点,使用类体素八叉树在物体空间将场景近似剖分以减少图元读取总量.这允许场景能够按可见性顺序被分块加载、精确剖分和逐个绘制:通过光栅化对应的八叉树网格构造深度桶列表,在屏幕空间将场景块与网格布尔求交;通过为整个场景构造块的深度直方图,在剥取时利用它来避免硬件遮挡查询操作.由于为每块采取了不同的迭代次数,该文的两阶段剖分方法能够适应物体空间变化的深度复杂度.由于不依赖于面片的邻接信息,该文方法能够支持非流形网格和外存绘制.相比已有工作,该文方法在每次剥取一层时绘制效率有30%以上的提升. 展开更多

关键词 八叉树 体素化 深度剥离 桶排序 构造实体几何

在线阅读 下载PDF 职称材料

冲裁零件的交互式几何造型

18

作者 马颖 《金属成形工艺》 2000年第3期34-36,52,共3页

采用构造体素法(CSG)/边界表示法(BReps)混合式表示模式来完成冲裁零件的几何造型,具有实时显示、高效输入的优点。结合双向循环链表和二叉树这2种数据结构有效表征了包含冲裁件图形几何信息与拓扑信息的数字模型。从而为面向工程的模具... 采用构造体素法(CSG)/边界表示法(BReps)混合式表示模式来完成冲裁零件的几何造型,具有实时显示、高效输入的优点。结合双向循环链表和二叉树这2种数据结构有效表征了包含冲裁件图形几何信息与拓扑信息的数字模型。从而为面向工程的模具CAD/CAPP/CAM集成提供了理论上和技术上的可靠基础。 展开更多

关键词 冲裁件 构造体素法 边界表示法 交互式几何造型

在线阅读 下载PDF 职称材料

基于构造实体几何模型动态重构的快速显示算法

19

作者 傅迪勇 何援军 柳伟 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第12期1942-1945,1949,共5页

将区域扫描线算法结合到光线投射算法,提出了一种基于构造实体几何(CSG)模型动态重构的快速显示算法.对每一扫描线,以场景中各物体的视图投影轮廓线作区域分割,对每一分割区域生成不同的CSG动态显示模型.此模型通过动态重构一个原CSG模... 将区域扫描线算法结合到光线投射算法,提出了一种基于构造实体几何(CSG)模型动态重构的快速显示算法.对每一扫描线,以场景中各物体的视图投影轮廓线作区域分割,对每一分割区域生成不同的CSG动态显示模型.此模型通过动态重构一个原CSG模型的子集而得,可大幅减少计算中所处理物体个数.利用扫描线相邻区域的相关性给出一种快速生成CSG动态显示模型的方法,使显示速度达到实时要求. 展开更多

关键词 计算机图形学 光线投射 区域扫描线 构造实体几何

在线阅读 下载PDF 职称材料

面向MCNP程序的三维模型前处理技术研究 被引量：2

20

作者 赵瑛峰 刘检华 +2 位作者 马江涛 武林林 成勋 《北京理工大学学报》 EI CAS CSCD 北大核心 2021年第3期237-244,共8页

提出了一种用于MCNP计算程序的三维模型前处理技术,并给出了CAD模型识别与简化、空腔生成以及CAD模型向半空间CSG模型转换等关键算法.设计并开发了用于MCNP计算程序的三维模型前处理系统,用于CAD模型至MCNP半空间CSG模型的快速转换.最... 提出了一种用于MCNP计算程序的三维模型前处理技术,并给出了CAD模型识别与简化、空腔生成以及CAD模型向半空间CSG模型转换等关键算法.设计并开发了用于MCNP计算程序的三维模型前处理系统,用于CAD模型至MCNP半空间CSG模型的快速转换.最后通过实例对软件系统进行了验证,结果表明文中所提出的方法能够快速实现复杂CAD模型至MCNP半空间CSG模型的转换,为MCNP计算程序提供了高效的三维模型处理系统,提高了MCNP程序输入文件的制作效率. 展开更多

关键词 模型转换 前处理 半空间几何模型 构造表示

在线阅读 下载PDF 职称材料