• 제목/요약/키워드: Triangle Simplification

검색결과 15건 처리시간 0.027초

Triangle Simplification에 의한 3D 인체형상분할과 삼각조합방법에 의한 2D 패턴구성 (Method of 3D Body Surface Segmentation and 2D Pattern Development Using Triangle Simplification and Triangle Patch Arrangement)

  • 정연희;홍경희;김시조
    • 한국의류학회지
    • /
    • 제29권9_10호
    • /
    • pp.1359-1368
    • /
    • 2005
  • When we develop the tight-fit 2D pattern from the 3D scan data, segmentation of the 3D scan data into several parts is necessary to make a curved surface into a flat plane. In this study, Garland's method of triangle simplification was adopted to reduce the number of data point without distorting the original shape. The Runge-Kutta method was applied to make triangular patch from the 3D surface in a 2D plane. We also explored the detailed arrangement method of small 2D patches to make a tight-fit pattern for a male body. As results, minimum triangle numbers in the simplification process and efficient arrangement methods of many pieces were suggested for the optimal 2D pattern development. Among four arrangement methods, a block method is faster and easier when dealing with the triangle patches of male's upper body. Anchoring neighboring vertices of blocks to make 2D pattern was observed to be a reasonable arrangement method to get even distribution of stress in a 2D plane.

블렌드쉐입을 위한 다수 삼각 메쉬의 동시 단순화 기법 (Simultaneous Simplification of Multiple Triangle Meshes for Blend Shape)

  • 박정호;김종용;송종훈;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.75-83
    • /
    • 2019
  • 본 논문에서는 동일한 정점의 수와 연결 정보를 갖는 N개의 삼각 메쉬의 형상을 동시에 단순화하는 새로운 기법을 제시한다. 기존의 단순화 기법을 N개의 삼각 메쉬에 각각 적용하면, 정점의 개수는 같지만 삼각형을 구성하는 연결 정보가 서로 다른 단순화 메쉬를 생성한다. 이러한 한계는 고해상도 블렌드쉐입(blend shape) 모델에서 단순화된 블렌드쉐입 모델을 구성하는 것을 어렵게 한다. 본 논문에서 제시된 기법은 N개 메쉬 형상을 동시에 고려하여 최소의 제거 비용을 갖는 에지를 선택하여 단순화를 수행한다. 따라서 단순화 결과로 생성된 N개의 단순화 메쉬는 동일한 정점의 수와 연결 정보를 유지하게 된다. 다양한 얼굴 표정을 갖는 고해상도 블렌드쉐입 모델에 동시 단순화 기법을 적용하여 단순화된 블렌드쉐입 모델을 생성함으로써 제안된 기법의 효율성과 유효성을 입증한다.

3D Pattern Construction and Its Application to Tight-fitting Garments for Comfortable Pressure Sensation

  • Jeong Yeon-Hee;Hong Kyung-Hi;Kim See-Jo
    • Fibers and Polymers
    • /
    • 제7권2호
    • /
    • pp.195-202
    • /
    • 2006
  • Tight-fitting clothing pattern reflecting the accurate information of the 3D body shape has been one of the challenges for garment industry, however, fitting problems still exist. The objectives of the paper is to develop a 2D pattern which fits tightly to the 3D human scan data for sports suits that need comfort and function for maximum performance. In this study, the user graphic interface application software for the semi-automatic garment pattern generation has been implemented using the triangle simplification scheme together with 2D projections of free-falling of 3D surface polygons keeping the original 3D surface area preservation. A typical application of the developed pattern to the functional body suits is presented and verification of the proposed method is also provided.

면 축약 방식을 이용한 체적 보존 메쉬 간략화 (Volume Conserving Mesh Simplification Using Face Constriction)

  • 이준영;장태정
    • 전자공학회논문지CI
    • /
    • 제42권5호
    • /
    • pp.87-96
    • /
    • 2005
  • 본 논문에서는 면 축약 방식을 이용하면서 3D 모델의 체적이 보존되는 메쉬 간략화 알고리즘을 제안하였다. 면 축약은 축약 대상 삼각형의 세 정점을 새로운 정점 하나로 모아 한 번에 4개의 면을 제거함으로써 에지 축약에 비해 빠른 간략화를 수행하는 방식이다. 어떤 방식이든 어느 면 또는 에지부터 축약할 것인가 하는 간략화 우선순위 척도가 매우 중요한데, 본 논문에서는 면 축약에 있어서 최근 제시되었던 한 방법의 문제점을 지적하고 이를 보완한 새로운 가중치 함수를 사용하여 축약 우선순위를 결정하였다. 또한 축약 대상 삼각형들을 대신할 새로운 한 정점을 결정하는데 있어서 체적이 보존되면서 삼각형 세 정점 주변의 곡률 차이 등을 반영할 수 있는 체적 기준점을 결정하는 새로운 방법을 제시하였다. 시뮬레이션을 통하여 본 논문에서 제시한 방식이 체적을 보존하면서 기존의 다른 방식에 비해 뒤지지 않는 축약 성능을 보여주는 것을 확인하였다.

