• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.435-440
• /
• 2009

The scalable vector graphics (SVG) standard has allowed the complex bitmap images to be represented by vector based graphics and provided some advantages over the raster based graphics in applications, for example, where scalability is required. This paper presents an algorithmto convert bitmap images into SVG format. The algorithm is an integration of pixel-level triangulation, data dependent triangulation, a new image mesh simplification algorithm, and a polygonization process. Both triangulation techniques enable the image quality (especially the edge features) to be preserved well in the reconstructed image and the simplification and polygonization procedures reduce the size of the SVG file. Experiments confirm the effectiveness of the proposed algorithm.

• Journal of International Society for Simulation Surgery
• /
• v.1 no.1
• /
• pp.27-31
• /
• 2014

In this paper, an overview of segmentation and 3D visualization methods are presented. Commonly, the two kinds of methods are used to visualize organs and vessels into 3D from medical images such as CT(A) and MRI - Direct Volume Rendering (DVR) and Iso-surface Rendering (IR). DVR can be applied directly to a volume. It directly penetrates through the volume while it determines which voxels are visualizedbased on a transfer function. On the other hand, IR requires a series of processes such as segmentation, polygonization and visualization. To extract a region of interest (ROI) from the medical volume image via the segmentation, some regions of an object and a background are required, which are typically obtained from the user. To visualize the extracted regions, the boundary points of the regions should be polygonized. In other words, the boundary surface composed of polygons such as a triangle and a rectangle should be required to visualize the regions into 3D because illumination effects, which makes the object shaded and seen in 3D, cannot be applied directly to the points.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.16 no.1
• /
• pp.111-118
• /
• 1998

Today Geo-Spatial Information System(GSIS) has developed and used more widely, and especially it has been more greatly asked for Land Information System as a part of GSIS. Now it has been planning and monitoring for remaking of cadastral maps by the Ministry of Government Administration and Home Affairs. But this is long term project because of the importance of itself. And then it has been needed to computerize cadastral maps for implementation of relative tasks and services. Cadastral maps have some problems; for example, map join in different scales, different administration boundary and so on. In this study General topology algorithm, Polygonization algorithm and Pseudo-topology algorithm was adapted in computerization of cadastral maps. This is called digital map. The area and shape of parcels do not change. As a result it was found that Polygonization algorithm is the best of 3 algorithm and General topology algorithm is the worst.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.577-579
• /
• 1999

컴퓨터 그래픽의 모델링에 있어서 메타볼은 인체를 모델링하기에 매우 적합한 모델링 요소로서 사용되어 왔다. 메타볼을 랜더링하는 방법으로서는 광추적기법(ray-tracing)이나, 메타볼을 다각형화하여 다각형랜더링가속기를 이용하는 것이 있는데, 전자는 높은 계산량으로 인해서 실시간으로 랜더링하기 어려운 문제가 있고, 후자인 경우에는 모델링 과정에서 메타볼로 구성된 모델로부터 다각형들을 추출하여 이를 랜더링 시에는 랜더링 가속기를 이용해서 실시간으로 랜더링 할 수 있는 장점이 있지만, 다각형을 추출하는 과정이 높은 계산량과 많은 메모리를 필요로 하므로 랜더링 시 모델의 특성이 변화하는 경우마다 많은 계산량을 필요로 하는 다각형화를 재 수행해야 하므로 실시간 랜더링이 어려운 문제가 있다. 메타볼로 구성된 모델로부터 다각형을 추출하는 방법으로 많은 연구가 진행되었지만, 이들 대부분이 많은 메모리와 높은 계산량을 요구하고, 다각형화를 가속화기위한 병렬화가 어려운 문제점이 있다. 이로 인해서, 본 논문에서는 다음과 같이 두 가지 특징이 잇는 메타볼 다각형화 알고리즘에 대해서 제안하고자 한다. 첫째로 기존의 방법에 비해서 적은 메모리를 사용한다. 둘째로 높은 병렬화로 하여금 계산량의 문제를 해결하고자 한다.

• Journal of Korea Multimedia Society
• /
• v.12 no.6
• /
• pp.842-855
• /
• 2009

We present a physics-based blending method for the second order algebraic implicit surface. Unlike other traditional blending techniques, the proposed method avoids complex mathematical operations and unwanted artifacts like bulge, which have highly limited the application of the second order algebraic implicit surface as a modeling primitive in spite of lots of its excellent properties. Instead, the proposed method provides the designer with flexibility to control the shapes of the blending surface on interactive basis; the designer can check and design the shape of blending surfaces accurately by simply adjusting several physics parameter in real time, which was impossible in the traditional blending methods. In the later parts of this paper, several results are also presented.

• International Journal of CAD/CAM
• /
• v.8 no.1
• /
• pp.41-44
• /
• 2009

