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

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

Complete 3D Surface Reconstruction from Unstructured Point Cloud

  • Kim, Seok-Il;Li, Rixie
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2034-2042
    • /
    • 2006
  • In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

LCC 지도자료 분류의 특성과 KDC에서의 적용 방안 (An Analysis of Cartographic Materials Area in LCC and Some Suggestions on Their Applicable Principles into KDC)

  • 이창수
    • 한국도서관정보학회지
    • /
    • 제38권3호
    • /
    • pp.161-181
    • /
    • 2007
  • 이 연구는 도서관의 지도자료를 분류하는데 필요한 이상적인 분류표를 제안하기 위해서 세계적으로 이 분야의 권위있는 분류표인 LCC의 지도자료 분류의 변천과정 분석과 전개 및 그 특성을 면밀히 검토하였다. 이 검토를 바탕으로 하여 KDC에서의 지도자료의 분류를 위한 분류표의 적용방안을 지역구분표의 통합과 세분화 그리고 주제구분표의 적용을 중심으로 제시하는 것이 이 연구의 주된 목적이다.

  • PDF

DDC에 있어서 종교류 분류전개상의 제문제 (A Study on the 'Religion Class' of DDC)

  • 변우열
    • 한국문헌정보학회지
    • /
    • 제22권
    • /
    • pp.259-304
    • /
    • 1992
  • This paper examines 'Religion Class' in the scheme of the DDC. The major findings of the study are summerized as follows. 1. The first edition of DDC was published in 1876 in order to classify Amherst College Library collections. In spite of the continuous study and revision of the experts, the frameworks of the DDC systems are still kept unchanged. Only their subdivisions, reflecting those developments in the academic world, are developed and detailed more sophisticatedly. 2. The division of 200 does not function as generalities for all class of religion. Therefore, it is necessary to amend the division of 200 to serve generalities for all the religions of the world. 3. Standard subdivision for the christian religion and for the non-christian religion is different. So, the mnemonic nature has become weakened due to the dual standard subdivisions and the classification number becomes much longer and complicated. Therefore, one standard subdivision for all religions of the world is required. 4. Religion science was organized in late 19 C and developed continuously, but the DDC does not accomodate the religion science as a science. Accodingly, the DDC should be revised recognize religion science as a science not the christian science. 5. The deployment of classification scheme in Dewey's 200 is severely biased. That is to say, 9 division were assigned for christian religion, whereas only 1 division was assigned for non-christian religion. Therefore, an adjustment should be made to allocate subdivisions equally to all religions of the world. 6. General classification order of religion is prehistoric, primitive, ancient, modem and world religion in religion science. But, DDC does not accept this general classification order of religion, sticking to the biased expansion towards christianity. Therefore, DDC must adopt the general classification order of religion in the religion science. 7. Lastly, because of the limitation of decimal notation in DC, DDC does not accomodate new subject equally and classification number becomes longer. Therefore, centesimal expansion is proposed in order to make the classification number short, to enlarge its capacity of inclusion of new subject and to maintain consistency in the scheme.

  • PDF

조직화되지 않은 점군으로부터의 3차원 완전 형상 복원 (Complete 3D Surface Reconstruction from Unstructured Point Cloud)

  • 이일섭;김석일
    • 대한기계학회논문집A
    • /
    • 제29권4호
    • /
    • pp.570-577
    • /
    • 2005
  • In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

영역기반 윤곽선 기법과 표면 분할 유동모델에 기반한 근위 등속 표면적 기법을 이용한 혈류량 추정 (Blood Flow Rate Estimation using Proximal Isovelocity Surface Area Technique Based on Region-Based Contour Scheme and Surface Subdivision Flow Model)

  • 진경찬;조진호
    • 전자공학회논문지SC
    • /
    • 제38권1호
    • /
    • pp.45-52
    • /
    • 2001
  • PISA 방법은 주로 승모판에서 역류하는 혈류량을 측정하기 위해 사용되고 있다. 이 방법은 PISA isotach의 기하학적 모양에 대한 모델링에 관한 것이다. PISA의 일반적인 유동모델은 isotach의 표면이 수식적으로 반구이거나 비반구임을 가정하여 계산된 것이지만, 본 논문에서는 영역기반방법으로 isotach를 추정한 후, 타원체의 높이에 기초한 실제적인 표면분할 유동모델을 이용하여 유체량을 추정하였다. 제안한 밥법을 평가하기 위해, $30cm^3/sec-60\;cm^3/sec$의 실제 유량을 가지는 동적인 180개의 유동영상에 대해서 기존 방법들과 비교하였다. 실험한 결과, 반구 유동모델의 유체량 평균이 $29\;cm^3/sec$로 실제 유체량 평균보다 35%정도 적게 추정을 하였고, 제안한 방법의 평균은 $45\;cm^3/sec$으로 비반구 유동모델의 평균과 같았고, 유체량 변화파형도 유사한 결과를 가짐을 알 수 있었다.

  • PDF