남성 체형별 인대의 3차원 형상 데이터와 칼라 패턴 개발 (Development of 2D Tight-fitting Collar Pattern from 3D Scan Data of Various Types of Men's Dressform)

  • 정연희;김소영;홍경희
    • 한국의류학회지
    • /
    • 제30권5호
    • /
    • pp.722-732
    • /
    • 2006
  • The pattern making of the tight-fitting collars which often used in diving suits, dance wear, or cycle wear has not been fully established. To develop tight-fitting collar pattern directly from 3D images from the representative somatotypes, dressforms developed by Jaeun Jung were used. The 3D scan data of the four male dressforms were obtained using Exyma-1200. Triangle Simplification and the Runge-Kutta method were applied to reduce the 3D scan data points and to make the segmented triangular patches in a plane from 3D data. As results, apparent differences between the tight-fitting collar patterns obtained from the 3D scan data and the ordinary 2D collar patterns were found around the center back line. The curvatures of the center back line were higher in all types of the tight-fitting collar than in the ordinary collar pattern. Relative differences in the shape of collar lines among four representative Korean men were reported. To fit the curved shape of the back neckline, 1.8 cm should be reduced from the upper neckline in average. We suggested the direct pattern making method for the 2D tight-fitting collar patterns considering the 3D shape of various types of men's dressform.

표면의 방향정보를 고려한 메쉬의 특성정보의 보존 (Mesh Simplification for Preservation of Characteristic Features using Surface Orientation)

  • 고명철;최윤철
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.458-467
    • /
    • 2002
  • 대용량의 다각형 표면 데이터를 효과적으로 감소시키는 많은 간략화 알고리즘들이 제안되었다. 이들 간략화 기법들은 정점, 에지, 삼각형 등과 같은 기본적인 간략화 단위에 대해 자신의 붕괴 비용함수를 적용하여 간략화 전후의 에러를 최소화 한다. 기존의 제안된 비용 함수들은 대부분 거리최적화에 기반 한 에러 측정방법을 사용한다. 그러나 기본적으로 스칼라 값인 거리요소 만으로는 현재 메쉬의 지역적인 특징을 정확히 정의하기 어렵다. 따라서 곡률이 심한 지역의 특징 정보를 유지하지 못함으로써 간략화 단계를 높일수록 원래의 세부적인 모양을 잃어버리는 단점이 있다. 본 논문에서는 표면의 방향과 같은 벡터성분을 비용함수의 요소로서 고려한다. 표면의 방향성분은 거리와 같은 스칼라 양에 비의존적이다. 따라서 작은 스칼라 양을 갖는 요소라도 이의 벡터성분의 크기에 따라 보존 여부를 재고할 수 있다. 또한 제안된 비용함수를 바탕으로 하는 반-에지 붕괴에 기반 한 간략화 알고리즘을 개발한다. 이는 객체의 제거 후에 기존 에지의 두 정점 중 하나를 이용하여 새로운 정점을 표현하는 방법으로서 저장공간 상의 이점이 있으며 대용량 표면데이터의 실시간 전송을 요하는 렌더링 시스템에 매우 효과적으로 적용될 수 있다.

  • PDF

프로젝트를 위한 프로젝트 관리의 역할 (Project Management : Simplifying or Exacerbating)

  • 셰헤르야 모신 쿠레쉬;강창욱
    • 산업경영시스템학회지
    • /
    • 제37권2호
    • /
    • pp.9-18
    • /
    • 2014
  • The purpose of this research is to initiate discussion to simplify existing tools and methods for managing projects which make project management a harder job to perform and a tougher task to handle. Additionally, summarizing the definitions of "project" that have been found from reviewing the relevant literature, it deliberates on revising the duties and responsibilities of project manager and proposes performance expectancy triangle explaining a relationship among accountability, responsibility and authority - the Tri-butes. It sheds light on several factors critical to the success of projects. Finally, we propose a function indicating that customer demands or desires greatly affect project complexity.

간결하고 효율적인 폴리곤 메쉬의 표현 구조 (A Compact and Efficient Polygonal Mesh Representation)

  • 박상근;이상헌
    • 한국CDE학회논문집
    • /
    • 제9권4호
    • /
    • pp.294-305
    • /
    • 2004
  • Highly detailed geometric models are rapidly becoming commonplace in computer graphics and other applications. These complex models, which is often represented as complex1 triangle meshes, mainly suffer from the vast memory requirement for real-time manipulation of arbitrary geometric shapes without loss of data. Various techniques have been devised to challenge these problems in views of geometric processing, not a representation scheme. This paper proposes the new mesh structure for the compact representation and the efficient handling of the highly complex models. To verify the compactness and the efficiency, the memory requirement of our representation is first investigated and compared with other existing representations. And then we analyze the time complexity of our data structure by the most critical operation, that is, the enumeration of the so-called one-ring neighborhood of a vertex. Finally, we evaluate some elementary modeling functions such as mesh smoothing, simplification, and subdivision, which is to demonstrate the effectiveness and robustness of our mesh structure in the context of the geometric modeling and processing.

삼차원 모델에 대한 연성 워터마킹 방법

  • 이상광;호요성
    • 전자공학회지
    • /
    • 제30권6호
    • /
    • pp.42-42
    • /
    • 2003
  • 최근 급증하는 디지털 멀티미디어 정보를 보호하기 위해 다양한 종류의 디지털 워터마킹 방법들이 개발되고 있다. 본 논문에서는 디지털 워터마킹의 기본 원리를 살펴보고, 삼각형 스트립(triangle strip)을 이용한 삼차원 모델에 대한 연성 워터마킹 (fragile watermarking) 방법을 제안한다. 사용자 키(key) 값으로 생성된 이진 무작위 시퀀스는 배타적 논리합(exclusive OR) 연산을 통해 이진 워터마크 시퀀스와 결합한 후, 꼭지점 좌표(vertex coordinates)를 변동시켜 삼각형 스트립에 삽입된다. 컴퓨터 모의 실험을 통해, 제안한 워터마킹 방법이 무작위 잡음 첨가(additive random noise), 이동, 회전, 비례 축소(scaling), 폴리곤 간략화(polygon simplification), 기하 정보 압축 (geometry compression) 등과 같은 삼차원 모델에 대한 다양한 공격을 검출할 수 있으며 변조된 위치를 표시할 수 있다는 것을 보였다.

삼차원 모델에 대한 연성 워터마킹 방법

  • 이상광;호요성
    • 전자공학회지
    • /
    • 제30권6호
    • /
    • pp.608-614
    • /
    • 2003
  • 최근 급증하는 디지털 멀티미디어 정보를 보호하기 위해 다양한 종류의 디지털 워터마킹 방법들이 개발되고 있다. 본 논문에서는 디지털 워터마킹의 기본 원리를 살펴보고, 삼각형 스트립(triangle strip)을 이용한 삼차원 모델에 대한 연성 워터마킹 (fragile watermarking) 방법을 제안한다. 사용자 키(key) 값으로 생성된 이진 무작위 시퀀스는 배타적 논리합(exclusive OR) 연산을 통해 이진 워터마크 시퀀스와 결합한 후, 꼭지점 좌표(vertex coordinates)를 변동시켜 삼각형 스트립에 삽입된다. 컴퓨터 모의 실험을 통해, 제안한 워터마킹 방법이 무작위 잡음 첨가(additive random noise), 이동, 회전, 비례 축소(scaling), 폴리곤 간략화(polygon simplification), 기하 정보 압축 (geometry compression) 등과 같은 삼차원 모델에 대한 다양한 공격을 검출할 수 있으며 변조된 위치를 표시할 수 있다는 것을 보였다.

  • PDF