• Title/Summary/Keyword: free vertices

Search Result 32, Processing Time 0.017 seconds

A Parallel Sequence Extraction Algorithm for Generating Assembly BOM (조립 BOM 생성을 위한 병렬순서 추출 알고리듬)

  • Yeo, Myung-Koo;Choi, Hoo-Gon;Kim, Kwang-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.1
    • /
    • pp.49-64
    • /
    • 2003
  • Although assembly sequence planning is an essential task in assembly process planning, it is known as one of the most difficult and time consuming jobs because its complexity is increased geometrically when the number of parts in an assembly is increased. The purpose of this study is to develop a more efficient algorithm for generating assembly sequences automatically. By considering subassemblies, a new heuristic method generates a preferred parallel assembly sequence that can be used in robotic assembly systems. A parallel assembly sequence concept provides a new representation scheme for an assembly in which the assembly sequence precedence information is not required. After an user inputs both the directional mating relation information and the mating condition information, an assembly product is divided into subgroups if the product has cut-vertices. Then, a virtual disassembly process is executed to generate alternate parallel assembly sequences with intermediate assembly stability. Through searching parts relations in the virtual disassembly process, stable subassemblies are extracted from translation-free parts along disassembling directions and this extraction continues until no more subassemblies are existed. Also, the arithmetic mean parallelism formula as a preference criterion is adapted to select the best parallel assembly sequence among others. Finally a preferred parallel assembly sequence is converted to an assembly BOM structure. The results from this study can be utilized for developing CAAPP(Computer-Aided Assembly Process Planning) systems as an efficient assembly sequence planning algorithm.

Sweep-based Free-Form Deformation (스윕기반 자유형상변형)

  • Yoon, Seung-Hyun;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.11 no.2
    • /
    • pp.40-46
    • /
    • 2005
  • 본 논문에서는 스윕곡면(sweep surface)을 기반으로 복잡한 3차원 물체의 형상을 변형하는 새로운 자유형상 변형(free-form deformation)기법을 제시한다. 본 논문에서 제시한 방법은 기존의 격자점(control lattices)을 조정하는 체적기반의 방법에 비해 스윕기반의 절차적 (procedural) 모델링 기법의 직관성을 활용하여 사용자에게 보다 효율적인 형상변형 기법을 제공한다. 3차원 물체의 정점들은 스윕곡면의 단면(cross-section)에 바인딩(binding) 되어 곡면의 변화에 따라 형상변형을 한다. 본 논문에서 제시한 스윕기반 형상변형 기법은 3차원 물체를 부분적으로 변형하는 기법과 계층구조를 기반으로 전반적인 형상을 변형하는 기법으로 구분된다. 부분적인 형상변형 기법은 스윕곡면을 구성하는 성분의 다단계(multi-level) 표현을 통하여 사용자에게 다중해상도(multi-resolution) 형상변형 기능을 제공한다. 계층구조에 기반한 형상변형 기법은 복잡한 3차원 물체를 위상구조에 따라 여러 계층으로 분할하고, 각 부분의 형상을 근사하는 스윕곡면들을 생성한다. 분할된 각 부분의 정점(vertices)들은 해당 스윕곡면에 바인딩 되어 스윕곡면의 단면의 변화를 따르게 된다. 이러한 상황하에서 스윕곡면들은 3차원 물체의 계층구조에 따라서 서로 상호작용(interaction)을 하게 되고, 결과적으로 3차원 물체의 각부분은 상호반응적 형상변형을 한다. 이러한 계층구조에 기반한 상호반응적 형상변형 기법은 사용자의 의도에 부합하는 보다 사실적이고 기능적인 형상변형을 가능하게 한다. 본 논문에서는 다양한 3차원 물체에 대한 실험을 통해 제시된 방법의 효율성을 입증한다. 결과 막성 사구체병증과 같은 신질환이 발견될 수 있으므로 신조직검사의 적응증에 합당한 경우 적극적인 신조직검사를 시행하여 원인 질환을 찾는 노력이 필요할 것으로 사료된다.. 남아가 75명으로 남녀비는 3.6:1을 보였다. 임상병리학적 분류상 일차성 신증후군이 89명(92.7%), 이차성 신증후군이 7명(7.3%)이었으며 일차성 신증후군에서 minimal change nephrotic syndrome이 71명으로 79.8%, focal segmental glomerulosclerosis 11.2%, mesangial proliferation 4.5%, membranoprolifrative glomeulonephritis 3.4%, membranous nephropathy 1명 1.1%이었으며 2차성 신증후군은 $Henoch-Sch\"{o}nlein$ nephritis가 3례로 가장 많았다. 미세변화 신증후군 71명 중 비재발군이 16명으로 22.5%, 비빈발 재발군 49.3%, 빈발 재발군 18.3%, 스테로이드 의존군 9.9%를 보였다. 결론 : 대전시에서의 신증후군 환아의 발생빈도는 15세이하 소아 10만명당 약 5명으로 추정되었으며 10여 년전과 비교하여 큰 변화를 보이지는 않았다. 또한 저자들의 임상병리학적 연구결과가 다른 문헌에서 보고된 소아 신증후군의 연구결과와 큰 차이를 보이지 않음을 알 수 있었다. 자극에 차이가 있지 않나 추측되며 이에 관한 추후 연구가 요망된다. 총대장통과시간의 단축은 결장 분절 모두에서 줄어들어 나타났으나 좌측결장 통과시간의 감소 및 이로 인한 이 부위의 통과시간 비율의 저하가 가장 주요하였다. 이러한 결과는 차가운 생수 섭취가 주로 결장 근위부를 자극하는

  • PDF