Pressure Wave Propagation in the Discharge Piping with Water Pool

  • Bang Young S.;Seul Kwang W.;Kim In-Goo
    • Nuclear Engineering and Technology
    • /
    • 제36권4호
    • /
    • pp.285-294
    • /
    • 2004
  • Pressure wave propagation in the discharge piping with a sparger submerged in a water pool, following the opening of a safety relief valve, is analyzed. To predict the pressure transient behavior, a RELAP5/MOD3 code is used. The applicability of the RELAP5 code and the adequacy of the present modeling scheme are confirmed by simulating the applicable experiment on a water hammer with voiding. As a base case, the modeling scheme was used to calculate the wave propagation inside a vertical pipe with sparger holes and submerged within a water pool. In addition, the effects on wave propagation of geometric factors, such as the loss coefficient, the pipe configuration, and the subdivision of sparger pipe, are investigated. The effects of inflow conditions, such as water slug inflow and the slow opening of a safety relief valve are also examined.

전역 최적화를 위한 B-스플라인 기반의 Branch & Bound알고리즘 (A B-spline based Branch & Bound Algorithm for Global Optimization)

  • 박상근
    • 한국CDE학회논문집
    • /
    • 제15권1호
    • /
    • pp.24-32
    • /
    • 2010
  • This paper introduces a B-spline based branch & bound algorithm for global optimization. The branch & bound is a well-known algorithm paradigm for global optimization, of which key components are the subdivision scheme and the bound calculation scheme. For this, we consider the B-spline hypervolume to approximate an objective function defined in a design space. This model enables us to subdivide the design space, and to compute the upper & lower bound of each subspace where the bound calculation is based on the LHS sampling points. We also describe a search tree to represent the searching process for optimal solution, and explain iteration steps and some conditions necessary to carry out the algorithm. Finally, the performance of the proposed algorithm is examined on some test problems which would cover most difficulties faced in global optimization area. It shows that the proposed algorithm is complete algorithm not using heuristics, provides an approximate global solution within prescribed tolerances, and has the good possibility for large scale NP-hard optimization.

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

DDC의 패싯 구조에 대한 연구 -생명과학과 문학을 중심으로- (A Study on the Facet Structure of Life Science and Literature in DDC)

    • 한국도서관정보학회지
    • /
    • 제30권3호
    • /
    • pp.53-96
    • /
    • 1999
  • This study intends to : 1) confirm the possibility to transform the enumerated scheme into the faceted scheme, 2) review general theories on facet structure employed in DDC of the enumerated scheme, 3) analyze the facet structure of life science and literature in DDC, and 4) comparison of the facet structure of life science and literature in DDC and CC. This study suggests following conclusions. 1) CC follows throughly the classification principles by Ranganathan, but all classification theories are not property applied to DDC yet. 2) Because DDC does not have any formula to classify the compound subject, but has to follow the compounding methods presented in each subject, its facet structure is too complicated. 3) DDC has transformed the entire system into the facet structure through its revision. Expecially the life science transformed into the facet structure employed the facet indicators and applies them to all the systems in life science. But the notations have sometimes twofold meanings, and no ability to differentiate the meanings in the same notation,. When DDC follows the classification method by facet, the number of items for classification so limited that it is difficult to array the subdivision and that length of notation becomes longer and longer.

  • PDF

DDC 음악류의 조합식 구조에 대한 연구 (A Study on the Facet Structure of Music in DDC)

  • 정해성
    • 한국도서관정보학회지
    • /
    • 제32권4호
    • /
    • pp.147-170
    • /
    • 2001
  • 본 연구는 열거식 체계가 조합식으로 변화될 수 있는 가능성을 확인하기 위하여 DDC 음악류의 패싯구조를 분석하여 패싯기호 0은 표준구분과 음악의 일반원리, 패싯기호 1은 일반원리와 음악형식을 의미하는 기호로 사용한다. 그러나 기호의 의미가 이중으로 사용되는 경우도 있고 기호 안에서 구분 능력이 부족한 것을 볼 수 있다.

  • PDF