CSDF一种基于STL的无锯齿差分网格剖分算法.pdf

陈立亮刘瑞祥等 CSDF：一种基于STL的无锯齿差分网格剖分算法——庞盛永 ●———一 CSDF 种基于STL的无锯齿差分网格剖分算法 庞盛永 陈立亮 刘瑞祥 周建新 华中科技大学，武汉，430074 摘要：针对基于差分的铸造CAE系统生成体网格时图像显示呈锯齿状这一问题，提出了 一种基于STL面片模型的无锯齿网格剖分算法。算法采用一种新的组件式有符号距离场 (CsDF)模型来对多个STL实体进行剖分。该模型采用亍一种稳健的容镨方法，能够对不封 闭、缺点、少面的STL实体进行正确的剖分；使用BSP树来加速计算每个网格中心点距离铸 件、砂芯、铸型以及浇注系统等STL几何实体的最小距离，并规定位于内部的中心点的距离为 负，外部为正，表面为零，使得每一个网格点有一个表示材质的数据，同时还有几个不同的距离 值；材质数据用来表示物理属性，而距离值用来进行STL实体的布尔运算，以实现组件式的网 格剖分和几何模型的重建，获得光滑的后处理图像。实例表明：算法可行，可实现组件式的几 何实体元锯齿网格剖分，且割分结果能进行数值计算。 关键词：铸造CAE；无锯齿剖分；组件式有符号距离场；距离场 中图分类号：TP311 文章编号：1004--132X(2006)S2一0219一04 NewAIi嬲一freeFiniteDifferenceGridGeneration BasedonSTL． CSDF：a Algorithm Chen Liu Zhou PangShengyongLiliang RuixiangJianxin ofScienceand HuazhongUniversity Technology，Wuhan，430074 solvethealias infinitedifference Abstract：To problemduringpostprocessing based CAE anovelalias--freefinitedifference al— castingsystems。thispaperproposes gridgeneration basedonSTLfiles．Unlikemethods，thismethodutilizesa based gorithm previous ComponentSigned Distanced tO differentSTLmeshes．TheCSDF arobust Field(CSDF)modeldividing firstlyadopts fault—tolerantmethodwhichcan todividebrokenSTLmeshes，thenutilizesaBSP accuratelyadapt toacceleratethecalculationoftheminimumdistancesbetweenthecenter Partition)tree (BinarySpace ofeach anddifferentSTLmeshes，suchascast，sand，moldand meshes．In point grid gatingsyste