• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.266-271
• /
• 2002

We propose a hardware accelerated voxelization method for various 3D object model such as surface models, solid models, and volumetric CSG models. The algorithm utilizes the stencil buffer that is one of modern Open히 graphics hardware features. The stencil buffer is originally used to restrict drawing to certain portions of the screen. The volumetric representations of given 3D objects are constructed slice-by-slice. For each slice, the algorithm restricts the drawing areas constructed inner region of 3D objects using the stencil buffer, and generates slices of the volumetric representation for target objects. As a result, we can provide volume graphics support for various engineering applications such as multi-axis machining simulation, collision detection and finite element analysis.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.7
• /
• pp.1311-1328
• /
• 2011

We re-render a photographic image as a simulated pencil drawing using two independent line integral convolution (LIC) algorithms that express tone and feature lines. The LIC for tone is then applied in the same direction across the image, while the LIC for features is applied in pixels close to each feature line in the direction of that line. Features are extracted using the coherent line scheme. Changing the direction and range of the LICs allows a wide range of pencil drawing style to be mimicked. We tested our algorithm on diverse images and obtained encouraging results.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.8
• /
• pp.3687-3691
• /
• 2012

Various digital contents generation techniques are widely utilized by upgrading PC and mobile device. In this paper, we propose sketch effect simulation based on real drawing pieces. For this, we analyze Vincent Van Gogh's drawing pieces; and then construct DB by extracting sketch stroke pattern of each object. From this database, we select stroke pattern at each object, and then, apply it. Our algorithm can generate similar effect look like real drawing piece. It may be utilized various contents such as children's painting education book.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.3
• /
• pp.35-41
• /
• 2008

Recently needs for the convergence of CAD and GIS data are increasing, and many studies on converting two systems to each other are being carried out. In this study, to revise and update the building data of digital map using CAD data for construction, the outline of building is abstracted from the CAD data and the outline is generalized to the same level of detail with the building data of digital map. Several line simplification algorithms to generalize the outline are adopted and compared, especially at the view of satisfaction to the drawing rule for digital map. Douglas-Peucker algorithm, Lang's algorithm, Reumann-Witkam algorithm, and Opheim algorithm are applied as the line simplification method. To evaluate the results of these algorithms, visual assessment and variation ratio of the number of points, total length of lines, the area of polygon, and satisfaction ratio to the drawing rule of digital map are analyzed. The result of Lang algorithm and Douglas-Peucker algorithm show superior satisfaction ratio. But general satisfaction ratio is 50~60% for all algorithm. Therefore there seems to be a limit to use these algorithms for the simplification method to update the building data in digital map and it is necessary to develop line simplification algorithm which satisfy the drawing rule well.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2000.11a
• /
• pp.35-38
• /
• 2000

An early step toward evaluating a predicted RNA secondary structure is to visualize the predicted structure in graphical form. This talk will present an algorithm for efficiently drawing RNA secondary structures. The algorithm represents the direction and space for a structural element using vector and vector space, and generates nearly overlap-free polygonal displays. The algorithm and a graphical user interface have been implemented in a working program called VizQFolder on IBM PC compatibles.

• Journal of the Korean Society for Precision Engineering
• /
• v.19 no.6
• /
• pp.128-135
• /
• 2002

Burr is a projected part of finished workpiece. It is unavoidable and undesirable by-product of most metal cutting or shearing process. Also, it must be removed to improve the fit of machined parts, safety of workers, and the effectiveness of finishing operation. But deburring process Is one of manufacturing processes that have not been successfully automated, so deburring automation is strongly needed. This paper focused on developing a basic algorithm to find edge of workpiece and match two different image data for deburring automation which includes automatic recognition of parts, generation of deburring tool paths and edge/comer finding ability by analyzing the DXF drawing file which contains information of part geometry. As an algorithm fur corner finding, SUSAN method was chosen. It makes good performance in finding edge and corner in suitable time. And this paper suggested a simple algorithm to find matching point between CCD image and drawing file.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.12 no.3
• /
• pp.466-472
• /
• 1988

An algorithm and its computer program were developed for the computer aided automatic conversion from 2-D design drawing, which includes arbitrary curves, to a 3-D object, and the 3-D object obtained from the developed program was used to generate the tool path of NC milling machine. The algorithm and its computer program developed were applied to several real objects for their feasibility check and showed satisfactory results. Therefore, it was proved that the algorithm and its program developed can be applied to the CAM for the mechanical parts having arbitraily curved shapes by automatically generating its 3-D object. As a result of this study a basic theory for the integration of CAD/CAM was established which will prompt the improved quality and productivity.

• International Journal of Highway Engineering
• /
• v.16 no.5
• /
• pp.91-98
• /
• 2014

PURPOSES : This study is to develop a automate road mapping system using ARASEO(Automated Road Analysis and Safety Evaluation TOol) for road management. METHODS : The road survey van named ARASEO(Automated Road Analysis and Safety Evaluation TOol) was used to generate highway drawings for Korea National Road number 37 automatically. In order to generate the highway drawings for purpose of road management, it is required to acquired the information for highway alignment, road width and road facilities such as safety barrier and road sign. Therefore the survey van acquired and analyzed the road width, median and guardrail data using rear side laser sensor of ARASEO and recognized the traffic control sign and chevron sign using foreside camera images. Also the highway alignment which is the basic information for highway drawing can be analyzed by acquisition the every 1m positional and attitude data using GPU and IMU sensor and developed algorithm. Finally, in this research the CAD based drawing software was developed to draw highway drawing using the analysis result from ARASEO. RESULTS : This study showed the comparison result of the surveyed road width and drawing data. To make the drawing of the road, we made the Autocad ARX program witch run in CAD menu interface. CONCLUSIONS : Using this program we can create the road center line, every 500m horizontal and vertical ground plan drawing automatically.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.2
• /
• pp.145-148
• /
• 2011

In this paper, we proposed a search method for structured light pixels of omnidirectional structured light image. Since the omnidirectional structured light image is composed of several circular arc segments, the proposed algorithm searches the structured light pixels in radial direction rather than horizontal or vertical directions. The proposed search algorithm is based on the well-known Bresenham raster algorithm for line drawing in discrete integer space, thereby computation of the algorithm is very efficient. Comparison results between the proposed search algorithm and the conventional horizontal search are presented in experiments.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.10a
• /
• pp.683-686
• /
• 1995

The automatic solid reconstruction is one of the important problems in CAD. Nowadays solid reconstruction has been done many areas, we will proposed this algorithm contribute to that development. this paper presents the algorithm to automatically reconstruct the soild form a set of the orthogonalal three views.