KR101086228B1 - 3차원 모델 단면 시뮬레이션 방법 및 장치 - Google Patents

3차원 모델 단면 시뮬레이션 방법 및 장치 Download PDF

Info

Publication number
KR101086228B1
KR101086228B1 KR1020090018472A KR20090018472A KR101086228B1 KR 101086228 B1 KR101086228 B1 KR 101086228B1 KR 1020090018472 A KR1020090018472 A KR 1020090018472A KR 20090018472 A KR20090018472 A KR 20090018472A KR 101086228 B1 KR101086228 B1 KR 101086228B1
Authority
KR
South Korea
Prior art keywords
section
cross
texture
cutting
dimensional model
Prior art date
Application number
KR1020090018472A
Other languages
English (en)
Other versions
KR20100099903A (ko
Inventor
명세화
엄상원
이석재
김동호
강경규
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020090018472A priority Critical patent/KR101086228B1/ko
Publication of KR20100099903A publication Critical patent/KR20100099903A/ko
Application granted granted Critical
Publication of KR101086228B1 publication Critical patent/KR101086228B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205Re-meshing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/70Denoising; Smoothing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/13Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20Indexing scheme for editing of 3D models
    • G06T2219/2008Assembling, disassembling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Architecture (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Geometry (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Abstract

본 발명은 3차원 모델의 단면을 시뮬레이션(simulation)하는 기술에 관한 것으로, 사용자의 입력 스트로크(stroke)에 대해 필터링 처리를 거친 후, 3차원 모델의 모든 에지(edge)들을 2차원 스크린 좌표계로 프로젝션을 한 후 스트로크와의 교차점 검사를 수행하고, 교차점 검사 결과에 대해 로컬 좌표계로 프로젝션을 진행하여 커팅 단면을 형성하며, 커팅 단면에 대해 삼각형 분할을 실시한 후 텍스처 매핑시키고, 3차원 모델의 깊이 값에 따른 커팅 단면을 이동하여 최종 커팅 내부 단면을 시뮬레이션 출력하는 것을 특징으로 한다. 본 발명에 의하면, 3차원 모델의 각층마다 개별적으로 모델링 되기 때문에 수정, 추가, 삭제가 용이하고, 메쉬 모델의 모델링 단계에서 미리 커팅 단면에 입혀질 텍스처를 지정할 수 있다는 장점이 있다. 또한, 일반적인 3차원 모델과 자료구조 측면에서 추가된 정보가 없기 때문에 메모리의 소비도 적고 계산 시간 역시 빠르다는 이점이 있다.
3차원 모델, 교차점, 커팅 단면, 텍스처 매핑

Description

3차원 모델 단면 시뮬레이션 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING 3D MODEL CUTTING SIMULATION}
본 발명은 3차원 모델을 임의로 커팅(cutting)하여 단면을 관찰하는데 적합한 3차원 모델 단면 시뮬레이션(simulation) 방법 및 장치에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력핵심기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[2008-S-025-01, 디지털 교과서 및 u-러닝 활성화를 위한 요소기술 개발].
통상, 3차원 모델의 커팅(cutting)된 단면을 표현하기 위해서는 볼륨 데이터(volume data)가 이용되는데, 이러한 볼륨 데이터는 획득이 용이하지 않으며, 용량 또한 매우 크기 때문에 대용량의 저장공간이 필요하다.
최근 들어, 2차원 및 3차원 텍스처 합성기법을 이용하여 커팅 단면을 생성함으로써 데이터 용량이 적고 계산 시간 또한 빠른 기술들이 제공되고 있다. 2차원 텍스처 합성기술은 내부 모델링 과정이 매우 간결하여 참조 이미지를 제작자가 커팅한 단면에 매핑하는 것으로 마무리 된다. 이후 사용자가 커팅한 단면은 참조 이 미지를 합성하여 마치 볼륨 데이터를 이용한 것과 같은 효과를 보여준다. 장점은 2차원 텍스처를 이용하기 때문에 필요한 데이터 용량이 적고 계산 시간 또한 빠르다는 것이다.
하지만, 이러한 2차원 및 3차원 텍스처(texture) 합성 기술은 물체 내부의 자세한 부분까지 표현하기 힘들다는 단점이 있다. 3차원 텍스처 샘플을 합성하여 커팅(cutting) 단면을 생성하는 기술은 모델링 단계에서 사면체화된 메쉬 모델(mesh model)을 이용해서 3차원 샘플을 사면체 단위로 매핑(mapping)하여 내부 구조를 생성한다. 그리고 샘플마다의 패턴의 방향 속성에 따라서 매핑 방법을 조금씩 다르게 하였다. 내부를 보다 다양하게 표현할 수 있게 되었지만, 텍스처 샘플제작이 어렵다는 것이다.
이에 본 발명은, 텍스처 및 모델의 제작이 용이하고 모델 내부의 상세한 부분까지 다양하게 표현할 수 있는 3차원 모델 단면 시뮬레이션 기법을 제안하고자 한다.
또한 본 발명은, 데이터 용량을 줄여 시스템 저장 공간을 확보할 수 있는 3차원 모델 단면 시뮬레이션 기법을 제안하고자 한다.
본 발명의 과제를 해결하기 위한 일 관점에 따르면, 3차원 모델의 에지를 2차원의 스크린 좌표계로 프로젝션하여 입력 스트로크와의 교차점을 검사하는 과정과, 상기 검사된 교차점을 로컬 좌표계로 프로젝션하여 상기 3차원 모델의 커팅 단면을 형성하는 과정을 포함하는 3차원 모델 단면 시뮬레이션 방법을 제공한다.
본 발명의 과제를 해결하기 위한 다른 관점에 따르면, 사용자의 입력 스트로크를 필터링 처리하는 입력부와, 임의의 3차원 모델의 모든 에지들을 2차원의 스크린 좌표계로 프로젝션을 한 후 상기 입력부를 통해 필터링 처리되는 입력 스트로크와의 교차점 검사를 수행하는 교차점 검사부와, 상기 교차점 검사부에 의해 얻어진 교차점 검사 결과를 로컬 좌표계로 프로젝션을 수행하고, 상기 프로젝션 수행에 의한 교차점으로부터 커팅 단면을 형성하는 커팅 단면 형성부와, 상기 커팅 단면 형성부에 의해 형성된 커팅 단면에 대해 삼각형 분할(tessellation)을 실시하는 삼각형 분할부와, 상기 삼각형 분할부에 의해 삼각형 분할된 커팅 단면의 텍스처 좌표에 노멀 벡터(normal vector)를 부여하여 텍스처를 매핑시키며, 그 결과를 상기 커팅 단면 형성부로 제공하는 텍스처 매핑부와, 상기 커팅 단면 형성부를 통해 형성되는 3차원 모델 단면 시뮬레이션 결과를 출력하는 시뮬레이션 출력부를 포함하는 3차원 모델 단면 시뮬레이션 장치를 제공한다.
본 발명에 의하면, 3차원 모델의 각층마다 개별적으로 모델링 되기 때문에 수정, 추가, 삭제가 용이하고, 메쉬 모델의 모델링 단계에서 미리 커팅 단면에 입 혀질 텍스처를 지정할 수 있다는 장점이 있다. 또한, 일반적인 3차원 모델과 자료구조 측면에서 추가된 정보가 없기 때문에 메모리의 소비도 적고 계산 시간 역시 빠르다는 이점이 있다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예에 대하여 상세하게 설명한다.
먼저, 도 1은 본 실시예에 따른 3차원 모델 단면 시뮬레이션 기법이 적용되는 3차원 모델의 커팅 시뮬레이션 결과를 예시한 것이다.
도 1에 예시한 바와 같이, 3차원 모델 단면 시뮬레이션은, 사용자의 입력 스트로크(stroke)에 따라 3차원 모델의 내부 단면을 형성하고, 형성된 내부 단면에 대응하는 텍스처를 매핑시켜 커팅한 후의 내부 단면을 출력 및 표시하는 것을 특징으로 한다.
도 2는 본 발명에 따른 3차원 모델 단면 시뮬레이션 장치에 대한 구성 블록도로서, 입력부(100), 교차점 검사부(102), 커팅(cutting) 단면 형성부(104), 삼각형 분할부(106), 텍스처(texture) 매핑부(108), 시뮬레이션 출력부(110)를 포함한다.
도 2에 도시한 바와 같이, 입력부(100)는 사용자의 입력 스트로크를 필터링 처리하는 역할을 한다. 여기서, 입력 스트로크라 함은, 사용자 인터페이스, 예컨대 마우스(mouse)의 스크린 좌표로부터 발생되는 짧은 선분들의 모임을 의미한다.
교차점 검사부(102)는 임의의 3차원 모델의 모든 에지들을 2차원의 스크린 좌표계로 프로젝션을 한 후 입력부(100)를 통해 필터링 처리되는 입력 스트로크와의 교차점 검사를 수행하는 역할을 한다.
커팅 단면 형성부(104)는 교차점 검사부(102)에 의해 얻어진 교차점 검사 결과를 로컬 좌표계로 프로젝션을 수행하고, 프로젝션 수행에 의한 교차점으로부터 커팅 단면을 형성하는 역할을 한다.
삼각형 분할부(106)는 커팅 단면 형성부(104)에 의해 형성된 커팅 단면에 대해 삼각형 분할(tessellation)을 실시하는 역할을 한다.
텍스처 매핑부(108)는 삼각형 분할부(106)에 의해 삼각형 분할된 커팅 단면의 텍스처 좌표에 노멀 벡터(normal vector)를 부여하여 텍스처를 매핑시키며, 그 결과를 커팅 단면 형성부(104)로 제공하는 역할을 한다.
시뮬레이션 출력부(110)는 커팅 단면 형성부(104)를 통해 형성되는 3차원 모델 단면 시뮬레이션 결과를 출력하는 역할을 하며, 특히 텍스처 매핑부(108)에서 부여된 노멀 벡터의 방향으로 미리 정의된 깊이 값만큼 커팅 단면이 이동되어 형성된 최종 커팅 내부 단면을 출력한다.
이하, 상술한 구성과 함께, 본 발명에 따른 3차원 모델 단면 시뮬레이션 방법을 첨부한 도 3의 흐름도를 참조하여 상세히 설명하기로 한다.
도 3의 설명에 앞서, 본 실시예에서는 기본적으로 하나의 모델에는 하나의 텍스처만 가질 수 있다는 조건을 만족해야 한다.
예컨대, 도 4에 예시한 바와 같이, Layer #1­Layer #2­Layer #3­…­ Layer #n: n개의 층이 존재하는 모델의 경우, 가장 외각의 층이 Layer #1이고, 가장 깊이 있는 층이 Layer #n이다.
가장 외각층(Layer #1)에 있는 3차원 모델은 일반적으로 제작된 모델이다. 텍스처가 제작자에 의해서 매핑되어 있고, 적당한 재질속성을 포함하고 있다. 이 모델은 단면을 생성하지 않는다. 그 이유는 본 실시예에서는 모델의 텍스처를 단면에 매핑하게 되는데, 이 모델이 갖고 있는 텍스처는 겉면의 질감을 표현할 뿐이지 단면의 텍스처는 아니기 때문이다.
두 번째 외각층(Layer #2) 모델은 Layer #1 모델의 단면 생성을 위해서 필요한 모델이다. Layer #1보다 근소하게 작은 크기로 제작하여 렌더링 시에 겹치지 않도록 한다. Layer #2부터는 사용되는 텍스처가 단면에 입혀질 질감의 텍스처를 매핑하게 된다.
Layer #3 모델부터는 특별한 제약사항이 없이 제작한다. 본 실시예에 응용되는 모델은 Layer #1과 Layer #2가 반드시 존재해야 한다.
먼저, 도 3에 예시한 바와 같이, 단계(S100)에서 입력부(100)는 사용자가 입력한 스트로크에 대해 필터링 처리를 거친다.
여기서, 입력 스트로크는 마우스의 스크린 좌표로부터 생성되는데, 해당 스트로크는 곡선처럼 보이지만 짧은 선분들의 모임이다. 이때, 선분의 길이는 해당 스크린 좌표계에서 픽셀 단위 5이다. 이 선분들은 그려진 순서에 따라 리스트에 저장된다. 사용자가 스트로크가 시작과 끝의 거리가 매우 짧거나 혹은 긴 경우 무효화 처리하고 폐곡선이거나 예리한 부분이 있을 경우 필터링 처리를 한다.
도 5는 이러한 필터링 처리를 예시한 것으로, 스트로크 내부에서 생성된 도형을 제거하는 것을 나타낸다.
또한, 예리한 부분이 있는 스트로크에 대해서는 도 6에 예시한 바와 같은 평탄화 필터링(smoothing filtering) 기법을 적용한다. 이는 스트로크의 예리한 부분에서 발생할 수 있는 커팅 오류를 줄이기 위함이다. 3차원 모델의 삼각형과 스트로크의 교차의 종류는 오직 하나만 정의하고 있다. 그 종류는 도 7에 예시한 바와 같이, 하나의 에지에는 하나의 교차점만이 발생할 수 있고, 하나의 삼각형에는 이러한 교차점이 두 개만 발생해야 하는 것이다. 스트로크에 예리한 부분이 있다면 이러한 가정을 무너트릴 수 있기 때문에 미리 스트로크의 단순화 필터를 적용해서 오류를 줄인다.
이후, 단계(S102)에서는, 교차점 검사부(102)에 의해 3차원 모델의 모든 에지들을 2차원의 스크린 좌표계로 프로젝션을 한 후 단계(S100)에서 입력된 스트로크와의 교차점 검사를 수행한다.
3차원 공간에서 각 층 모델의 에지와 스트로크 평면과의 교차 검사를 하는 것은 많은 계산량이 필요하다. 따라서, 단계(S102)에서와 같이, 3차원 공간에 있는 모델의 에지와 스트로크를 2차원 스크린 좌표계로 프로젝션하여 교차검사를 진행한다. 이때, 프로젝션된 점(V')은 에지의 끝점(E)에 객체의 월드(world) 행렬(W), 뷰(view) 행렬(V)과 프로젝션 행렬(P)을 차례로 곱해서 계산한다. 이는 다음 [수학식 1]로 표현될 수 있다.
V' = E * W * V * P
교차점 검사는 2차원에서 2개의 선분의 교차 검사 및 교차점 찾는 계산을 이용한다. 2차원의 스크린 좌표계에 프로젝션된 에지들 중에서 스트로크와 교차 가능성 있는 에지들을 대상으로 교차 검사를 한다. 교차 가능성 여부는 에지가 포함된 삼각형과 가장 가까이 있는 스트로크 선분과의 거리로 판단한다. 해당 거리가 기준치 이하이면 교차 가능성이 있다고 보는 것이다. 기준치는 삼각형의 외심원의 중심과 정점 사이 거리의 2배이다.
한편, 단계(S104)에서 커팅 단면 형성부(104)는, 단계(S102)에서 얻어진 교차점 검사 결과에 대해 로컬 좌표계로 프로젝션을 수행한다. 여기서, 로컬 좌표계라 함은, 하나의 오브젝트에 사용되는 좌표계를 말한다.
즉, 모델 에지의 시작점과 끝점의 3차원 위치를 이용하여 교차점을 로컬 좌표계로 복원한다. 3차원 복원은 교차점과 에지의 끝점들과의 비율을 이용해서 계산될 수 있다.
이는 도 8과 같이, 스크린 좌표계에서 로컬 좌표계로 교차점이 이동하는 것으로 설명될 수 있을 것이다.
이와 같이 프로젝션 수행에 의해 복원되는 3차원 교차점으로부터 커팅 단면이 형성될 수 있다.
3차원 교차점들은 서로 이웃한 교차점이 무엇인지, 자신을 만든 스트로크 선분의 번호를 저장하고 있다. 교차점들 중에서 스트로크 선분의 번호가 작은 점들부터, 이웃한 교차점들과 삼각형을 만든다.
도 9는 커팅 단면을 만들기 위한 삼각화를 예시한 것이다. 이때, 이웃한 점들이 동일 적선 상에 있다면 이 점들로 삼각형을 만들지 않는다. 삼각형 만들기(triangulation) 알고리즘은 귀 자르기(ear clipping) 기법이 적용될 수 있다.
단계(S104)에서와 같이 커팅 단면이 형성되고 나면, 단계(S106)에서는 삼각형 분할부(106)를 통해 단계(S104)에서 형성된 커팅 단면에 대해 삼각형 분할을 실시한다.
커팅 단면을 형성한 삼각형들은 대부분의 한 변의 길이가 짧고 상대적으로 다른 두 변의 길이가 매우 긴 형태를 하고 있다. 이러한 형태의 삼각형은 하나의 에지에 하나의 교차점이 생겨야 한다는 가정을 지키기 어렵다. 이러한 점을 감안하여, 본 실시예에서는 도 10에 예시한 바와 같이, 길이가 긴 삼각형들은 짧은 한 변의 길이보다 작은 기준치로 삼각형으로 나눈다.
이와 같이 커팅 단면의 삼각형 분할을 한 후에는, 텍스처 매핑부(108)를 통해 모델의 단면의 텍스처 좌표와 노멀 벡터를 부여하여 텍스처를 매핑시킨다(S108).
여기서, 텍스처 좌표는, 도 11에 예시한 바와 같이, 컷팅 단면을 텍스처 좌표 공간에 투영함으로써, 부여될 수 있다. 텍스처 좌표 공간은 로컬 좌표계의 Y축과 평행하도록 셋팅되어 있다. 이때의 노멀 벡터는, 커팅 스트로크를 월드 좌표계(오브젝트 상의 다수의 로컬 좌표계들이 위치할 단일 좌표계)에 투영해 만든 커팅 평면의 노멀 벡터를 그대로 취한다.
이후, 단계(S110)에서 커팅 단면 형성부(104)는, 깊이에 따른 커팅 단면을 이동시킬 수 있다. 즉, 커팅 단면 형성부(104)는, 텍스처 매핑부(108)에서 부여된 노멀 벡터(N)의 방향으로 미리 정의된 깊이 값(K*Depth)만큼 커팅 단면을 이동시킬 수 있다.
커팅 단면의 모든 입력 버텍스(Vi)를 로컬 좌표계에서 노멀 벡터(N) 방향으로 미리 정의된 깊이 값(K*Depth)만큼 이동시키기 위해서, 깊이 값은 여러 가지 변수에 의해서 조절되여야 하는데, 투영 셋팅에서 니어(near)가 100이고 파(far)가 5000일 때 K는 3.0을 사용한다.
커팅 단면이 이동된 결과의 출력 버텍스(Vo)는 다음 [수학식 2]와 같이 예시될 수 있다.
Vo = Vi * N * Depth * k
이와 같이 커팅 단면의 이동이 적용되면, 시뮬레이션 출력부(110)를 통해 최종적인 커팅 내부 단면이 시뮬레이션 출력될 수 있을 것이다(S112).
이상 설명한 바와 같은 본 실시예에 따른 3차원 모델 시뮬레이션 기법에 따르면, 사용자의 입력 스트로크에 대해 필터링 처리를 거친 후, 3차원 모델의 모든 에지들을 2차원 스크린 좌표계로 프로젝션을 한 후 스트로크와의 교차점 검사를 수행하고, 교차점 검사 결과에 대해 로컬 좌표계로 프로젝션을 진행하여 커팅 단면을 형성하며, 커팅 단면에 대해 삼각형 분할을 실시한 후 텍스처 매핑시키고, 3차원 모델의 깊이 값에 따른 커팅 단면을 이동하여 최종 커팅 내부 단면을 시뮬레이션 출력하도록 구현한 것이다.
앞서 언급한 실시예는 본 발명을 한정하는 것이 아니라 예증하는 것이며, 이 분야의 당업자라면 첨부한 청구항에 의해 정의된 본 발명의 범위로부터 벗어나는 일 없이, 많은 다른 실시예를 설계할 수 있음을 유념해야 한다. 청구항에서는, 괄호 안에 있는 어떤 참조 기호도 본 발명을 한정하도록 해석되지 않아야 한다. "포함하는", "포함한다" 등의 표현은, 전체적으로 모든 청구항 또는 명세서에 열거된 것을 제외한 구성 요소 또는 단계의 존재를 배제하지 않는다. 구성 요소의 단수의 참조부는 그러한 구성 요소의 복수의 참조부를 배제하지 않으며, 그 반대도 마찬가지이다. 본 발명은, 몇몇 별개의 구성 요소를 포함하는 하드웨어 수단 및 적절히 프로그램된 컴퓨터 수단에 의해 실시될 수 있다. 몇몇 수단을 열거하는 청구항에서, 이들 수단의 몇몇은 하드웨어의 같은 항목에 의해 구현될 수 있다. 서로 다른 종속항에 확실한 수단이 기술되었다고 하는 단순한 사실은, 이러한 수단의 조합이 사용될 수 없다는 것을 나타내지 않는다.
도 1은 본 실시예에 적용되는 3차원 모델 단면 시뮬레이션 결과를 예시한 도면,
도 2는 본 발명에 따른 3차원 모델 단면 시뮬레이션 장치에 대한 구성 블록도,
도 3은 본 발명에 따른 3차원 모델 단면 시뮬레이션 방법을 설명하는 흐름도,
도 4는 본 실시예에 적용되는 3차원 모델의 내부 모델링 구조를 예시한 도면,
도 5는 본 실시예에 따른 폐곡선 필터링의 적용 예시도,
도 6은 본 실시예에 따른 평탄화 필터링의 적용 예시도,
도 7은 본 실시예에 따른 3차원 모델 삼각형과 스트로크의 교차점을 예시한 도면,
도 8은 본 실시예에 따른 스크린 좌표계에서 로컬 좌표계로의 교차점 이동을 예시한 도면,
도 9는 본 실시예에 따른 커팅 단면을 생성하기 위한 삼각화를 예시한 도면,
도 10은 본 실시예에 따른 커팅 단면의 삼각형 분할 기법의 적용 예시도,
도 11은 본 실시예에 따른 커팅 단면의 텍스처 좌표 및 노멀 벡터의 적용 예시도.
<도면의 주요 부분에 대한 부호의 설명>
100 : 입력부 102 : 교차점 검사부
104 : 커팅 단면 형성부 106 : 삼각형 분할부
108 : 텍스처 매핑부 110 : 시뮬레이션 출력부

Claims (10)

  1. 3차원 모델의 에지를 2차원의 스크린 좌표계로 프로젝션하여 입력 스트로크와의 교차점을 검사하는 과정과,
    상기 검사된 교차점을 로컬 좌표계로 프로젝션하여 상기 3차원 모델의 커팅 단면을 형성하는 과정
    을 포함하는 3차원 모델 단면 시뮬레이션 방법.
  2. 제 1 항에 있어서,
    상기 방법은,
    상기 입력 스트로크를 필터링하는 과정
    을 더 포함하는 3차원 모델 단면 시뮬레이션 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 입력 스트로크는, 사용자 인터페이스의 스크린 좌표로부터 발생되는 선분들의 모임인 3차원 모델 단면 시뮬레이션 방법.
  4. 제 2 항에 있어서,
    상기 필터링 과정은, 상기 입력 스트로크에서 폐곡선을 필터링하는 과정인 3차원 모델 단면 시뮬레이션 방법.
  5. 제 2 항에 있어서,
    상기 필터링 과정은, 평탄화 필터링(smoothing filtering) 기법이 적용되는 3차원 모델 단면 시뮬레이션 방법.
  6. 제 1 항에 있어서,
    상기 방법은,
    상기 형성된 커팅 단면에 대해 삼각형 분할을 실시하는 과정과,
    상기 커팅 단면의 텍스처 좌표와 노멀 벡터를 부여하여 텍스처를 매핑하는 과정과,
    상기 노멀 벡터의 방향으로 기 정의된 깊이 값만큼 상기 커팅 단면을 이동시키는 과정
    을 더 포함하는 3차원 모델 단면 시뮬레이션 방법.
  7. 제 6 항에 있어서,
    상기 노멀 벡터는, 상기 3차원 모델의 월드 좌표계에 투영한 커팅 단면의 벡터인 3차원 모델 단면 시뮬레이션 방법.
  8. 사용자의 입력 스트로크를 필터링 처리하는 입력부와,
    임의의 3차원 모델의 모든 에지들을 2차원의 스크린 좌표계로 프로젝션을 한 후 상기 입력부를 통해 필터링 처리되는 입력 스트로크와의 교차점 검사를 수행하는 교차점 검사부와,
    상기 교차점 검사의 결과를 로컬 좌표계로 프로젝션을 수행하고, 상기 프로젝션 수행에 의한 교차점으로부터 커팅 단면을 형성하는 커팅 단면 형성부와,
    상기 형성된 커팅 단면에 대해 삼각형 분할(tessellation)을 실시하는 삼각형 분할부와,
    상기 삼각형 분할된 커팅 단면의 텍스처 좌표에 노멀 벡터(normal vector)를 부여하여 텍스처를 매핑시키며, 상기 커팅 단면에 대한 텍스처 매핑 결과를 상기 커팅 단면 형성부로 제공하는 텍스처 매핑부와,
    상기 커팅 단면 형성부를 통해 형성되는 3차원 모델 단면 시뮬레이션 결과를 출력하는 시뮬레이션 출력부
    를 포함하는 3차원 모델 단면 시뮬레이션 장치.
  9. 제 8 항에 있어서,
    상기 입력 스트로크는, 사용자 인터페이스의 스크린 좌표로부터 발생되는 선분들의 모임인 3차원 모델 단면 시뮬레이션 장치.
  10. 제 8 항에 있어서,
    상기 시뮬레이션 출력부는,
    상기 텍스처 매핑부에서 부여된 노멀 벡터의 방향으로 기 정의된 깊이 값만큼 커팅 단면이 이동되어 형성된 최종 커팅 내부 단면을 출력하는 3차원 모델 단면 시뮬레이션 장치.
KR1020090018472A 2009-03-04 2009-03-04 3차원 모델 단면 시뮬레이션 방법 및 장치 KR101086228B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090018472A KR101086228B1 (ko) 2009-03-04 2009-03-04 3차원 모델 단면 시뮬레이션 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090018472A KR101086228B1 (ko) 2009-03-04 2009-03-04 3차원 모델 단면 시뮬레이션 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20100099903A KR20100099903A (ko) 2010-09-15
KR101086228B1 true KR101086228B1 (ko) 2011-11-24

Family

ID=43006040

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090018472A KR101086228B1 (ko) 2009-03-04 2009-03-04 3차원 모델 단면 시뮬레이션 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101086228B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102065692B1 (ko) * 2015-04-17 2020-01-13 한국전자통신연구원 3차원 프린팅을 위한 두께 모델 생성 장치 및 방법
CN111489450B (zh) * 2020-04-13 2023-10-31 同济大学建筑设计研究院(集团)有限公司 三维模型剖切处理方法、装置、计算机设备和存储介质
KR102307412B1 (ko) 2020-12-15 2021-09-30 부경대학교 산학협력단 3차원 격자자료의 임의의 값을 가지는 단면자료 산출 및 분석을 위한 장치 및 방법

Also Published As

Publication number Publication date
KR20100099903A (ko) 2010-09-15

Similar Documents

Publication Publication Date Title
Kopf et al. One shot 3d photography
CN104616345B (zh) 一种基于八叉树森林压缩的三维体素存取方法
KR101199475B1 (ko) 3차원 모델 생성 방법 및 장치
US7561156B2 (en) Adaptive quadtree-based scalable surface rendering
EP3163536A1 (en) Compression of a three-dimensional modeled object
Oliva et al. NEOGEN: Near optimal generator of navigation meshes for 3D multi-layered environments
US11436800B2 (en) Interactive system and method providing real-time virtual reality visualization of simulation data
KR100915574B1 (ko) 충분히 매끄럽게 만들어진 메쉬의 각진 부분을 복원하는메쉬 재구성 방법 및 장치
US9024948B2 (en) System and method for generating an outer layer representation of an object
KR101614065B1 (ko) 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템
EP2564377A1 (en) Systems and methods for primitive intersection in ray tracing
Denninger et al. 3d scene reconstruction from a single viewport
CN102147930A (zh) 不规则植物叶片三维曲面的纹理映射方法
KR101507776B1 (ko) 3차원 지도의 외곽선 표현 방법
EP3846123A1 (en) 3d reconstruction with smooth maps
KR101552827B1 (ko) 3차원 객체 모델의 분할 방법
KR101086228B1 (ko) 3차원 모델 단면 시뮬레이션 방법 및 장치
CN105279794A (zh) 基于Micro-CT技术的储层岩心多组织模型构建方法
Sarkar et al. 3d shape processing by convolutional denoising autoencoders on local patches
Li et al. A sweep and translate algorithm for computing voxelized 3D Minkowski sums on the GPU
CN113144613A (zh) 基于模型的体积云生成的方法
Gunpinar et al. Motorcycle graph enumeration from quadrilateral meshes for reverse engineering
Manteaux et al. Interactive detailed cutting of thin sheets
KR20160068204A (ko) 메시 지오메트리를 위한 데이터 처리 방법 및 이를 기록한 컴퓨터 판독 가능 저장 매체
Kim et al. Interactive tree modeling and deformation with collision detection and avoidance

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20141027

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151117

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee