KR930002968A - 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법 - Google Patents

정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법 Download PDF

Info

Publication number
KR930002968A
KR930002968A KR1019920013664A KR920013664A KR930002968A KR 930002968 A KR930002968 A KR 930002968A KR 1019920013664 A KR1019920013664 A KR 1019920013664A KR 920013664 A KR920013664 A KR 920013664A KR 930002968 A KR930002968 A KR 930002968A
Authority
KR
South Korea
Prior art keywords
mesh
algorithm
finite element
triangulation
element method
Prior art date
Application number
KR1019920013664A
Other languages
English (en)
Other versions
KR960013364B1 (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 박준영
Publication of KR930002968A publication Critical patent/KR930002968A/ko
Application granted granted Critical
Publication of KR960013364B1 publication Critical patent/KR960013364B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Prostheses (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

내용 없음.

Description

정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 밀도가 균일한 메쉬생성 알고리즘의 흐름도,
제5도는 본 발명의 메쉬생성 알고리즘을 대략 프로그램화 한 도면,
제7도 A, B도는 제6도 B, C의 각도들을 나타낸 막대그래프,
제8도는 A, B, C는 각각 사각형 모양의 빈 공간을 갖고 있는 2차원 모양의 물체, 초기삼각화, 최종적인 메쉬의 결과를 나타낸 도면.

Claims (6)

  1. 2차원의 다각형을 가지고 삼각형 메쉬를 생성하는 알고리즘과 그 알고리즘을 프로그램화 하고, 상기의 알고리즘에는 물체의 가장자리에 놓인 선분에 노우드를 심어 그 선분과 마주보고 있는 노우드와 새로운 노우드를 연결하여 삼각화를 이루는 선분에 노우드심기(Node-on-Edge : NE)QUAD 안에 노우드를 심어 그 노우드를 바탕으로 삼각화를 이루는 내부에 노우드심기(Node-on-Interior : NI), 그리고 QUAD의 대각선을 교체하므로써 메쉬의 질을 향상시키는 선분교환(Edge-Swapping : ES)에 의하여 메쉬의 가장 작은 하한값의 각도를 30°로 보장하는 것을 특징으로 하는 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법.
  2. 제1항에 있어서, 매쉬생성에 앞서 메쉬의 가장 긴 선분을 구하는 알고리즘을 특징으로 하는 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법.
  3. 제1항에 있어서, 컨스트레인드 딜러니 삼각화를 이용하여 초기 삼각화를 이룬 알고리즘을 특징으로 하는 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법.
  4. 제1항에 있어서, 메쉬에 있는 가장 긴 변이 사용자가 지정한 요소의 길이보다 짧아질 때까지 작용하는 알고리즘을 특징으로 하는 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법.
  5. 제1항에 있어서, 다각형화 된 2차원 물체를 컴퓨터에 입력하는 단계와 물체의 초기 삼각화를 이루는 단계 및 상기의 연산부호들을 반복적으로 적용하여 메쉬를 생성하는 단계로 프로그램화 한 알고리즘을 특징으로 하는 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동 생성방법.
  6. 제5항에 있어서, 프로그램화 된 과정을 거쳐 밀도가 균일한 메쉬가 생성되고 사용자가 설정한 요소의 길이가 최종적 메쉬에서 가장 긴 변이 되는 것을 특징으로 하는 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동 생성방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920013664A 1991-07-31 1992-07-30 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법 KR960013364B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/738,796 US5440674A (en) 1991-07-31 1991-07-31 Mesh generation with quasi-equilateral triangulation for finite element analyses
US07/738,796 1991-07-31

Publications (2)

Publication Number Publication Date
KR930002968A true KR930002968A (ko) 1993-02-23
KR960013364B1 KR960013364B1 (ko) 1996-10-04

Family

ID=24969519

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920013664A KR960013364B1 (ko) 1991-07-31 1992-07-30 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법

Country Status (2)

Country Link
US (1) US5440674A (ko)
KR (1) KR960013364B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200070608A (ko) 2018-12-10 2020-06-18 주식회사 포스코 복합 보호관, 해상지지구조물 및, 복합 보호관의 제조방법

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5590248A (en) * 1992-01-02 1996-12-31 General Electric Company Method for reducing the complexity of a polygonal mesh
US5542030A (en) * 1993-06-14 1996-07-30 Electronic Data Systems Corporation System and method for optimizing surface projections during generation of finite element representations of objects
JP3207971B2 (ja) * 1993-06-25 2001-09-10 富士通株式会社 最適骨組及び板組構造の設計方法
EP0641993B1 (en) * 1993-09-03 1999-06-30 Canon Kabushiki Kaisha Shape measuring apparatus
JPH0786556A (ja) * 1993-09-17 1995-03-31 Nec Corp 四面体分割方式
DE19508823A1 (de) * 1995-03-11 1996-09-12 Philips Patentverwaltung Verfahren zur Nachbildung der Oberfläche eines Objekts
KR100209885B1 (ko) * 1995-08-30 1999-07-15 윤종용 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법
US7038698B1 (en) 1996-02-08 2006-05-02 Palm Charles S 3D stereo browser for the internet
US7190371B2 (en) 1996-02-08 2007-03-13 Palm Charles S 3D stereo browser for the internet
US7154506B2 (en) * 1996-02-08 2006-12-26 Palm Charles S 3D stereo browser for the internet
US6078331A (en) * 1996-09-30 2000-06-20 Silicon Graphics, Inc. Method and system for efficiently drawing subdivision surfaces for 3D graphics
US5945996A (en) * 1996-10-16 1999-08-31 Real-Time Geometry Corporation System and method for rapidly generating an optimal mesh model of a 3D object or surface
US5886702A (en) * 1996-10-16 1999-03-23 Real-Time Geometry Corporation System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
US6101450A (en) * 1997-06-03 2000-08-08 The Trustees Of Columbia University In The City Of New York Stress analysis using a defect-free four-node finite element technique
US6208347B1 (en) 1997-06-23 2001-03-27 Real-Time Geometry Corporation System and method for computer modeling of 3D objects and 2D images by mesh constructions that incorporate non-spatial data such as color or texture
US6266062B1 (en) * 1997-10-08 2001-07-24 Maria-Cecilia Rivara Longest-edge refinement and derefinement system and method for automatic mesh generation
US6075541A (en) * 1997-11-07 2000-06-13 Trimble Naviagtion Limited Topographic triangulation in reduced time
FR2772162B1 (fr) * 1997-12-10 2000-02-25 Ge Medical Syst Sa Procede de segmentation semi-automatique pour l'estimation de volumes tridimensionnels
US6377865B1 (en) 1998-02-11 2002-04-23 Raindrop Geomagic, Inc. Methods of generating three-dimensional digital models of objects by wrapping point cloud data points
US6249287B1 (en) * 1998-11-16 2001-06-19 General Electric Company Method of modeling a closed surface geometry
US6356263B2 (en) 1999-01-27 2002-03-12 Viewpoint Corporation Adaptive subdivision of mesh models
US6996505B1 (en) 2000-06-21 2006-02-07 Raindrop Geomagic, Inc. Methods, apparatus and computer program products for automatically generating nurbs models of triangulated surfaces using homeomorphisms
DE10102477A1 (de) 2001-01-19 2002-07-25 Storz Endoskop Gmbh Schaffhaus Vorrichtung zum Applizieren von Licht auf eine Gefäßwand
US6853373B2 (en) 2001-04-25 2005-02-08 Raindrop Geomagic, Inc. Methods, apparatus and computer program products for modeling three-dimensional colored objects
JP4212396B2 (ja) * 2003-03-27 2009-01-21 富士通株式会社 図形要素選択プログラム
US20070011646A1 (en) * 2005-06-24 2007-01-11 College Of William And Mary Parallel Decoupled Mesh Generation
US7876322B2 (en) 2005-11-29 2011-01-25 Siemens Corporation Method and apparatus for fast and efficient mesh simplification
EP1793348A3 (en) 2005-12-05 2008-01-23 Siemens Medical Solutions USA, Inc. Method and apparatus for fast and efficient mesh simplification
US8675188B2 (en) * 2012-01-09 2014-03-18 Kla-Tencor Corporation Method and system for determining one or more optical characteristics of structure of a semiconductor wafer
CN103337084B (zh) * 2013-06-05 2015-11-18 东南大学 一种基于人工地物特征的地物图斑自动生成方法
KR101667643B1 (ko) * 2015-01-22 2016-10-19 삼성전자주식회사 Gpu 기반 벡터 그래픽을 위한 이미지 렌더링 장치, 방법 및 컴퓨터 프로그램

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4912664A (en) * 1988-02-01 1990-03-27 Mentor Graphics Corporation Method and apparatus for generating a mesh for finite element analysis

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200070608A (ko) 2018-12-10 2020-06-18 주식회사 포스코 복합 보호관, 해상지지구조물 및, 복합 보호관의 제조방법

Also Published As

Publication number Publication date
KR960013364B1 (ko) 1996-10-04
US5440674A (en) 1995-08-08

Similar Documents

Publication Publication Date Title
KR930002968A (ko) 정삼각화에 근접한 방법을 이용하여 유한 요소법에 사용되는 메쉬의 자동생성방법
Bott A positive definite advection scheme obtained by nonlinear renormalization of the advective fluxes
Webster et al. Shaving a shell: effect of manipulated sculpture and feeding on shell growth and sculpture development in Nucella lamellosa (Muricidae: Ocenebrinae)
CN109299785B (zh) 一种机器学习模型的实现方法及装置
CN109445832A (zh) 基于编程语言对应用程序进行热更新的方法以及电子设备
Boulatov Wilson loop on a sphere
CN110347570A (zh) 一种ide环境下代码自动生成工具分析方法
DE69203657T2 (de) Abstandshalter zur Halterung von langgestreckten Elementen wie Brennstäbe in einem Kernreaktorbrennstabbündel.
De Angelis Estimates of predator-prey limit cycles
Alaylioglu et al. Automatic generation of quadrature formulae for oscillatory integrals
Evans et al. The effect of rubidium‐86 diffusion on the uptake of rubidium‐86 by corn
Nishanth et al. Fractals in leaves-An interdisciplinary project for undergraduates
Widiartin et al. Sosialisasi Penerapan Aplikasi Smart RT Membantu Pemantauan Covid-19 Di Kelurahan Manukan Kulon, Kecamatan Tandes, Kota Surabaya
Dose et al. Dynamics of a discrete population model with variable carrying capacity
Merchan Restrepo Efficient implementation of advanced molecularly-based equation of state models out of the documentation level
DE113139C (ko)
Kohler et al. Random walks on ultrametric spaces: mean and variance of the range
Payo et al. UNCERTAINTY ASSESMENT OF LONG TERM SHORELINE PREDICTION
Oltmann In the weave: textile-based modes of making and the vocabulary of handcraft in selected contemporary artworks from South Africa
Picman A new technique for trapping female Red-winged Blackbirds
VANGROESEN Applications of natural constraints in critical point theory to periodic solutions of natural Hamiltonian systems
DE533541T1 (de) Vorrichtung zum Entfernen von Kraftstoff vom Boden eines verformbaren Behälters.
Eck et al. Computeralgebraic generation of Feynman graphs and amplitudes
Bankes Neural net solvers for differential games.
Liu et al. Influence of Noise on Stability of the Ecosystem

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J2X1 Appeal (before the patent court)

Free format text: APPEAL AGAINST DECISION TO DECLINE REFUSAL

G160 Decision to publish patent application
B701 Decision to grant
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee