-
题名支持STL数据源的网格曲面动态空间索引
- 1
-
-
作者
郭洪帅
孙殿柱
李延瑞
李聪
-
机构
山东理工大学机械工程学院
西安交通大学机械工程学院
-
出处
《计算机应用》
CSCD
北大核心
2015年第9期2611-2615,共5页
-
基金
国家自然科学基金资助项目(51075247)
-
文摘
针对STL文件格式存在网格顶点数据冗余以及缺乏面片邻接信息等缺陷,提出一种基于多维动态空间索引的显式曲面拓扑重建算法,在消除网格顶点数据复本的过程中逐步构建网格曲面顶点的KD树,通过该索引提高顶点数据复本消除效率,并基于KD树叶节点层数据存储的开放性融入半边数据结构,实现曲面拓扑结构的快速重建。最后,对6个不同规模的数据模型进行实验:与采用R*-Tree、数组、散列表作为索引等方法相比,所提出的KD树与半边结构融合的动态空间索引在处理近百万面片的数据文件时,去除冗余顶点用时11.93 s,拓扑重建仅仅需要2.87 s,大大减少了冗余顶点的去除时间和拓扑重建时间,并且有效支持网格曲面拓扑邻域信息的快速查询,查询时间在1 ms之内,远小于对比算法所用时间。实验结果表明:所提算法能够提高网格曲面冗余顶点去除效率和拓扑重建效率,实现网格曲面拓扑邻域信息的快速查询。
-
关键词
stl文件格式
K维树
半边结构
曲面拓扑重建
k-近邻查询
-
Keywords
stereo lithography （stl） file format
K-Dimensional Tree （ KD Tree）
half-edge data structure
surfacetopology reconstruction
k-neighborhood query
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名微流控芯片计算机辅助设计、辅助制造方法研究
- 2
-
-
作者
张思祥
郑炜
赵小网
冉多钢
刘伟铃
-
机构
河北工业大学现代测控技术研究所
-
出处
《分析科学学报》
CAS
CSCD
2006年第6期704-706,共3页
-
文摘
介绍了一种采用计算机辅助制造中快速成型技术实现微流控芯片快速制作的方法。采用VB二次开发工具(VBA),在计算机辅助设计(CAD)二次开发平台上建立微流控芯片三维CAD立体模型,并通过计算机软件算法对CAD模型进行分层切片,为实现微流控芯片计算机辅助制造提供加工数据。文中针对微流控芯片加工精度要求高的特点,提出了采用位图数据图像格式(BMP)数据格式取代快速成型分层切片中常用的三角面片数据格式(STL),并对具体实现方法进行了详细介绍。
-
关键词
微流控芯片
芯片实验室
快速成型
CAD二次开发
stl文件格式
-
Keywords
Microfluidic chips
Lab on a chip
Rapid prototyping manufacturing Custom development environment of Auto CAD
stereo lithography file format（stl）
-
分类号
O657
[理学—分析化学]
-
