• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.12
• /
• pp.2374-2391
• /
• 2011

A variety of reconstruction methods has been developed to convert a set of scattered points generated from real models into explicit forms, such as polygonal meshes, parametric or implicit surfaces. In this paper, we present a method to construct multi-scale implicit surfaces from scattered points using multiscale kernels based on kernel and multi-resolution analysis theories. Our approach differs from other methods in that multi-scale reconstruction can be done without additional manipulation on input data, calculated functions support level of detail representation, and it can be naturally expanded for n-dimensional data. The method also works well with point-sets that are noisy or not uniformly distributed. We show features and performances of the proposed method via experimental results for various data sets.

• Journal of Korean Institute of Industrial Engineers
• /
• v.21 no.4
• /
• pp.529-540
• /
• 1995

The paper deals with a procedure for constructing a composite surface interpolating a polygonal curve mesh defined from 3D scattered points. The procedure consists of a poly-angulation, construction of a curve net, and interpolation of the curve net. The poly-angulation contains a stage that changes a triangular edge net obtained from a triangulation into a poly-angular edge net. A curve net is constructed by replacing edges on the edge net with cubic Bezier curves. Finally, inside of an n-sided polygon is interpolated by n subdivided triangular subpatches. The method interpolates given point data with relatively few triangular subpatches. For an n-sided polygon, our method constructs an interpolant with n subdivided triangular subpatches while the existing triangular surface modeling needs 3(n-2) subpatches. The obtained surface is composed of quartic triangular patches which are $G^1$-continuous to adjacent patches.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.9 no.2
• /
• pp.29-43
• /
• 2005

We consider a surface reconstruction problem from geometrical points (i.e., points given without any order) distributed on a series of smooth parallel cross sections in ${\mathbb{R}}^3$. To solve the problem, we utilize the natural points ordering method in ${\mathbb{R}}^2$, described in [18], which is a method of reconstructing a curve from a set of sample points and is based on the concept of diffusion motions of a small object from one point to the other point. With only the information of the positions of these geometrical points, we construct an acceptable surface consisting of triangular facets using a heuristic algorithm to link a pair of parallel cross-sections constructed via the natural points ordering method. We show numerical simulations for the proposed algorithm with some sets of sample points.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.11a
• /
• pp.125-126
• /
• 2010

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.6 no.1
• /
• pp.13-22
• /
• 2010

In this paper, we propose a management system for positioning and indicating the surveyed control point using RFID and UMPC. This system is composed of digital control point, management system and application. The digital control point transmits information of the surveyed control point and the management system receives the data from the digital control points and manages the scattered digital control points. The system offers three services for managing the surveyed control point. The first service is control point monitoring service for identifying the change of location, locating the missing control point and the second service is control point search service notifying selected control point to user, and the third service is control point land management service for editing the control point information in the land. Therefore, this system makes it easy for administrators to access the control point information of the scattered surveyed control point through the country and enhances the managing efficiency.

• Proceedings of the KSME Conference
• /
• 2000.11a
• /
• pp.705-711
• /
• 2000

This paper presents a fast 3D mesh generation method using a surface based method with a stitching algorithm. This method uses the surface based method since the volume based method that uses 3D Delaunay triangulation can hardly deal with a large scale of scanned points. To reduce the processing time, this method also uses a stitching algorithm: after dividing the whole point data into several sections and performing mesh generation on individual sections, the meshes from several sections are stitched into one mesh. Stitching method prevents the surface based method from increasing the processing time exponentially as the number of the points increases. This method works well with different types of scanned points: a scattered type points from a conventional 3D scanner and a cross-sectional type from CT or MRI.

• The KIPS Transactions:PartA
• /
• v.10A no.1
• /
• pp.59-68
• /
• 2003

3-D data modeling of a volumetric scattered data is highly demanded for geological structure inspection, environment visualization and supersonic testing. The data used in these area are generally irregularly scattered in a volume data space, which are much different from the structured points data (cuberille data) used in Marching cube algorithm. In this paper, first we explore a volume modeling method for the scattered data based on tetrahedral domain. Next we propose a method for solving the ambiguity of tetrahedral domain decision using asymptotic decider criterion. Last we implement a simple visualization system based on the proposed asymptotic decider criterion and compare it with a system based on sphere criterion. In deciding tetrahedral domain, sphere criterion considers only positional values but asymptotic decider criterion considers not only positional values but also functional values, so asymptotic decider criterion is more accurate on deciding tetrahedral domain than sphere criterion.

• Journal of radiological science and technology
• /
• v.16 no.2
• /
• pp.27-38
• /
• 1993

To investigate relationships between image guality and exposure dose, Chest X-ray films were evaluated for the following points:how much scattered radiation can affect reduction in image quality and can be permissible diagnostically? For this purpose using a test charts and Burger's phantoms. The visual evaluation of their X-ray films and the measurements of scattered radiation were carried out. The dose of scattered radiation ranging from 20 to 25% was found to be for nothing in any diagnostic obstacle. In this range, surface doses were low of 17, 21, and $25{\mu}Gy$ for The thickness of the chest of 15, 20 and 25 cm respectively. Comparison of these high voltage X-ray films with low voltage ones showed a surface dose rate of 1:11.7. Therefore, X-ray quality, photosensitive materials(film and screen) and grid should be selected very carefully for the purpose of reduction in exposure dose.

• Journal of the Korean Institute of Rural Architecture
• /
• v.1 no.3
• /
• pp.27-34
• /
• 1999

The purpose of this study was to provide basic information on the rural house planning through the research on the use of the standard plans, architectural characteristics, importance of the planning points and housing satisfaction of the residents. 25 rural households scattered around Chungchong provinces-south and north- were surveyed for this study through the questionnaire method. The results of this study were as follows. The importance considered first was the low construction costs, and therefore the standard plans were not fully acknowledged and commonly used. Most real plans are the single-floor houses with 3 rooms, having 25-30 pyong magnitude. The planning points stressed highly were the storage space, convenience of the plan and size of the living room. Housing satisfaction level was high on direction of the facade, size of the living room and position of the bath/washing room, but low for the storage space.

• International Journal of CAD/CAM
• /
• v.12 no.1
• /
• pp.9-19
• /
• 2012

Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.