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

검색결과 390건 처리시간 0.026초

대단위 점 데이터를 위한 빠른 삼차원 삼각망 생성방법 (The Fast 3D mesh generation method for a large scale of point data)

  • 이상한;박강
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.705-711
    • /
    • 2000
  • This paper presents a fast 3D mesh generation method using a surface based method with a stitching algorithm. This method uses the surface based method since the volume based method that uses 3D Delaunay triangulation can hardly deal with a large scale of scanned points. To reduce the processing time, this method also uses a stitching algorithm: after dividing the whole point data into several sections and performing mesh generation on individual sections, the meshes from several sections are stitched into one mesh. Stitching method prevents the surface based method from increasing the processing time exponentially as the number of the points increases. This method works well with different types of scanned points: a scattered type points from a conventional 3D scanner and a cross-sectional type from CT or MRI.

  • PDF

Parametric modeling and shape optimization design of five extended cylindrical reticulated shells

  • Wu, J.;Lu, X.Y.;Li, S.C.;Xu, Z.H.;Wang, Z.D.;Li, L.P.;Xue, Y.G.
    • Steel and Composite Structures
    • /
    • 제21권1호
    • /
    • pp.217-247
    • /
    • 2016
  • Five extended cylindrical reticulated shells are proposed by changing distribution rule of diagonal rods based on three fundamental types. Modeling programs for fundamental types and extended types of cylindrical reticulated shell are compiled by using the ANSYS Parametric Design Language (APDL). On this basis, conditional formulas are derived when the grid shape of cylindrical reticulated shells is equilateral triangle. Internal force analysis of cylindrical reticulated shells is carried out. The variation and distribution regularities of maximum displacement and stress are studied. A shape optimization program is proposed by adopting the sequence two-stage algorithm (RDQA) in FORTRAN environment based on the characteristics of cylindrical reticulated shells and the ideas of discrete variable optimization design. Shape optimization is achieved by considering the objective function of the minimum total steel consumption, global and locality constraints. The shape optimization for three fundamental types and five extended types is calculated with the span of 30 m~80 m and rise-span ratio of 1/7~1/3. The variations of the total steel consumption along with the span and rise-span ratio are analyzed with contrast to the results of shape optimization. The optimal combination of main design parameters for five extended cylindrical reticulated shells is investigated. The total steel consumption affected by distribution rule of diagonal rods is discussed. The results show that: (1) Parametric modeling method is simple, efficient and practical, which can quickly generate different types of cylindrical reticulated shells. (2) The mechanical properties of five extended cylindrical reticulated shells are better than their fundamental types. (3) The total steel consumption of cylindrical reticulated shells is optimized to be the least when rise-span ratio is 1/6. (4) The extended type of three-way grid cylindrical reticulated shell should be preferentially adopted in practical engineering. (5) The grid shape of reticulated shells should be designed to equilateral triangle as much as possible because of its reasonable stress and the lowest total steel consumption.

한국 전통 패션인형 얼굴 디자인 (Face Design of Korean Traditional Fashion Doll)

  • 황의숙;김소현;이윤주;진선희;김혜수;박상희
    • 한국콘텐츠학회논문지
    • /
    • 제13권2호
    • /
    • pp.157-174
    • /
    • 2013
  • 시판되는 전통복식을 착용한 패션인형의 경우 서구적 얼굴이 주를 이루어 한복과 조화를 이루지 못하고 있다. 본 연구는 전통 패션인형에 적합한 얼굴을 개발하여 현대인들의 컬렉션으로써 전통 패션인형의 위상을 재정립하고자 문헌조사, 사례조사, 소비자 설문조사를 실시하고 이 결과를 토대로 얼굴을 디자인하였다. 전통복식을 착용한 패션인형의 얼굴형은 청순한 역삼각형이 많이 나타났으나 선호된 얼굴형은 역삼각형과 타원형이었고 이목구비는 자연스러운 조화를 이루는 세련된 느낌을 선호하였다. 전통 미인 얼굴은 타원형 얼굴형, 쌍꺼풀이 없거나 속 쌍꺼풀의 긴 눈, 도톰한 입, 코끝이 둥글고 오똑한 코를 선호하였다. 이상의 결과를 조합하여 볼을 약간 살린 역삼각형 얼굴형, 큰 눈과 눈동자를 축소하고 속눈썹 길이를 줄인 눈, 코끝이 들리지 않은 둥근 코, 폭이 작고 아랫입술이 도톰한 단정한 입으로 얼굴을 디자인하였다. 개발된 전통 패션인형 얼굴은 국내외 패션인형 마니아의 욕구에 부합하는 문화상품이 될 것이다.

