基于二维排序和平面加厚技术的自由曲面消隐算法

Hidden-line Algorithm for Curved Surface Based on Plane-thickening and 2d-sorting

下载PDF

导出

摘要本文提出了一个快速而强健的自由曲面消稳算法，算法的特点在于引入了平面加厚技术和二维排序技术．对给出的一块三角曲面片，加厚技术就是用加厚三角形所得的三角砖来逼近曲面片．采用二维排序技术．光栅点的可见性判定归结为短形域在排序表中的查询．消隐时间随光栅点线性增长，速度快于图形的显示速度．光栅点最多可达６１０００个（对于６４ｋＢ）．算法还可生成浓淡图形．

作者黄胜芳

机构地区北京航空航天大学

出处《计算机工程》 CAS CSCD 北大核心 1994年第1期29-35,共7页 Computer Engineering

关键词 CAD 平面加厚排序消隐算法曲面

分类号 TP391.72 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献1

1孙家广,辜凯宁,郭聿林,唐泽圣.三维几何造型系统——GEMS[J].计算机学报,1990,13(4):249-258. 被引量：6

二级参考文献2

1孙家广，计算机图形学，1986年
2唐泽圣，交互式计算机图形学基础，1986年

共引文献5

1黄胜芳.基于二维排序和平面加厚技术的自由曲面消隐算法[J].北京航空航天大学学报,1994,20(2):220-228.
2张建华,叶尚辉.几何造型的研究与发展[J].电子机械工程,1995(6):4-7.
3杨长贵,陈玉健,孙家广.新一代几何造型系统──GEMS4．0[J].计算机学报,1995,18(8):561-570. 被引量：3
4刘晓强,唐荣锡.实体造型技术的现状与发展趋势[J].计算机辅助设计与图形学学报,1997,9(3):284-287. 被引量：6
5王学福,孙家广,秦开怀.结点插值新算法[J].计算机辅助设计与图形学学报,1992,4(2):30-36. 被引量：1

1张远红,胡瑞安.浓淡图形的快速算法[J].计算机学报,1989,12(7):534-540.
2王平,张连芳,赵文钦.多目表上对多个单目进行排序与查找的方法[J].广播电视信息,1997,4(12):33-36.
3丁友东.散乱数据曲面造型的凸组合Bezier三角曲面片插值方法[J].计算机应用与软件,1999,16(6):26-31.
4田捷.Bzier三角曲面片生成显示与求交算法[J].软件学报,1991,2(1):12-18.
5李学军,陈连武.基于NURBS曲面的快速隐藏线消除算法[J].装备指挥技术学院学报,2002,13(1):57-60.
6赵立军,刘志勇,高庆狮.An efficient multiway merging algorithm[J].Science China(Technological Sciences),1998,41(5):543-551.
7付喜春,吴显风,苏铁军,郇锐石.PARAGON XP/S并行计算机系统节点加权排序表的研制[J].石油仪器,1996,10(5):29-30.
8张晓鹏,康宝生.有理Bezier三角曲面片的快速算法[J].纯粹数学与应用数学,1996,12(2):104-106.
9张润舒.利用Excel分类统计排序[J].中国管理信息化,2005,8(10):62-63. 被引量：1
10刘军,张树生,白晓亮,朱润新.三角网格简化的一种新方法——抽取算法[J].机械科学与技术,2007,26(3):344-346.

计算机工程

1994年第1期

浏览历史

内容加载中请稍等...

基于二维排序和平面加厚技术的自由曲面消隐算法

参考文献1

二级参考文献2

共引文献5

相关作者

相关机构

相关主题

浏览历史