The Object Priority Algorithm

碩士 === 國立臺灣大學 === 機械工程學系 === 85 === To increase the efficiency of the current Hidden-Surface Removal algorithms is very helpful for these algorithms to simulate 3-D objects in static and dynamic environments. A new approach is proposed in...

Full description

Bibliographic Details
Main Authors: Liu, Jyh-Hong, 劉致宏
Other Authors: Han-Ming Chen
Format: Others
Language:zh-TW
Published: 1997
Online Access:http://ndltd.ncl.edu.tw/handle/88320476664753956336
Description
Summary:碩士 === 國立臺灣大學 === 機械工程學系 === 85 === To increase the efficiency of the current Hidden-Surface Removal algorithms is very helpful for these algorithms to simulate 3-D objects in static and dynamic environments. A new approach is proposed in this paper to speed up the existing Hidden-Surface Removal algorithms for a frequently moving niew vecotr or viewpoint. A pre-processing phase, in which a one-way priority table is established for all cuboids by which th given objects are wrapped, and a post-processing phase, in which a rendering list of cuboids is searched with the remove- empty-first method from the feudal priority table for a new view vector or viewpoint, are included in our approach. If any higher-order cycle exists among the cuboids, the rendering list of cuboids can not be obtained and a cutting-process phase must be executed to cut all cycles to this new view vector or viewpoint. The new concept of "cuboid" is proposed in this paper to separate the objects into different groups with cuboids. The one-way priority relations between two polygons are not necessary to be computed if these two polygons belong to different groups. The polygon splittings between any two polygons are not happened. So the output points and faces of the objects are much reduced with the important concept of "separating before splitting" . The efficiency if the Hidden- Surface Removal algorithms are highly increased if the algorithm is combined with our new approach.