• 한국CDE학회논문집
• /
• 제11권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.

• 한국해양공학회지
• /
• 제9권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.

• 대한전자공학회논문지
• /
• 제23권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.

• 한국정밀공학회지
• /
• 제9권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.

• 한국기계연구소 소보
• /
• 통권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.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• 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.

• 정보과학회지
• /
• 제2권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.

• 한국조경학회지
• /
• 제17권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

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
• /
• 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.

• 대한기계학회논문집
• /
• 제13권1호
• /
• pp.59-66
• /
• 1989

본 연구는 이상에서 언급된 경향과 3차원 형상모델링 시스템 개발의 필요성에 따라 1차적으로 직육면체, 원기둥, 삼각기둥을 원형(primitive)으로 하는 모델러를 개발하여 CAD/CAM 시스템 개발의 기초자료를 제공함과 동시에 궁극적으로는 국내중소기업에서의 간단한 설계, 제작 생산분야에 알맞는 PC 수준의 전용 3차원 형상모델링 시스템을 개발할 목적으로 수행되었다.