• 제목/요약/키워드: Subdivision surface

검색결과 64건 처리시간 0.022초

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

Bounding box의 Inside Test를 간단화시킨 격자형공간분할을 이용한 입체원형의 표현 (The Representation of 3-D Objects Using the Lattice-Structured Space Subdivision for the Simplification of the Inside Test in the Bounding Box)

  • 김영일;조동익;최병욱
    • 대한전자공학회논문지
    • /
    • 제25권12호
    • /
    • pp.1633-1638
    • /
    • 1988
  • This paper proposes the lattice-structured space subdivision method using bounding volume to reduce a great number of ray-surface intersection calculations in ray tracing algorithm for the computer graphics. We show that this method reduced 50%-70% calculations compard to pre-exist method by experiments.

  • PDF

A STUDY OF SUBDIVISION METHOD TO THREE AND FIVE SIDED FACES BASED ON REGULAR POLYGON

  • Muraki, Yuta;Konno, Kouichi;Tokuyama, Yoshimasa
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.551-556
    • /
    • 2009
  • 3-D CAD (Computer Aided Design) system is an indispensable tool for manufacturing. A lot of engineers have studied for the methods to generate a curved surface on an N-sided shape, which is the basic technology of 3-D CAD systems. This surface generation, however, has three problems on the case of long and narrow shapes: the resultant surface is distorted, the surface is not continuous to adjacent surfaces, or additional user inputs are required to generate the surface. Conventional methods have not yet solved these problems at the same time. In this paper, we propose the method to generate internal curves that divide a long and narrow shape into regular N-sided sections so as to divide the shape into an N-sided section and four-sided ones. Our method controls the shape of internal curves by dividing an N-sided long and narrow shape into an N-sided section and four-sided ones, and solves distortion of the generated curved surface. In addition, each of the generated sections is interpolated with G1-continuous surfaces. This process does not require any user's further input. Therefore, the three problems mentioned above will be solved at the same time.

  • PDF

A Shape-preserved Method to Improve the Developability of Mesh

  • Su, Zhixun;Liu, Xiuping;Zhou, Xiaojie;Shen, Aihong
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.219-224
    • /
    • 2005
  • Developable surface plays an important role in computer aided design and manufacturing systems. This paper is concerned with improving the develop ability of mesh. Since subdivision is an efficient way to design complicated surface, we intend to improve the developability of the mesh obtained from Loop subdivision. The problem is formulated as a constrained optimization problem. The optimization is performed on the coordinates of the points of the mesh, together with the constraints of minimizing shape difference and maximizing developability, a developability improved mesh is obtained.

  • PDF

격자 세분화 방법을 고려한 복사열전달 형상계수 계산 기법 연구 (STUDY ON VIEW FACTOR CALCULATION FOR RADIATIVE HEAT TRANSFER BY USING THE MESH SUBDIVISION METHOD)

  • 김동건;한국일;최준혁;이장준;김태국
    • 한국전산유체공학회지
    • /
    • 제19권1호
    • /
    • pp.1-6
    • /
    • 2014
  • Since experiments on the actual operational status are said to be very impractical because of their economic and repeatability problems, it is difficult to understand the thermal profiles of aerospace or military equipments. Thus, the CFD codes with considering the radiation heat transfer are used to compensate the defect. In case, analyzing the radiation exchanges between the object surfaces are very important. Because the temperature and the IR signal distributions of the object surface are significantly affected by the radiative heat transfer. To achieve accurate thermal radiation exchange between surfaces, it is important to calculate the radiation view factor precisely. Finer subdivision of meshes can be used to increase the accuracy of radiation view factor, but if the mesh is subdivided infinitely, the time required for calculation increases significantly and thus decreasing the efficiency. If the subdivision is not sufficient, assurance of accuracy is not guaranteed. In this paper, optimal mesh subdivision method using the solid angle has been successfully tested and found to be useful in increasing the efficiency of calculating the shape factors.

자유곡면 가공을 위한 Machining configuration 결정에 관한 연구 (Determining machining configuration for NC machining of free surfaces)

  • 강재관;서석환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.1084-1089
    • /
    • 1992
  • Process planning is a key feature that an intelligent CAD/CAM system should possess. In this paper, we address the problem of determinig process configuration to manufacture the free surfaces. For analyzing the surface, the method of surface subdivision is used. The developed algorithm evaluates the processability of the given surface by applying the three/four/five-axes procedures sequentially. To illustrate and test the developed algorithm, numerical simulations are presented.

  • PDF