R-tree에서 GeoSpatial AR 응용을 위한 공간필터링 기법 (Spatial Filtering Techniques for Geospatial AR Applications in R-tree)

  • 박장유;이성호;남광우
    • Spatial Information Research
    • /
    • 제19권1호
    • /
    • pp.117-126
    • /
    • 2011
  • 최근 스마트폰 기반의 공간정보를 서비스하는 증강현실 응용들이 보편화되고 있다. 이러한 공간정보 증강현실 응용들은 현재 위치를 기반으로 공간정보를 검색하게 되며, 이 때 카메라 뷰 앵글에 보이는 공간정보가 일차적인 중요성을 갖는다. R-tree 등 현재까지 공간 데이터베이스 분야에서 제안된 공간색인들 대부분은 최소경계사각형을 이용한 검색 알고리즘을 수행한다. 이는 전통적인 지리정보시스템, 위치기반서비스들에서는 유용하지만 증강현실 응용에서 사용되는 뷰 앵글 기반의 공간질의 특성을 반영하진 못한다. 즉, 증강현실 응용에서의 공간질의는 비 단말 노드의 최소 경계 사각형과 질의 영역사이의 데드 스페이스 영역이 발생할 가능성이 높다. 제안된 알고리즘은 삼각형 노드 필터링 기법을 사용함으로서 이러한 데드 스페이스를 검색에서 배제한 공간 검색을 수행함으로써 검색의 효율성을 높였다. 이 논문에서는 제안된 알고리즘을 PostgreSQL/PostGIS 상에서 구현하였으며, 실제 POI 데이터베이스를 이용하여 실험하였다. 실험결과 제안된 알고리즘을 사용한 공간 감액이 최소 경계 사각형을 사용하는 검색 알고리즘보다 뚜렷한 성능 향상이 있었음을 확인할 수 있었다.

시뮬레이션을 이용한 성형외과 예약패턴 분석 (Simulation Analysis for Appointment Scheduling Patterns in a Private Plastic Surgery Clinic)

  • 최지연;정예림;박선주;정승화
    • 한국시뮬레이션학회논문지
    • /
    • 제27권1호
    • /
    • pp.75-90
    • /
    • 2018
  • 일반적으로 고객의 만족도를 높이는 방안은 병원의 이익 및 병원 의료진들의 만족도를 높이는 방안과는 상충된다. 이에 본 논문은 병원과 고객을 함께 고려한 평가지표를 사용하여 여러 가지 예약 패턴들을 비교해보고 병원의 효율적인 운영을 위해 성형외과에 적절한 예약 패턴을 제안하고자 한다. 본 논문에서는 도심에 위치한 실제 성형외과의 고객 및 진료 데이터를 이용해 시뮬레이션 모델을 설계하고, 이 모델을 대상으로 5가지 예약 패턴을 비교하였다. 예약 패턴의 강건성을 체크하기 위하여 성수기와 극성수기, 피크 요일과 한적한 요일 등 다양한 상황 하에서 실험을 진행하였다. 실험 결과, 본 연구에서 새롭게 제안하는 Triangle-like Pattern이 예약 수와 관계없이 가장 좋은 결과를 보여주었다.

A novel amnion-chorion allograft membrane combined with a coronally advanced flap: a minimally invasive surgical therapy to regenerate interdental papillary soft tissue recession - a six-month postoperative image analysis-based clinical trial

  • Pitale, Unnati;Pal, Pritish Chandra;Boyapati, Ramanarayana;Bali, Ashish;Varma, Manish;Khetarpal, Shaleen
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제47권6호
    • /
    • pp.438-444
    • /
    • 2021
  • Objectives: Loss of the interdental papilla is multi-factorial and creates a multitude of problems. Autogenous connective tissue/biomaterial-based regeneration has been attempted for decades to reconstitute the black space created due to the loss of papilla. The aim of this present study was to regenerate papillary recession defects using an amnion-chorion membrane (ACM) allograft and to evaluate the clinical outcome up to six months postoperatively. Materials and Methods: Twenty patients with 25 Nordland and Tarnow's Class I/II interdental papillary recession defects were treated with ACM and coronal advancement of the gingivo-papillary unit via a semilunar incision on the labial aspect followed by a sulcular incision in the area of interest. A photographic image analysis was carried out using the GNU Image Manipulation software program from the baseline to three and six months postoperatively. The black triangle height (BTH) and the black triangle width (BTW) were calculated using the pixel size and were then converted into millimeters. The mean and standard deviation values were determined at baseline and then again at three and six months postoperatively. The probability values (P<0.05 and P≤0.01) were considered statistically significant and highly significant, respectively. An analysis of variance and post hoc Bonferroni test were carried out to compare the mean values. Results: Our evaluation of the BTH and BTW showed a statistically and highly significant difference from the baseline until both three and six months postoperatively (P=0.01). A post hoc Bonferroni test disclosed a statistically significant variance from the baseline until three and six months postoperatively (P<0.05) and a non-significant difference from three to six months after the procedure (P≥0.05). Conclusion: An ACM allograft in conjunction with a coronally advanced flap could be a suitable minimally invasive alternative for papillary regeneration.

