KR101028698B1 - 격자구조를 이용한 3차원 모델링 장치 및 방법 - Google Patents
격자구조를 이용한 3차원 모델링 장치 및 방법 Download PDFInfo
- Publication number
- KR101028698B1 KR101028698B1 KR1020090044144A KR20090044144A KR101028698B1 KR 101028698 B1 KR101028698 B1 KR 101028698B1 KR 1020090044144 A KR1020090044144 A KR 1020090044144A KR 20090044144 A KR20090044144 A KR 20090044144A KR 101028698 B1 KR101028698 B1 KR 101028698B1
- Authority
- KR
- South Korea
- Prior art keywords
- input
- representative
- representative point
- points
- unit
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (15)
- 3차원의 데이터 입력공간 상에서 이동하는 입력장치의 좌표 및 이동방향을 기초로 복수의 입력점으로 구성된 입력곡면을 생성하는 입력곡면 생성부;상기 데이터 입력공간에 대응하여 복수의 단위격자로 이루어진 3차원 좌표공간을 생성하고, 상기 입력점들을 상기 각각의 단위격자 내에 배치하는 입력점 배치부;상기 각각의 단위격자 내부에 포함된 입력점들의 좌표를 기초로 상기 각각의 단위격자의 대표점을 결정하는 대표점 결정부;상기 대표점들 중에서 순차적으로 하나의 대표점을 중심 대표점으로 선정하고, 각각의 선정된 중심 대표점에 대해 상기 중심 대표점에 인접한 대표점인 보조 대표점들과 상기 중심 대표점을 연결하여 폴리곤을 생성하는 폴리곤 생성부;상기 각각의 대표점에 대해 생성된 폴리곤들을 연결하여 곡면모델을 생성하는 곡면모델 생성부; 및상기 곡면모델 및 상기 좌표공간 상에서 상기 곡면모델과 인접하도록 추가적으로 생성된 인접 곡면모델을 서로 결합하여 최종적인 3차원 입체형상을 생성하는 곡면모델 결합부;를 포함하는 것을 특징으로 하는 3차원 모델링 장치.
- 제 1항에 있어서,상기 대표점 결정부는 별개의 입력곡면을 구성하는 입력점들이 동일한 단위 격자 내에 위치하는 경우에 각각의 입력곡면을 구성하는 입력점들로부터 결정된 대표점들을 서로 연결하는 선상의 한 점을 해당 단위격자의 대표점으로 결정하는 것을 특징으로 하는 3차원 모델링 장치.
- 제 1항에 있어서,상기 대표점 결정부는 별개의 입력곡면을 구성하는 입력점들이 동일한 단위격자 내에 위치하는 경우에 각각의 입력곡면을 구성하는 입력점들로부터 결정된 대표점들을 서로 연결하는 선으로 이루어진 도형의 경계선 및 내부를 포함하는 영역의 한 점을 해당 단위격자의 대표점으로 결정하는 것을 특징으로 하는 3차원 모델링 장치.
- 제 1항 또는 제 2항에 있어서,상기 곡면모델의 최외곽에 위치하는 대표점들을 서로 연결한 최외곽 컨투어(contour)를 생성하는 컨투어 생성부를 더 포함하며,상기 곡면모델 결합부는 상기 곡면모델이 상기 인접 곡면모델과 교차하면 상기 인접 곡면모델과의 교차점들을 서로 연결한 직선에 의해 상기 곡면모델의 분할되어 생성된 복수의 부분 곡면모델 중에서 최장 길이의 최외곽 컨투어를 가지는 부분 곡면모델을 상기 인접 곡면모델과 결합하는 것을 특징으로 하는 3차원 모델링 장치.
- 제 1항 또는 제 2항에 있어서,상기 대표점 결정부는 상기 단위격자에 포함된 입력점들의 좌표값의 평균을 상기 대표점의 좌표값으로 결정하는 것을 특징으로 하는 3차원 모델링 장치.
- 제 1항 또는 제 2항에 있어서,상기 좌표공간에서 서로 인접한 상기 단위격자들을 각 꼭지점으로 하는 육면체 형상의 격자블록 상에서 상기 격자블록의 각 꼭지점에 위치하는 단위격자에 대해 결정된 대표점들을 서로 연결하여 생성되는 다각형 패턴인 견본패턴이 상기 대표점들의 위치 및 개수에 따라 저장된 저장부를 더 포함하며,상기 폴리곤 생성부는 상기 중심 대표점에 대응하는 단위격자를 한 꼭지점으로 하는 격자블록에 대하여 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴을 조합하여 상기 중심 대표점에 대한 폴리곤을 생성하는 것을 특징으로 하는 3차원 모델링 장치.
- 제 6항에 있어서,상기 폴리곤 생성부는 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴이 없는 경우에는 상기 견본패턴들 중 어느 하나와 일치하도록 적어도 하나의 상기 보조 대표점을 상기 격자블록 상에서 이동시키거나 제거하는 것을 특징으로 하는 3차원 모델링 장치.
- 제 1항 또는 제 2항에 있어서,상기 대표점 결정부는 상기 좌표공간 상에서 상기 입력장치의 이동방향과 상이한 위치에서 결정된 상기 대표점을 제거하는 것을 특징으로 하는 3차원 모델링 장치.
- 3차원의 데이터 입력공간 상에서 이동하는 입력장치의 좌표 및 이동방향을 기초로 복수의 입력점으로 구성된 입력곡면을 생성하는 입력곡면 생성단계;상기 데이터 입력공간에 대응하여 복수의 단위격자로 이루어진 3차원 좌표공간을 생성하고, 상기 입력점들을 상기 각각의 단위격자 내에 배치하는 입력점 배치단계;상기 각각의 단위격자 내부에 포함된 입력점들의 좌표를 기초로 상기 각각의 단위격자의 대표점을 결정하는 대표점 결정단계;상기 대표점들 중에서 순차적으로 하나의 대표점을 중심 대표점으로 선정하고, 각각의 선정된 중심 대표점에 대해 상기 중심 대표점에 인접한 대표점인 보조 대표점들과 상기 중심 대표점을 연결하여 폴리곤을 생성하는 폴리곤 생성단계;상기 각각의 대표점에 대해 생성된 폴리곤들을 연결하여 곡면모델을 생성하는 곡면모델 생성단계; 및상기 곡면모델 및 상기 좌표공간 상에서 상기 곡면모델과 인접하도록 추가적으로 생성된 인접 곡면모델을 서로 결합하여 최종적인 3차원 입체형상을 생성하는 곡면모델 결합단계;를 포함하는 것을 특징으로 하는 3차원 모델링 방법.
- 제 9항에 있어서,상기 대표점 결정단계에서, 별개의 입력곡면을 구성하는 입력점들이 동일한 단위격자 내에 위치하는 경우에 각각의 입력곡면을 구성하는 입력점들로부터 결정된 대표점들을 서로 연결하여 생성된 선상의 한 점을 해당 단위격자의 대표점으로 결정하는 것을 특징으로 하는 3차원 모델링 방법.
- 제 9항 또는 제 10항에 있어서,상기 곡면모델 생성단계와 상기 곡면모델 결합단계의 사이에,상기 곡면모델의 최외곽에 위치하는 대표점들을 서로 연결한 최외곽 컨투어(contour)를 생성하는 컨투어 생성단계를 더 포함하며,상기 곡면모델 결합단계에서, 상기 곡면모델이 상기 인접 곡면모델과 교차하면 상기 인접 곡면모델과의 교차점들을 서로 연결한 직선에 의해 상기 곡면모델이 분할되어 생성된 복수의 부분 곡면모델 중에서 최장 길이의 최외곽 컨투어를 가지는 부분 곡면모델을 상기 인접 곡면모델과 결합하는 것을 특징으로 하는 3차원 모델링 방법.
- 제 9항 또는 제 10항에 있어서,상기 대표점 결정단계에서, 상기 단위격자에 포함된 입력점들의 좌표값의 평균을 상기 대표점의 좌표값으로 결정하는 것을 특징으로 하는 3차원 모델링 방법.
- 제 9항 또는 제 10항에 있어서,상기 폴리곤 생성단계에서, 상기 좌표공간에서 서로 인접한 상기 단위격자들을 각 꼭지점으로 하는 육면체 형상의 격자블록 상에서 상기 격자블록의 각 꼭지점에 위치하는 단위격자에 대해 결정된 대표점들을 서로 연결하여 생성되는 다각형 패턴인 견본패턴이 상기 대표점들의 위치 및 개수에 따라 저장된 저장부를 참고하며, 상기 중심 대표점에 대응하는 단위격자를 한 꼭지점으로 하는 격자블록에 대하여 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴을 조합하여 상기 중심 대표점에 대한 폴리곤을 생성하는 것을 특징으로 하는 3차원 모델링 방법.
- 제 13항에 있어서,상기 폴리곤 생성단계에서, 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴이 없는 경우에는 상기 견본패턴들 중 어느 하나와 일치하도록 적어도 하나의 상기 보조 대표점을 상기 격자블록 상에서 이동시키거나 제거하는 것을 특징으로 하는 3차원 모델링 방법.
- 제 9항 또는 제 10항에 기재된 3차원 모델링 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090044144A KR101028698B1 (ko) | 2009-05-20 | 2009-05-20 | 격자구조를 이용한 3차원 모델링 장치 및 방법 |
US12/615,580 US8514224B2 (en) | 2009-05-20 | 2009-11-10 | Three-dimensional modeling apparatus and method using grid structure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090044144A KR101028698B1 (ko) | 2009-05-20 | 2009-05-20 | 격자구조를 이용한 3차원 모델링 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100125106A KR20100125106A (ko) | 2010-11-30 |
KR101028698B1 true KR101028698B1 (ko) | 2011-04-14 |
Family
ID=43124296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090044144A KR101028698B1 (ko) | 2009-05-20 | 2009-05-20 | 격자구조를 이용한 3차원 모델링 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8514224B2 (ko) |
KR (1) | KR101028698B1 (ko) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2779454C (en) * | 2009-10-28 | 2019-05-07 | State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Southern Oregon University | Central place indexing systems |
KR101032397B1 (ko) * | 2010-02-26 | 2011-05-03 | 고려대학교 산학협력단 | 구면 좌표계를 사용하는 3차원 형상 표현장치 및 방법 |
JP5359986B2 (ja) * | 2010-05-10 | 2013-12-04 | 富士通株式会社 | 接続関係決定処理プログラム、コンピュータ支援装置及びコンピュータ支援方法 |
CN102436674A (zh) * | 2010-09-29 | 2012-05-02 | 国际商业机器公司 | 用于创建模型数据的方法及系统 |
KR101369869B1 (ko) * | 2013-01-25 | 2014-03-06 | 한국과학기술원 | Pgb 스트레인 센서를 이용한 피탐지체의 3차원 위치추정방법 |
US9857876B2 (en) * | 2013-07-22 | 2018-01-02 | Leap Motion, Inc. | Non-linear motion capture using Frenet-Serret frames |
US10380797B2 (en) * | 2013-11-22 | 2019-08-13 | International Business Machines Corporation | Configuration of navigational controls in geometric environment |
US9902114B2 (en) | 2014-01-09 | 2018-02-27 | Siemens Product Lifecycle Management Software Inc. | Method for creating three dimensional lattice structures in computer-aided design models for additive manufacturing |
CN105096383A (zh) * | 2015-07-30 | 2015-11-25 | 中国科学院长春光学精密机械与物理研究所 | 一种单幅载波干涉条纹检测面形相位恢复方法 |
CN105335997A (zh) * | 2015-10-10 | 2016-02-17 | 燕山大学 | 一种基于泊松重构的复杂结构点云处理算法 |
CN105608743B (zh) * | 2015-12-24 | 2018-09-11 | 北京农业信息技术研究中心 | 一种植物掌状叶片多尺度建模方法 |
CN106846490B (zh) | 2017-02-09 | 2019-08-27 | 腾讯科技(深圳)有限公司 | 一种弧面模型用于在3d场景进行展示的展示方法及装置 |
US11536853B2 (en) | 2018-03-06 | 2022-12-27 | Southern Oregon University | Systems and methods for location representation using a discrete global grid system |
CN109671153B (zh) * | 2018-12-05 | 2022-12-30 | 安徽慧软科技有限公司 | 一种复杂器官轮廓线的三维重建方法 |
US11151786B2 (en) * | 2019-08-19 | 2021-10-19 | Clo Virtual Fashion Inc. | Grading garment that includes supplemental material |
CN111428439B (zh) * | 2020-03-27 | 2023-03-31 | 杭州小影创新科技股份有限公司 | 一种基于轮廓树结构适用移动端生成立体文字模型的方法 |
CN113761606B (zh) * | 2021-09-23 | 2022-02-25 | 北京航空航天大学 | 一种适用于矩量法的参数化曲线建模、网格生成系统和方法 |
CN114742696A (zh) * | 2022-03-21 | 2022-07-12 | 天工信创(广州)信息科技有限公司 | 一种将2d网格均匀流动到3d柱面的变形方法及处理器 |
US11628859B1 (en) | 2022-07-29 | 2023-04-18 | Plusai, Inc. | Vehicle placement on aerial views for vehicle control |
US11634156B1 (en) * | 2022-07-29 | 2023-04-25 | Plusai, Inc. | Aerial view generation for vehicle control |
CN116071519B (zh) * | 2023-03-06 | 2023-06-20 | 清华大学 | 基于调和映射生成网格模型的图像处理方法和装置 |
CN117253012B (zh) * | 2023-09-18 | 2024-03-19 | 东南大学 | 一种还原平面建筑自由曲面网格结构至三维空间的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100707841B1 (ko) | 2006-04-04 | 2007-04-17 | 중앙대학교 산학협력단 | 3차원 목표곡선을 이용한 곡면 변형 장치 및 그 방법 |
KR100809525B1 (ko) | 2005-12-08 | 2008-03-04 | 한국전자통신연구원 | 파티클 집합을 둘러싸는 곡면 메쉬 생성 시스템 및 방법 |
US20090058853A1 (en) | 2007-09-03 | 2009-03-05 | Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. | Method for meshing a curved surface |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5448686A (en) * | 1992-01-02 | 1995-09-05 | International Business Machines Corporation | Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications |
US6879324B1 (en) * | 1998-07-14 | 2005-04-12 | Microsoft Corporation | Regional progressive meshes |
US6483499B1 (en) * | 2000-04-21 | 2002-11-19 | Hong Kong Productivity Council | 3D sculpturing input device |
US7538764B2 (en) * | 2001-01-05 | 2009-05-26 | Interuniversitair Micro-Elektronica Centrum (Imec) | System and method to obtain surface structures of multi-dimensional objects, and to represent those surface structures for animation, transmission and display |
US7586490B2 (en) * | 2004-10-20 | 2009-09-08 | Siemens Aktiengesellschaft | Systems and methods for three-dimensional sketching |
-
2009
- 2009-05-20 KR KR1020090044144A patent/KR101028698B1/ko active IP Right Grant
- 2009-11-10 US US12/615,580 patent/US8514224B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100809525B1 (ko) | 2005-12-08 | 2008-03-04 | 한국전자통신연구원 | 파티클 집합을 둘러싸는 곡면 메쉬 생성 시스템 및 방법 |
KR100707841B1 (ko) | 2006-04-04 | 2007-04-17 | 중앙대학교 산학협력단 | 3차원 목표곡선을 이용한 곡면 변형 장치 및 그 방법 |
US20090058853A1 (en) | 2007-09-03 | 2009-03-05 | Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. | Method for meshing a curved surface |
Also Published As
Publication number | Publication date |
---|---|
KR20100125106A (ko) | 2010-11-30 |
US20100295849A1 (en) | 2010-11-25 |
US8514224B2 (en) | 2013-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101028698B1 (ko) | 격자구조를 이용한 3차원 모델링 장치 및 방법 | |
EP3337585B1 (en) | Method of creating a virtual game environment and interactive game system employing the method | |
KR900003123B1 (ko) | 자유표면 평가방법 및 그의 nc 시스템 | |
US5945996A (en) | System and method for rapidly generating an optimal mesh model of a 3D object or surface | |
Alexa | Recent advances in mesh morphing | |
US9467682B2 (en) | Information processing apparatus and method | |
JP2915826B2 (ja) | 干渉チェック装置 | |
CN104574515B (zh) | 一种三维物体重建的方法、装置和终端 | |
US11309087B2 (en) | Method for the computation of voronoi diagrams | |
US8810571B2 (en) | Methods and systems for generating continuous surfaces from polygonal data | |
US20110157306A1 (en) | Animation Generation Systems And Methods | |
CN111274943A (zh) | 一种检测方法、装置、电子设备及存储介质 | |
CN105378796A (zh) | 可伸缩体积3d重构 | |
CN107248142B (zh) | 一种文物碎片自动拼接方法 | |
KR102219289B1 (ko) | 레이 트레이싱 시스템에서의 가속 구조 탐색 장치 및 그 탐색 방법 | |
JP2022036918A (ja) | 人工知能の使用による3dオブジェクトへのuvマッピング | |
Coelho et al. | Intersecting and trimming parametric meshes on finite element shells | |
US8994724B2 (en) | Methods and systems for generating continuous surfaces from polygonal data | |
KR20140098592A (ko) | 서피스 생성시 메쉬의 내면과 외면 판단 및 변경 장치와 그 방법 | |
CN107464278B (zh) | 全视向的球体光场渲染方法 | |
Zhao et al. | Geometry of axisymmetric 3D origami consisting of triangular facets | |
Felbrich et al. | Self-organizing maps for intuitive gesture-based geometric modelling in augmented reality | |
CN106981096A (zh) | 一种vr环境中基于卷积曲面逼近的建模方法 | |
CN113822994B (zh) | 三维模型构建方法、装置及存储介质 | |
KR102622215B1 (ko) | 안면 3차원 모델 시각화 방법, 장치, 전자 장비 및 저장 매체 |
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: 20140326 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150417 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160325 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170327 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180404 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190807 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20200309 Year of fee payment: 10 |