收藏本站
《北京工业大学学报》 2010年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

三角网格模型的自动分割算法

孙殿柱  朱昌志  李延瑞  牛宗伟  
【摘要】:提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.
【作者单位】山东理工大学机械工程学院;
【基金】:国家自然科学基金资助项目(51075247)
【分类号】:TP391.72

【引证文献】
中国期刊全文数据库 前1条
1 王洪瑞;陈利敏;赵冰;王洪斌;;虚拟手术中基于凸多边形的软组织切割算法研究[J];系统仿真学报;2012年09期
【参考文献】
中国期刊全文数据库 前4条
1 吕汉明;王扬;;采用混合策略的三角网格模型区域划分算法[J];华中科技大学学报(自然科学版);2007年S1期
2 神会存,周来水,安鲁陵,周儒荣;曲面三角网格模型顶点法矢计算与交互式分割[J];计算机辅助设计与图形学学报;2005年05期
3 孟敏;计忠平;刘利刚;;基于保特征调和场的交互式网格分片[J];计算机辅助设计与图形学学报;2008年09期
4 孙殿柱;李心成;范志先;田中朝;;采用R~*-tree的三角网格曲面非均匀精简算法[J];西安交通大学学报;2008年09期
【共引文献】
中国期刊全文数据库 前10条
1 孙殿柱;朱昌志;李延瑞;;三角网格曲面模型快速分层算法[J];北京航空航天大学学报;2010年03期
2 赵芳芳;张军;;多尺度空间数据索引方法研究[J];测绘工程;2008年02期
3 吴正升;崔铁军;郭黎;;空间数据库课程教学几点建议[J];测绘科学;2009年S2期
4 卢小平;田继辉;张剑伟;李英成;肖金城;;多尺度DEM数据的组织与管理方法研究[J];测绘通报;2010年06期
5 张晓东;王亮;韩立钦;兰小机;王志红;;基于改进四叉树结构的GML索引方法研究[J];大地测量与地球动力学;2010年06期
6 潘伟;黄东;王磊;;移动GIS的空间数据索引研究与实现[J];电脑知识与技术;2009年01期
7 王智慧;戴强;张宏;;基于Oracle Spatial的商品房导购系统的设计[J];地理空间信息;2009年04期
8 周术诚;;基于断裂面匹配的破碎物体拼接技术[J];电子与信息学报;2009年10期
9 段黎明;吴志芳;张霞;;利用顶点预测方法实现三维网格的保形简化[J];重庆大学学报;2012年06期
10 白杰;赵罡;姚福生;;Loop细分曲面的加工等距面生成及误差控制算法[J];工程图学学报;2009年04期
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
3 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
4 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
5 张翀;基于对等计算的分布式时空索引技术研究[D];国防科学技术大学;2011年
6 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
7 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
8 琚娟;基于特征的数字城市地下空间建模技术研究与应用[D];同济大学;2007年
9 王晓蕊;华北克拉通地球化学科学数据的管理及应用研究[D];中国地质大学;2008年
10 刘扬;分布环境下的海量三维地形可视化关键技术研究[D];北京师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
2 孙静;基于双目立体视觉的多相机三维重建技术实现[D];山东科技大学;2010年
3 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
4 金耀;虚拟服装网格模型切割及参数化算法研究[D];浙江理工大学;2010年
5 赵芳;基于开源WebGIS平台的地理信息系统应用研究[D];郑州大学;2010年
6 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
7 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
8 武云龙;基于线性四叉树的快速邻域查询算法优化研究[D];哈尔滨工程大学;2010年
9 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
10 汤金娥;基于动态矩形遍历搜索的K-NN查询算法[D];河南理工大学;2010年
【同被引文献】
中国期刊全文数据库 前3条
1 李国庆;马凤山;邓清海;;基于凸多边形的Delaunay三角剖分[J];工程地质计算机应用;2007年02期
2 谢凯;卢光跃;;基于虚拟手术的三维表面切割算法研究[J];长江大学学报(自然科学版)理工卷;2010年03期
3 郁松;樊晓平;廖志芳;;虚拟手术中顶点复制切割算法的设计研究[J];小型微型计算机系统;2010年05期
【二级参考文献】
中国期刊全文数据库 前5条
1 张丽艳,吴熹;三角网格模型上任意两点间的近似最短路径算法研究[J];计算机辅助设计与图形学学报;2003年05期
2 闵卫东,唐泽圣;三角形网格转化为四边形网格[J];计算机辅助设计与图形学学报;1996年01期
3 周昆,潘志庚,石教英;一种新的基于顶点聚类的网格简化算法[J];自动化学报;1999年01期
4 刘宇,朱仲英,施颂椒;空间k近邻查询的新策略[J];上海交通大学学报;2001年09期
5 田怀文,王金诺;表面重建中的三角网简化方法[J];西南交通大学学报;2002年02期
中国博士学位论文全文数据库 前2条
1 聂军洪;任意拓扑结构三角网格模型优化调整技术研究[D];南京航空航天大学;2003年
2 刘胜兰;逆向工程中自由曲面与规则曲面重建关键技术研究[D];南京航空航天大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 余罗兼;;反求工程中三角网格模型简化若干方法的研究[J];机电技术;2009年02期
2 孙殿柱;李心成;田中朝;李延瑞;;基于动态空间索引结构的三角网格模型布尔运算[J];计算机辅助设计与图形学学报;2009年09期
3 马朝霞;高健;陈新;;修复过程中磨损曲面重构的研究[J];机床与液压;2009年10期
4 陈小桥;章虎;谢红生;;三角网格模型的快速剖切方法[J];武汉理工大学学报;2010年21期
5 神会存;;三角网格模型特征线识别[J];机械制造与自动化;2006年04期
6 吕汉明;王扬;;采用混合策略的三角网格模型区域划分算法[J];华中科技大学学报(自然科学版);2007年S1期
7 张晞;孟立新;;基于三角网格模型的三维CAD模型的建立[J];制造技术与机床;2008年07期
8 章雅娟;李泽安;;一种特征保持的自适应三角网格模型光顺算法[J];南通大学学报(自然科学版);2008年03期
9 裴如兵;程筱胜;戴宁;;三角网格模型错误检测及修复算法研究[J];中国制造业信息化;2008年21期
10 彭育辉;高诚辉;何炳蔚;;三角形品质对离散点曲率的影响关系研究[J];中国机械工程;2008年20期
中国重要会议论文全文数据库 前10条
1 沈爱俊;李伟波;官健;;基于散乱点集构建空间三角网格优化的研究与实现[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
2 杜雁双;;三角网格模型交互式局部特征线提取[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
3 周久兵;周来水;刘胜兰;;一种高效的三角网格平面孔洞修补算法[A];2005年机械电子学学术会议论文集[C];2005年
4 邱晓杰;刘伟军;徐金亭;;基于STL模型的复杂回转类零件刀位轨迹计算方法[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
5 潘瑞;余有灵;;St-orientations算法在数据包复制中的运用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 张丽艳;庄海军;聂军洪;;基于海量数据测量的逆向工程与快速原型集成技术研究[A];2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
7 陈矛;梁荣华;吴福理;黄鲜萍;蒋莉;;三维颅骨孔洞修补技术研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
8 韩锋;张鸿宾;;不连通模型上多尺度Reeb图的构造算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
9 张丘;;逆向工程相关技术及应用[A];第二届全国信息与电子工程学术交流会暨第十三届四川省电子学会曙光分会学术年会论文集[C];2006年
10 赵勇;刘新国;彭群生;;基于四面体控制网格的模型变形算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘胜兰;逆向工程中自由曲面与规则曲面重建关键技术研究[D];南京航空航天大学;2005年
2 王宏涛;径向基函数和神经网络技术在逆向工程中的应用研究[D];南京航空航天大学;2006年
3 王坚;非规则碎片拼合关键技术研究[D];南京航空航天大学;2007年
4 徐建国;网络化制造系统中虚拟加工若干关键技术研究[D];南京理工大学;2007年
5 刘大峰;基于点云的口腔修复体曲面测量与重建基础技术研究及应用[D];南京航空航天大学;2007年
6 赵元棣;带约束的曲面参数化和骨骼提取方法研究与应用[D];大连理工大学;2011年
7 韦争亮;基于彩色编码的结构光动态三维测量及重构技术研究[D];清华大学;2009年
8 刘鹏鑫;基于光学扫描和CMM测量数据的模型重建关键技术研究[D];哈尔滨工业大学;2010年
9 刘鹏鑫;基于光学扫描和CMM测量数据的模型重建关键技术研究[D];哈尔滨工业大学;2010年
10 蒋丽君;基于颈部特征的衣领三维结构数字化技术研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 钟国宇;面向三角网格模型的直接数控编程系统研究[D];广东工业大学;2012年
2 张小青;基于三角网格模型的文物几何信息计算[D];北京建筑工程学院;2012年
3 江嘉晋;基于三角网格模型细节分析的浮雕曲面生成研究[D];南京航空航天大学;2011年
4 张军强;数字化模型获取技术在模具修复中的应用[D];南昌大学;2012年
5 赵宇;三角网格模型简化算法的研究与实现[D];沈阳工业大学;2010年
6 史振华;左心室断层轮廓线三角网格重构与化简[D];中南大学;2010年
7 倪彤光;三角形网格快速曲面重建及光顺技术的研究[D];江南大学;2005年
8 管恩政;序列模式挖掘算法研究[D];吉林大学;2005年
9 王洋;高效的motif识别方法研究[D];北京交通大学;2011年
10 刘枭雄;基于CBCT图像序列的三维牙齿分割技术研究[D];上海交通大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026