Impact study for multi-girder bridge based on correlated road roughness

  • Liu, Chunhua;Wang, Ton-Lo;Huang, Dongzhou
    • Structural Engineering and Mechanics
    • /
    • 제11권3호
    • /
    • pp.259-272
    • /
    • 2001
  • The impact behavior of a multigirder concrete bridge under single and multiple moving vehicles is studied based on correlated road surface characteristics. The bridge structure is modeled as grillage beam system. A 3D nonlinear vehicle model with eleven degrees of freedom is utilized according to the HS20-44 truck design loading in the American Association of State Highway and Transportation Officials (AASHTO) specifications. A triangle correlation model is introduced to generate four classes of longitudinal road surface roughness as multi-correlated random processes along deck transverse direction. On the basis of a correlation length of approximately half the bridge width, the upper limits of impact factors obtained under confidence level of 95 percent and side-by-side three-truck loading provide probability-based evidence for the evaluation of AASHTO specifications. The analytical results indicate that a better transverse correlation among road surface roughness generally leads to slightly higher impact factors. Suggestions are made for the routine maintenance of this type of highway bridges.

An FPGA-based Fully Digital Controller for Boost PFC Converter

  • Lai, Li;Luo, Ping
    • Journal of Power Electronics
    • /
    • 제15권3호
    • /
    • pp.644-651
    • /
    • 2015
  • This paper introduces a novel digital one cycle control (DOCC) boost power factor correction (PFC) converter. The proposed PFC converter realizes the FPGA-based DOCC control approach for single-phase PFC rectifiers without input voltage sensing or a complicated two-loop compensation design. It can also achieve a high power factor and the operation of low harmonic input current ingredients over universal loads in continuous conduction mode. The trailing triangle modulation adopted in this approach makes the acquisition of the average input current an easy process. The controller implementation is based on a boost topology power circuit with low speed, low-resolution A/D converters, and economical FPGA development board. Experimental results demonstrate that the proposed PFC rectifier can obtain a PF value of up to 0.999 and a minimum THD of at least 1.9% using a 120W prototype.

효율적인 깊이 특징 추출을 이용한 스테레오 영상 기반의 3차원 모델링 기법 (Stereo Image-based 3D Modelling Algorithm through Efficient Extraction of Depth Feature)

  • 하용수;이행석;한규필
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.520-529
    • /
    • 2005
  • 본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

이웃한 두 Delaunay 삼각형이 만드는 특징점 사각형에 기반한 지문 인증 (Fingerprint Authentication Based on Minutiae Quandrangle Defined by Neighboring Two Delaunay Triangles)

  • 차순백;조상현;성효경;최홍문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.721-724
    • /
    • 2000
  • This paper presents fingerprint authentication method based on minutiae quadrangle definded by neighboring two Delaunay triangles. In this method, we first make minutiae triangle through Delaunay triangulation which adaptively connect neighboring minutiae according to the local minutiae density distribution, and then use feature vectors in authentication which is extracted from the minutiae quadrangle formed by neighboring two minutiae triangles. This prevents the degradation of matching ratio caused by the errors in image processing or local deformation of the fingerprint, and we can authenticate more discriminately as this method reflects wider local area's topological features than the features extracted from the individual minutiae triangles. To evaluate the proposed algorithm's performance, experiment are conducted on 120 fingerprints, of which size is 256 ${\times}$ 364 with 500dpi resolution. Robust authentications are possible with low FRR.

  • PDF