Hidden-removal method of perspective drawing based on constrains between lines and junctions
-
摘要: 准确获取建筑物的三维形体信息,在军事和民用上都有非常重要的意义.针对建筑物三维形体获取过程中的消隐问题,提出了一种基于点线关系的三维透视图消隐算法.结合后向面判别法和光线投射算法,利用三维表面模型中点、线、面的遮挡关系和视平面域上的包含性规则,进行边界线段的显、隐程度检查,实现对模型的消隐处理.实验结果表明,该算法数据结构简单,建立的透视投影计算模型正确且消隐算法有效,为地形地物透视图的消隐提供了一种新的方法与支持手段.Abstract: It makes a significant sense to obtain the 3-D information of the building correctly either in martial and civilian field. A method to remove the hidden lines and junctions of perspective drawing was proposed. Firstly, the visibility judgment of each model surface was made using the plane formula and geometry method. Secondly, the boundary line set were generated, which come from the projection calculating to get the perspective drawing and line reconstructing to get the lines needed. Finally, the hide degree inspection according to the relationship between lines and junctions of 3-D wire-frame model were checked, from which the visibility decision of the line was determined. This arithmetic uses the simple data structure to reduce the computational amount. The experimental results show the validity of the model and the effectiveness of the algorithm. The results of performance assessment also provide a new method and supporting means for hidden-removal of the topographic features.
-
Key words:
- 3-D shape /
- perspective projection /
- blanking /
- wire-frame model
-
[1] 夏小玲. 三维消隐算法研究[J]. 东华大学学报(自然科学版),2002, 28(2):137-142 Xia Xiaoling. Hidden surface removal for 3D object[J]. Journal of Donghua University, 2002, 28(2):137-142(in Chinese) [2] 孙家广,杨长贵.计算机图形学[M].北京:清华大学出版社, 1997 Sun Jiaguang, Yang Changgui. Computer graphics[M]. Beijing: Tsinghua University Press, 1997(in Chinese) [3] Hearn Donald, Baker M Pauline.计算机图形学[M].3版.蔡士杰译.北京:电子工业出版社, 2005: 431-451 Hearn Donald, Baker M Pauline. Computer graphics with openGL[M]. 3rd ed. Translated by Cai Shijie. Beijing: Electronic Industry Press, 2005:431-451(in Chinese) [4] 靳海亮,高井祥.图形消隐算法综述[J].计算机与数字工程, 2006, 34(9):27-31 Jin Hailiang, Gao Jingxiang. A summary of algorithms for removing the hidden lines and surfaces[J].Computer and Digital Works,2006, 34(9): 27-31(in Chinese) [5] 毛峡, 赵兴圆, 沈巍.一种基于模糊决策的矩形目标提取算法[J].北京航空航天大学学报, 2008,34(6): 699-702 Mao Xia, Zhao Xingyuan, Shen Wei. An extraction method of rectangular building based on fussy decision-making[J].Journal of Beijing University of Aeronautics and Astronautics, 2008,34(6):699-702(in Chinese) [6] 杨吉新,刘杰,陈定方.一种高效实用的有限元模型消隐方法[J].武汉理工大学学报, 2002, 24(8):60-62 Yang Jixin, Liu Jie, Chen Dingfang. An efficient and applied hidden method for FEM models[J].Journal of Wuhan University of Technology,2002, 24(8):60-62(in Chinese) [7] Mohan R,Nevatia R. Using perceptual organization to extract 3-D structures[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1989, 11(11):1121-113 -
点击查看大图
计量
- 文章访问数: 2631
- HTML全文浏览量: 13
- PDF下载量: 1531
- 被引次数: 0
下载:
