• 제목/요약/키워드: polygonization

검색결과 10건 처리시간 0.009초

CONVERTING BITMAP IMAGES INTO SCALABLE VECTOR GRAPHICS

  • Zhou, Hailing;Zheng, Jianmin;Seah, Hock Soon
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • 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.

  • PDF

Segmentation and 3D Visualization of Medical Image : An Overview

  • Kang, Jiwoo;Kim, Doyoung;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • 제1권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.

지적도면 전산화를 위한 알고리즘에 관한 연구 (A Study on Algorithm for Computerization of Cadastral Maps)

  • 김충평;김감래
    • 한국측량학회지
    • /
    • 제16권1호
    • /
    • pp.111-118
    • /
    • 1998
  • 오늘날 지형공간정보체계의 발전과 더불어 그 사용의 폭이 넓어지고 있으며, 그 한 분야로써 토지정보시스템에 관한 요구가 증대되고 있다. 현재 국내에서는 관련기관인 행정자치부를 중심으로 지적재조사 사업을 위한 계획 및 검토가 활발히 진행되고 있으며, 현 지적도에 대한 문제를 중심으로 궁극적으로 지적 재조사를 목표로 하고 있다. 하지만 이 사업은 그 중요도면에서 충분한 시간을 가지고 수행될 사업이기 때문에 당장의 효과를 기대하기는 어려운 상황이다. 그러나, 지적도와 관련된 업무나 민원의 측면에서 지적도면의 전산화는 비록 현재의 지적도를 사용할 수밖에 없다 하더라도 추진되어 효과적으로 사용되어야 한다. 천 지적도를 사용할 때 동일 축척의 경우는 도곽별 접합에 일반 업무상의 규칙을 적용하여 실시할 수 있으나, 리ㆍ동(행정구역)간 및 상이한 축척의 경우 적용하기가 곤란하다. 그러므로 일반적인 위상 알고리즘, Polygon화 알고리즘 및 가상 위상 알고리즘을 적용하여 현재 지적도의 각각에 대한 필지 형태 및 면적을 유지하면서 응용 업무를 수행할 수 있는 방안을 모색하였다. 3가지 알고리즘을 적용하여 본 결과 실제 업무 적용면에서 Polygon화 알고리즘, 가상 위상 알고리즘, 일반 위상 알고리즘의 순서로 효과적인 것으로 나타났다.

  • PDF

확장성 있는 메타볼 다각형화에 관한 알고리즘 (Scalable Metaball Polygonization algorithm)

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

  • PDF

Interactive and Intuitive Physics-based Blending Surface Design for the Second Order Algebraic Implicit Surfaces

  • Park, Tae-Jung;Kam, Hyeong-Ryeol;Shin, Seung-Ho;Kim, Chang-Hun
    • 한국멀티미디어학회논문지
    • /
    • 제12권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.

  • PDF

An Efficient Virtual Teeth Modeling for Dental Training System

  • Kim, Lae-Hyun;Park, Se-Hyung
    • International Journal of CAD/CAM
    • /
    • 제8권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.

구개의 크기 및 용적에 관한 연구 (A STUDY ON THE SIZE AND VOLUME OF THE PALATE)

  • 백병주;김미라;김재곤;양연미
    • 대한소아치과학회지
    • /
    • 제29권3호
    • /
    • pp.397-406
    • /
    • 2002
  • 본 연구는 한국인의 유치열기 아동, 영구치열기의 구개의 폭, 길이, 구개의 용적, 구개 용적과 구개면적의 상관관계 등을 조사하여 남녀간의 차이, 유치열과 영구치열과의 변화 정도를 파악하고 다양한 구개의 연구를 할 수 있는 기초자료로 삼고자 하였다. 연구대상으로 정상교합의 유치열기 아동(Hellman dental age II A) 100명(남자 50명, 여자 50명)과 영구치열기의 성인(Hellman dental age IV A) 86명(남자 43명, 여자 43명), 총 186명을 대상으로 하여 제작한 상악의 석고모형을 이용하였다. 3차원 laser scanner(DS4060, LDI, U.S.A.), cloud data를 이용하여, polygonization, section curve와 loft surface, 표준평면, 수직평면 등을 얻은 후에 구개용적, 구개의 폭, 구개의 길이 등을 측정하였다(Surfacer 10.0, Imageware, U.S.A). 상수의 결정을 위해 유치열, 영구치열을 남녀별로 구분하여 결과를 구하였으며 남녀간의 차이는 student t-test를 이용하여 검정하여 다음과 같은 결론을 얻었다. 1. 표준평면과 각 치아, 치아 및 구개사이의 측정점들간의 거리는 영구치열에서 더 멀었다. 2. 영구치열에서의 구개용적이 유치열에서 보다 3배이상 컸으며 특히 영구치열에서는 여자에 비해 남자에서 유의성 있게 크게 측정되었다(p<0.05). 3. 구개폭은 유치열과 영구치열에서 남자에서 유의성 있게 크게 나타났지만 구개길이는 영구치열에서만 유의성 있게 컸다(p<0.05). 4. 유치열과 영구치열, 남자와 여자 모두에서 후구개폭과 총구개길이가 이루는 면적 이 구개용적과 가장 큰 상관관계를 보여주었다(r=0.401, r=0.450, r=0.678, r=0.654).

  • PDF

곡면의 연속 특성을 이용한 타원체 음함수 표면의 폴리곤화 (Polygonization of Ellipsoidal Implicit Surfaces Using Continuity of Surface)

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

  • PDF

