• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.3_4
• /
• pp.239-246
• /
• 2004

Image snapping for an image moves the cursor location to nearby features in the image, such as edges. In this paper, we propose geometric snapping for 3D triangular meshes, which is extended from image snapping. Similar to image snapping, geometric snapping also moves the cursor location naturally to a location which represents main geometric features in the 3D triangular meshes. Movement of cursor is based on the approximate curvatures which appear geometric features on the 3D triangular meshes. The proposed geometric snapping can be applied to extract main geometric features on 3D triangular meshes. Moreover, it can be applied to extract the geometric features of a tooth which are necessary for generating the occlusal surfaces in dental prostheses.

• The KIPS Transactions:PartA
• /
• v.12A no.1 s.91
• /
• pp.13-22
• /
• 2005

Similarly to the edges defined in a 2D image, we can define the geometric features representing the boundary of the distinctive parts appearing on 3D meshes. The geometric features have been used as basic primitives in several applications such as mesh simplification, mesh deformation, and mesh editing. In this paper, we propose geometric livewire and geometric livelane for extracting geometric features in a 3D mesh, which are the extentions of livewire and livelane methods in images. In these methods, approximate curvatures are adopted to represent the geometric features in a 3D mesh and the 3D mesh itself is represented as a weighted directed graph in which cost functions are defined for the weights of edges. Using a well-known shortest path finding algorithm in the weighted directed graph, we extracted geometric features in the 3D mesh among points selected by a user. In this paper, we also visualize the results obtained from applying the techniques to extracting geometric features in the general meshes modeled after human faces, cows, shoes, and single teeth.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.24 no.1
• /
• pp.23-37
• /
• 2020

The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.

• The Journal of the Petrological Society of Korea
• /
• v.4 no.2
• /
• pp.168-177
• /
• 1995

Crystal boundaries in igneous rocks are genetically classified in order to predict the geometric patterns of the boundaries which may aid deciphering the textural code in igneous rocks. Crystal boundaries may be formed by two end-member processes;(1) mechanical and (2) chemical removal of interstitial melt. Mechanical removal of the melt will form displacement impingement boundaries, while chemical removal of the melt will form growth impingement boundaries. The positions of boundaries relative to the material points may be affected by secondary processes such as (1) migration and (2) dissolution. The geometric features of crystal boundaries, suggested in this study, may be useful when studying igneous textures and processes, although it may be impossible to determine the suggested features with the analytical techniques currently avilable.

• Journal of Biosystems Engineering
• /
• v.19 no.4
• /
• pp.380-396
• /
• 1994

A personal computer based color machine vision system with video camera and fluorescent lighting system was used to generate images of stationary tobacco leaves. Image processing algorithms were developed to extract both the geometric and the color features of tobacco leaves. Geometric features include area, perimeter, centroid, roundness and complex ratio. Color calibration scheme was developed to convert measured pixel values to the standard color unit using both statistics and artificial neural network algorithm. Improved back propagation algorithm showed less sum of square errors than multiple linear regression. Color features provide not only quality evaluation quantities but the accurate color measurement. Those quality features would be useful in grading tobacco automatically. This system would also be useful in measuring visual features of other agricultural products.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.12
• /
• pp.1465-1474
• /
• 1992

This paper describes a new overlapped object recognition method using extended local features. At first, we extract the extended local features consisting of corners, arcs, parallel-lines, and corner-arcs from the images consisting of model objects. Based on the extended local features we construct a knowledge-base. In order to match objects, we also extract the extended local features from the input image, and then check the compatibility between the extracted features and the features in the knowledge-base. From the set of compatible features, we compute geometric transforms. If any geometric transforms are clustered, we generate the hypothesis of the objects as the centers of the clusters, and then verify the hypothesis by a reverse geometric transform. An experiment shows that the proposed method increases the recognition rate and the accuracy as compared with existing methods.

• Journal of the Korea Computer Graphics Society
• /
• v.9 no.2
• /
• pp.11-18
• /
• 2003

For extracting geometric features in 3D meshes according to user-steering with effective interactions. this paper generalizes the 2D algorithms of snapping and wrapping that. respectively. moves a cursor to a nearby feature and constructs feature boundaries. First. we define approximate curvatures and move cost functions that are the numerical values measuring the geometric characteristics of the meshes, By exploiting the measuring values. the algorithms of geometric snapping and geometric wrapping are developed and implemented. We also visualize the results from applying the algorithms to extracting geometric features of general 3D mesh models such as a face model and a tooth model.

• Korean Journal of Computational Design and Engineering
• /
• v.1 no.3
• /
• pp.242-256
• /
• 1996

Although feature-based design is a promising approach to fully integrating CAD/CAM, current feature-based design approaches seldom provide methodologies to easily define and design features. This paper proposes a new approach to integrating parametric design with feature-based design to overcome those limitations by globally decomposing a design into a set of features and locally defining and positioning each feature by geometric constraints. Each feature is defined as a parametric shape which consists of a feature section, attributes, and a set of constraints. The generalized sketching and sweeping techniques are used to simplify the process of designing features. The proposed approach is knowledge-based and its computational efficiency in geometric reasoning is improved greatly. Parametrically designed features not only have the advantage of allowing users to efficiently perform design changes, but also provide designers with a natural design environment in which they can do their work more naturally and creatively.

• The Journal of Korean Association of Computer Education
• /
• v.11 no.4
• /
• pp.85-93
• /
• 2008

This paper proposes a method for generating low-level geometric models with retaining salient features during decimation. Our method employs feature extraction technique for extracting feature lines defined via curvature derivatives on the model (we divide features into ridges and valleys). We add the extraction method to simplification technique (Feature Quadric Error Metric) for making coarse model with features. This paper clearly shows that experimental results have better quality and smaller geometric error than previous methods.

• The KIPS Transactions:PartA
• /
• v.10A no.2
• /
• pp.149-156
• /
• 2003

In the latest medical world, the attempt of reconstructing anatomical human body system using computer graphics technology awakes people's interests. Actually, this trial has been made in dentistry too. There are a lot of practicable technology fields using computer graphics in dentistry For example, 3D visualization and measurement of dental data, detection of implant location, surface reconstruction for restoring artificial teeth in prostheses and relocation of teeth in orthodontics can be applied. In this paper, we propose methods for definitely detecting the geometric features of teeth such as cusp, ridge, fissure and pit, which have been used as most important characteristics in dental applications. The proposed methods are based on the approximate curvatures that are measured on a 3D tooth model made by scanning an impression. We also give examples of the geometric features detected by using the proposed methods. Comparing to other traditional methods visually, the methods are very useful in detecting more accurate geometric features.