This paper describes an implementation of virtual teeth modeling for a haptic dental simulation. The system allows dental students to practice dental procedures with realistic tactual feelings. The system requires fast and stable haptic rendering and volume modeling techniques working on the virtual tooth. In our implementation, a volumetric implicit surface is used for intuitive shape modification without topological constraints and haptic rendering. The volumetric implicit surface is generated from input geometric model by using a closest point transformation algorithm. And for visual rendering, we apply an adaptive polygonization method to convert volumetric teeth model to geometric model. We improve our previous system using new octree design to save memory requirement while increase the performance and visual quality.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.29 no.3
• /
• pp.397-406
• /
• 2002

The purpose of this study was to clarify the palatal arch length, width and volume in the primary and permanent dentition. Samples were consisted of normal occlusion in the primary dentition(50 males and 50 females) and permanent dentition(43 males and 43 females). Their upper plaster casts were used and through 3-dimensional laser scanning(3D Scanner, DS4060, LDI, U.S.A.), cloud data, polygonization, section curve, loft surface and fit and horizontal plane were made for measuring the palatal arch length, width and volume(Surfacer 10.0, Imageware, U.S.A.). Correlation coefficients were calculated separately for males and females in each group(SPSS 10.0). The results were as follows : 1. Average distance from the fit plane to the points(tooth-tooth-palate) was greater in the permanent dentition than those of primary dentition. 2. Palatal volume was greater more than 3 times in the permanent dentition, especially it was greater in male compared to female with significance(p<0.05). 3. Palatal width of male was greater in the primary and permanent dentition but palatal length, only in the permanent dentition than that of female(P<0.05). 4. Correlation coefficients were statistically most significant between the palatal volume and size of posterior palatal width and total palatal length(r=0.401, r=0.450, r=0.678, r=0.654).

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.1
• /
• pp.31-39
• /
• 2005

음함수 표면을 이용한 모델링 방법은 부드러운 곡면을 나타내기에 적합하며 날카로운 부분을 표현하기 위해서는 CSG 연산을 적용한다. 기존의 방식을 이용해서 얻은 매쉬에서는 흔히 음함수의 표면과 상당한 오차를 가지는 매쉬 첨점(vertex)을 얻거나 겹쳐지는 삼각형 또는 날카로운 부분의 표현이 안 되는 점 등의 문제가 나타난다. 본 논문에서는 타원체의 특성을 이용해서 타원체 기반 음함수 표면을 정확하게 샘플링하고 동시에 날카로운 부분을 효과적으로 표현할 수 있는 매쉬를 얻기 위한 폴리곤화 방법을 제안한다. 이러한 목표를 위해 타원체의 투사 특성과 표면 법선 벡터의 연속 특성을 이용해서 음함수 표면 위에 정확하게 위치하는 첨점(vertex)의 위치를 찾고 날카로운 부분을 효과적으로 표현하기 위해 점진적인 방법으로 정확한 첨점(vertex) 위치를 찾는 방법을 제안한다. 지금까지 약점으로 지적되어 왔던 음함수 표면 모델링의 시각화 절차를 이 방법을 통해 개선함으로써 음함수 표면 모델링 기법이 제공하는 다른 장점들을 적극 활용할 수 있을 것으로 기대한다.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.2
• /
• pp.27-36
• /
• 2011

The Dual Contouring method has an advantage over the primal polygonization methods like the Marching Cube method in terms of better expression of sharp features. In this paper, the Dual Contouring method is implemented in Spherical coordinates, not the Cartesian ones to examine some characteristics. For this purpose, our octree is defined in Spherical coordinates, which is called "S-Octree". Among some characteristics, the proposed Dual Contouring method in the S-Octree tends to produce less vertices at the same octree level. In particular, for any surface models close to surface sphere, the generated mesh surfaces are smoother and more detailed than those of the Cartesian Dual Contouring approach for specific applications including mesh compression where available geometric information is quite limited.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.31 no.4
• /
• pp.569-578
• /
• 2004

The purpose of this study was to clarify the palatal arch length, width and height in the primary and permanent dentition. Samples were consisted of normal occlusions both in the primary dentition(50 males and 50 females) and in the permanent dentition(50 males and 50 females). With their upper plaster casts were used and through 3-dimensional laser scanning(3D Scanner, DS4060, LDI, U.S.A.), cloud data, polygonization, section curve and loft surface, fit and horizontal plane were based to measure the palatal arch length, width and height(Surfacer 10.0, Imageware, U.S.A.). T-tests were applied for the statistical analyze of the data. The results were as follows : 1. In the measurement values, the values of the male were higher than those of the female except primary anterior palatal height. There were not only statistically significant differences in anterior palatal width(p<0.05) and posterior palatal width(p<0.01) in primary dentition but palatal width(p<0.05), anterior palatal length(p<0.01), middle and posterior palatal length(p<0.05) in permanent dentition between male and female. 2. In the indices of palate, there were statistically significant differences in height-length index(p<0.05) and width-length index(p<0.01) between male and female in primary dentition. In permanent dentition, there was statistically difference between male and female. 3. In the measurement values, posterior palatal width was increased most greatly. Posterior palatal height, anterior palatal width and anterior palatal length were followed by descending order. On the other hand, anterior palatal height and posterior palatal length were decreased. 4. In the indices of palate, the height-length index, the width-length index and posterior height-width index were increased, but the others were decreased.