关丽杰，胡宜鸣，黄金凤

• 1:大连理工大学机械系，大庆采油三厂

摘要(Abstract)：

描述了柱状立体田的消隐算法，建立４个输入表：柱体的柱高表、端面线表、线上点表及点的二维几何信息表。应用凸包方法由程序自动生成每个物体的拓朴关系表和有效隐藏相关面表，并根据最大最小判别原理建立物体间的隐藏相关影响集和面的最小外接矩形，提高了隐藏比较的速度，形成了一个输入方便、占有内存少、便于检索和运算速度快的算法。

关键词(KeyWords)：柱状立体图，凸包，计算机图学，数据结构，隐藏表，物体隐藏影响表

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):关丽杰，胡宜鸣，黄金凤

Email:

参考文献(References)：

• 1王尔健．多面体隐线消去——一种计算量小的新方法。浙江大学学报，1986；20（2）：119～1282何援军．立体图形的计算机绘制．浙江大学学报计算几何专辑，1984，18：66～843GriffthsG．Eliminatinghiddenedgesinlinedrawing．Computeraideddesign，1979，11（2）：71～784孙家广等．计算机图形学．北京：清华大学出版社，1986．221～222