구면 좌표계의 특성을 이용한 듀얼 컨투어링 기법 개선 (Enhanced Dual Contouring method by using the Feature of Spherical Coordinate System)

  • 김종현;박태정;김창헌
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권2호
    • /
    • pp.27-36
    • /
    • 2011
  • 본 논문에서는 일반적으로 직교 좌표계에서 구현되는 듀얼 컨투어링을 구면 좌표계에서 구현하고 그 특성들을 살펴 본다. 듀얼 컨투어링을 구면 좌표계에서 구현하기 위해서 먼저 팔진 트리(octree)를 구면 좌표계에서 정의한다. 이렇게 정의된 구면 팔진 트리(spherical octree)를 기반으로 하는 듀얼 컨투어링 방식은 SDF(signed distance field) 등의 점진적 폴리곤화에서 직교 좌표계에서의 팔진 트리에 비해 동일한 트리 레벨에서 생성되는 버텍스(vertex) 갯수가 줄어드는 특징을 가진다. 특히 구면에 가까운 모델의 경우 압축 등 이용 가능한 정보가 제한적인 애플리케이션에서 직교 좌표계 보다 세밀하고 부드러운 곡면을 얻을 수 있는 장점이 있다.

유치열과 영구치열의 구개 각부의 관계에 관한 연구 (A STUDY ON THE RELATIONS OF VARIOUS PARTS OF THE PALATE FOR PRIMARY AND PERMANENT DENTITION)

  • 이용훈;양연미;이용희;김상훈;김재곤;백병주
    • 대한소아치과학회지
    • /
    • 제31권4호
    • /
    • pp.569-578
    • /
    • 2004
  • 본 연구는 유치열과 영구치열에서 구개의 길이, 폭, 깊이 및 치열궁의 형태 등을 조사하여 남녀간의 차이와 유치열과 영구치열간의 변화양상을 파악하는 것이다. 유치열기 아동 100명과 영구치열기 성인 100명 총 200명을 대상으로 하여 상악 석고 모형을 채득하고 3차원 laser scanner(SD Scanner, DS4060, LDI, U.S.A.)를 통한 석고 모델의 측정을 통해 cloud data, polygonization, section curve and loft surface, fit and horizontal plane (Surfacer 10.0. Imageware, U.S.A.)을 기초로 하여 구개의 폭, 길이, 높이 및 치열궁의 형태 등을 계측하였다. 통계학적 분석을 위해 t-tests가 사용되었다. 이에 다음과 같은 결론을 얻었다. 1. 구개의 계측항목에서 유치열 전방부 구개높이를 제외한 나머지 항목에서 남자가 여자보다 크게 나왔으며, 유치열은 전구개폭(p<0.05)과 후구개폭(p<0.01), 영구치열은 구개폭(p<0.05)과 전구개길이(p<0.01), 중구개, 후구개길이(p<0.05)에서 남녀간에 유의한 차이가 있었다. 2. 남녀의 구개지수에서 유치열에서는 구개장고지수(p<0.05)와 구개장폭지수(p<0.01)가 남녀간에 통계학적으로 유의한 차이가 있었다. 영구치열의 구개지수에서는 남녀간에 유의한 차이가 없었다. 3. 유치열과 영구치열의 계측항목 비교에서 후방부 구개폭이 가장 많이 증가하였으며, 다음으로 후방부 구개높이, 전방부 구개폭, 전방부 구개길이 순이었다. 전방부 구개높이와 후방부 구개길이는 오히려 감소하였다. 4. 유치열과 영구치열의 구개지수 비교에서 구개장고지수와 구개장폭지수, 후구개폭고지수는 영구치열에서 증가하였고, 나머지 지수는 감소하였다.보아 Er:YAG 레이저와 Chinese ink로 photosensitization을 시행한 후의 Nd:YAG 레이저 조사는 일정시간 동안 S. mutans의 증식과 산 생성능을 억제시키므로써 치아우식증 예방효과를 얻을 수 있다고 사료되나 억제효과가 오래가지 않아 임상적으로 효과를 얻기 위해서는 자주 조사를 해주어야 한다는 문제점을 안고 있어 임상적으로 치아우식증 예방이란 단독 목적으로 사용하기에는 실용성이 크지 않다고 사료된다.전자현미경 관찰에서 초음파 진동을 가한 군에서 resin tag의 길이가 길었고, lateral branch의 수도 많이 관찰되었다.TEX>$1\rightarrow6$ 결합이 주된 결합인 수용성 글루캔이었다. 이상의 결과를 종합하면 구강에서 분리된 Streptococcus salivarius 119에 의한 Streptococcus mutans의 인공치태 형성 억제작용은 수용성 글루캔 형성에 의한 것으로 사료되었다.동을 유도할 수 있다고 사료된다. 또한 이유식을 통한 다양한 식품의 경험 및 식품 섭취방법 등을 연습하는 과정을 통해 앞으로의 식생활 및 성장 발달에 영향을 미칠 것으로 사료된다. 따라서 영유아의 성장발달에 따른 적절한 영양교육의 실시가 보다 체계적으로 활성화 되어야 하겠으며 이를 위해 실제로 도움이 될 수 있는 구체적인 교육내용, 방법 및 도구의 개발이 요구된다.어서, B군은 A군,C군,D군과 비교하여 통계학적으로 유의성 있는 차이를 보였고(p<0.05), E군은 F군,G군과 비교하여 통계학적으로 유의성 있는 차이를 보였다(p<0.05). 3. 광중합형 및 자가중합형 교정용 전색제는 법랑질탈회 예방효과가 있었다. 4. 광중합형 및 자가중합형 교정용 전색제는 법랑질탈회 진행억제효과가 있었다. 5. 광중합형 및 자가중합형 교정용 전색제 표본에

  • PDF