• Korean Journal of Computational Design and Engineering
• /
• v.11 no.6
• /
• pp.455-463
• /
• 2006

Hidden line removal(HLR) algorithms can be devised either in the image space or in the object space. This paper describes a hidden line removal algorithm in the object space specifically for the CAD viewer data. The approach is based on the Appel's 'Quantitative Invisibility' algorithm and fundamental concept of 'back face culling'. Input data considered in this algorithm can be distinguished from those considered for HLR algorithm in general. The original QI algorithm can be applied for the polyhedron models. During preprocessing step of our proposed algorithm, the self intersecting surfaces in the view direction are divided along the silhouette curves so that the QI algorithm can be applied. By this way the algorithm can be used for any triangulated freeform surfaces. A major advantage of this algorithm is the applicability to general CAD models and surface-based visualization data.

• Journal of Ocean Engineering and Technology
• /
• v.9 no.2
• /
• pp.83-88
• /
• 1995

In this paper, the solid modeller suitable for PC was developed for Top-down 3-D representation and analysis of fixed offshore structures. Also solid modelling and hidden line removal were conducted in order to visualize the offshore structures based on the scan line z-buffer algorithm.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.23 no.4
• /
• pp.535-542
• /
• 1986

In this paper, a hidden surface removal algorithm that generates a perspective view of three space plane-faced objects using scan line coherence is proposed. In particular, the proposed algorithm deals with hidden surface elimination of penetrating objects by using the optimum span division method with minimum test for priority test of segments. Also, a hidden surface redmoval method for representing sectional view of solids by using boolean difference is described.

• Journal of the Korean Society for Precision Engineering
• /
• v.9 no.1
• /
• pp.44-52
• /
• 1992

A post-processor is developed to be effectively usable in the personal computer. 3-dimensional controur lines are shown on the surface of the finite element model and also on the 3-dimensional cutting plane, using the function linearly interpolated onto the triangular elements which are constructed on the surface or sectional polygons. And these polygons are originated from the finite element model, 3-dimensional model is projected on the plane with hidden line removal by comparision technique[6]. The graphic data file is used to increase the protability of the program. It is easy to use in the other computer system if the graphic routine adopted that computer system is developed. The developed program has wide applications in 3-dimensional finite element analysis.

• 한국기계연구소 소보
• /
• s.20
• /
• pp.13-20
• /
• 1990

An algorithm is presented for 3-dimensional contour lines with a hidden line removal ~technique developed by T.L. Janssen(l). Contour line algorithm on any 3-dimensional plane cutting solid body is also shown. NUFIG(2) algorithm is adopted for searching contour lines. Test problems show well-established contour lines on the surface and also on the cutting plane of the structure.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.177-180
• /
• 2005

Three dimensional shaded images are standard visualization method for CAD models on the computer screen. Therefore, much of the effort in the visualization of CAD models has been focused on how conveniently and realistically CAD models can be displayed on the screen. However, shaded 3D CAD data images captured from the screen may not be suitable for some application areas. Technical document, either in the paper or electronic form, can more clearly describe the shape and annotate parts of the model by using projected 2D line drawing format viewed from a user defined view direction. This paper describes an efficient method for generating such a 2D line drawing data in the vector format. The algorithm is composed of silhouette line detection, hidden line removal and cleaning processes.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.2 no.1
• /
• pp.04-06
• /
• 1984

Representation of three dimensional objects on a CRT screen is usually done by means of a perspective view, hidden line removal enhances three dimensional effect and an algorithm based on existing methods is studied.Actual implementation was carried out on No.A 840 with Tektronix 4010 graphic display.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.17 no.3
• /
• pp.1-8
• /
• 1990

The digital terrain model (DTM) or digital elevation model (DEM) is commonly used in representing the continuous variation of relief over space. One of the most frequent applications is to display the three dimensional view of the landform concerned. In this paper, the altitude matrices-regular grid cell format of the elevation in Mt. Kyeryong National Park were used in developing the three dimensional view software for the first time in Korea. It required the removal of hidden lines or surfaces. To do this, it was necessary to identify those surfaces and line segments that are visible and those that are invisible. Then, only the visible portions of the landform were displayed. The assumption that line segments are used to approximate contour surfaces by polygons was used in developing the three dimensional orthographic view. In order to remove hidden lines, the visibility test and masking algorithms were used. The software was developed in the engineering workstation, SUN 3/280 at the Institute of Space Science and Astronomy using 'C' in UNIX operating system. The software developed in this paper can be used in various fields. Some of them are as follows : (1) Landscape design and planning for identifying viewshed area(line of sight maps) (2) For planning the route selection and the facility location (3) Flight simulation for pilot training (4) Other landscape planning or civil engineering purposes

• Proceedings of the Korea Society for Simulation Conference
• /
• 2001.10a
• /
• pp.248-254
• /
• 2001

This paper presents a progressive algorithm for reconstructing a 3D structure from a given 2D sketch drawing (edge-vertex graph without hidden line removal) according to the user's sketch order. While previous methods reconstruct a 3D structure at once, the proposed method progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.13 no.1
• /
• pp.59-66
• /
• 1989

The purpose of this study is to develop a personal computer aided 3-D geometric modeller. To perform this study, we set up a cube, cylinder, and a prism as primitives in the first segment of this study. By modelling the 3-D object through their transformation, addition, and subtraction, we proved the validity of the developed algorithm and its computer program. Some examples show the results of applying the program to model a few simple shapes of the machine parts. These results met the first aim of this study.