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

검색결과 604건 처리시간 0.023초

다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법 (Normal Meshes for Multiresolution Analysis on Irregular Meshes with a Boundary)

  • 강성찬;이규열;김태완
    • 한국CDE학회논문집
    • /
    • 제6권3호
    • /
    • pp.184-192
    • /
    • 2001
  • In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

  • PDF

Subdivision Mesh의 품질 향상을 위한 MDVC 알고리즘 (MDVC Algorithm for the Improvement of Subdivision Mesh`s Quality)

  • 이영건;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.715-717
    • /
    • 2002
  • 본 논문은 분할 메쉬의 품질을 향상시키기 위해 초기 메쉬의 위상을 최적화 시키는 MDVC(Modified Dynamic Vertex Connectivity) 알고리즘을 제안한다. 분할 메쉬는 초기 메쉬는 초기 메쉬에 연속적인 분할 규칙이 적용된 메쉬로, 초기 메쉬의 위상에 따라 분할 메쉬의 모양과 부드러움이 좌우된다. 본 논문에서 제안하는 MDVC 알고리즘은 초기 메쉬의 위상과 aspect ratio를 개선시키므로, 기존의 분할 메쉬에서 발생하던 뒤틀림 현상을 방지할 수 있고, 초기 메쉬의 규칙점의 개수가 증가되도록 위상정보를 변경시켜 메쉬분할시 부드러움을 개선시킬 수 있다.

  • PDF

광선 추적법과 공간 분할을 이용한 입체 도형의 표현 (The Representation of 3-D Objects Using Ray Tracing and Space Subdivision)

  • 김영일;조동욱;최병욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1073-1076
    • /
    • 1987
  • In this paper, a new ray tracing algorithm which uses space subdivision method is introduced. In order to reduce huge number of ray-surface intersection calculation, the space is subdivided as lattice that contains minimum number of objects. With lattice structure, the process that calculates unnecessary ray-surface intersection is eliminated.

  • PDF

A case-by-case version of CB statistic in biased estimation

  • Ahn, Byoung Jin
    • 품질경영학회지
    • /
    • 제19권2호
    • /
    • pp.40-51
    • /
    • 1991
  • The $C_B$ statistic, a generalization of Mallows's $C_L$ statistic, is developed to determine the shrinkage parameter. Since not all cases in a data set play an equal role in forming $C_B$, a subdivision of $C_B$ into individual components for each case is developed. This subdivision is useful both as an aid in understanding $C_B$ and as a diagnostic procedure.

  • PDF

Ficin처리시 우육의 단백질 분해에 관한 연구 III. 주사형 전자 현미경에 의한 관찰 (Studies on the Digestion of Beef by Ficin Treatment : III. A Scanning Electron Microscapic Observation)

  • 김정숙
    • 한국식품영양학회지
    • /
    • 제1권2호
    • /
    • pp.1-8
    • /
    • 1988
  • The morphological changes of fresh beef treated with ficin(0.1% : 35$^{\circ}C$ 2hrs, 6hr,) were examined with scanning electron microscope(SEM), the results obtained were as follows ; Connective tissue protein in fresh beef treated with ficin was occurred solubilization with time and gradually trasformed from a definite form into amorphous form, followed by showing an opening-up phenomenon again and subdivision. Myofibrillar protein was cracked and breaked slightly, followed subdivision with time.

  • PDF

A NONHARMONIC FOURIER SERIES AND DYADIC SUBDIVISION SCHEMES

  • Rhee, Jung-Soo
    • East Asian mathematical journal
    • /
    • 제26권1호
    • /
    • pp.105-113
    • /
    • 2010
  • In the spectral analysis, Fourier coeffcients are very important to give informations for the original signal f on a finite domain, because they recover f. Also Fourier analysis has extension to wavelet analysis for the whole space R. Various kinds of reconstruction theorems are main subject to analyze signal function f in the field of wavelet analysis. In this paper, we will present a new reconstruction theorem of functions in $L^1(R)$ using a nonharmonic Fourier series. When we construct this series, we have used dyadic subdivision schemes.

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

Subdivision of Certain Barbell Operation of Origami Graphs has Locating-Chromatic Number Five

  • Irawan, Agus;Asmiati, Asmiati;Zakaria, La;Muludi, Kurnia;Utami, Bernadhita Herindri Samodra
    • International Journal of Computer Science & Network Security
    • /
    • 제21권9호
    • /
    • pp.79-85
    • /
    • 2021
  • The locating-chromatic number denote by 𝛘𝐿(G), is the smallest t such that G has a locating t-coloring. In this research, we determined locating-chromatic number for subdivision of certain barbell operation of origami graphs.

STUDY ON LINE GRAPH OF SOME GRAPH OPERATORS OF CHEMICAL STRUCTURES VIA F AND M1 INDICES

  • P.S. HEMAVATHI;M. MANJUNATH;M. PRALAHAD;S.M. VEERESH
    • Journal of applied mathematics & informatics
    • /
    • 제42권1호
    • /
    • pp.159-167
    • /
    • 2024
  • The Topological indices are known as Mathematical characterization of molecules. In this paper, we have studied line graph of subdivision and semi-total point graph of triangular benzenoid, polynomino chains of 8-cycles and graphene sheet through forgotten and first Zagreb indices.

증강현실에서 사실적인 그림자 생성을 위한 조명 분포 모델의 계층적 분할 (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)에 따라 지오데식 돔을 계층적으로 분할한다.