증강현실에서 사실적인 그림자 생성을 위한 조명 분포 모델의 계층적 분할 (Hierarchical Subdivision of Light Distribution Model for Realistic Shadow Generation in Augmented Reality)

  • 김익수;임창경;홍현기
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.24-35
    • /
    • 2016
  • 증강현실에서 주변 환경의 조명 분포를 추정하여 자연스러운 그림자 영상을 생성할 수 있다. 그러나 별도의 센서 장비 없이 주변 환경을 해석하는 과정에는 조명 분포의 모델, 가상 객체의 기하정보, 표면의 반사특성 등이 필요하다. 3D 마커를 이용하는 기존의 조명분포 추정 방법은 조명 공간을 지오데식 돔(geodesic dome)으로 모델링하고 마커에 의한 그림자 이미지를 분석한다. 그러나 사전에 설정 된 후보 그림자 맵을 이용하기 때문에 실제 조명의 분포를 정확하게 추정하지 못할 수 있다. 본 논문에서는 증강현실에서 주변 환경의 광원 정보를 정확하게 추정하기 위해 조명 공간을 계층적으로 분할하는 방법이 제안된다. 제안된 방법은 그래디언트 레이(gradient ray)를 이용해 분할된 그림자 영역과 후보 그림자 맵 간의 상대적 중첩 영역 비(ratio)에 따라 지오데식 돔을 계층적으로 분할한다.

S-Octree: An Extension to Spherical Coordinates

  • Park, Tae-Jung;Lee, Sung-Ho;Kim, Chang-Hun
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1748-1759
    • /
    • 2010
  • We extend the octree subdivision process from Cartesian coordinates to spherical coordinates to develop more efficient space-partitioning structure for surface models. As an application of the proposed structure, we apply the octree subdivision in spherical coordinates ("S-Octree") to geometry compression in progressive mesh coding. Most previous researches on geometry-driven progressive mesh compression are devoted to improve predictability of geometry information. Unlike this, we focus on the efficient information storage for the space-partitioning structure. By eliminating void space at initial stage and aligning the R axis for the important components in geometry information, the S-Octree improves the efficiency in geometry information coding. Several meshes are tested in the progressive mesh coding based on the S-Octree and the results for performance parameters are presented.

영역기반 윤곽선 기법과 표면 분할 유동모델에 기반한 근위 등속 표면적 기법을 이용한 혈류량 추정 (Blood Flow Rate Estimation using Proximal Isovelocity Surface Area Technique Based on Region-Based Contour Scheme and Surface Subdivision Flow Model)

  • 진경찬;조진호
    • 전자공학회논문지SC
    • /
    • 제38권1호
    • /
    • pp.45-52
    • /
    • 2001
  • PISA 방법은 주로 승모판에서 역류하는 혈류량을 측정하기 위해 사용되고 있다. 이 방법은 PISA isotach의 기하학적 모양에 대한 모델링에 관한 것이다. PISA의 일반적인 유동모델은 isotach의 표면이 수식적으로 반구이거나 비반구임을 가정하여 계산된 것이지만, 본 논문에서는 영역기반방법으로 isotach를 추정한 후, 타원체의 높이에 기초한 실제적인 표면분할 유동모델을 이용하여 유체량을 추정하였다. 제안한 밥법을 평가하기 위해, $30cm^3/sec-60\;cm^3/sec$의 실제 유량을 가지는 동적인 180개의 유동영상에 대해서 기존 방법들과 비교하였다. 실험한 결과, 반구 유동모델의 유체량 평균이 $29\;cm^3/sec$로 실제 유체량 평균보다 35%정도 적게 추정을 하였고, 제안한 방법의 평균은 $45\;cm^3/sec$으로 비반구 유동모델의 평균과 같았고, 유체량 변화파형도 유사한 결과를 가짐을 알 수 있었다.

  • PDF

경계 복셀 모델을 이용한 임의 형상의 비조직화된 점군으로부터의 3 차원 완전 형상 복원 (Complete 3D Surface Reconstruction from an Unstructured Point Cloud of Arbitrary Shape by Using a Bounding Voxel Model)

  • 이일섭;김석일
    • 대한기계학회논문집A
    • /
    • 제30권8호
    • /
    • pp.906-915
    • /
    • 2006
  • This study concerns an advanced 3D surface reconstruction method that the vertices of surface model can be completely matched to the unstructured point cloud measured from arbitrary complex shapes. The concept of bounding voxel model is introduced to generate the mesh model well-representing the geometrical and topological characteristics of point cloud. In the reconstruction processes, the application of various methodologies such as shrink-wrapping, mesh simplification, local subdivision surface fitting, insertion of is isolated points, mesh optimization and so on, are required. Especially, the effectiveness, rapidity and reliability of the proposed surface reconstruction method are demonstrated by the simulation results for the geometrically and topologically complex shapes like dragon and human mouth.