• Title/Summary/Keyword: Vector Line

Search Result 727, Processing Time 0.024 seconds

Development of an Efficient Algorithm for the Minimum Distance Calculation between two Polyhedra in Three-Dimensional Space (삼차원 공간에서 두 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 개발)

  • 오재윤;김기호
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.11
    • /
    • pp.130-136
    • /
    • 1998
  • This paper develops an efficient algorithm for the minimum distance calculation between two general polyhedra(convex and/or concave) in three-dimensional space. The polyhedra approximate objects using flat polygons which composed of more than three vertices. The algorithm developed in this paper basically computes minimum distance between two polygons(one polygon per object) and finds a set of two polygons which makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that the minimum distance computing time is rapidly increased with the number of polygons which used to approximate an object. This paper develops a method to eliminate sets of two polygons which have no possibility of minimum distance occurrence, and an efficient algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. The correctness of the algorithm is verified not only comparing analytically calculated exact minimum distance with one calculated using the developed algorithm but also watching a line which connects two points making a global minimum distance of a convex object and/or a concave object. The algorithm efficiently finds minimum distance between two convex objects made of 224 polygons respectively with a computation time of about 0.1 second.

  • PDF

Simulation of a Pulsating Air Pocket in a Sloshing Tank Using Unified Conservation Laws and HCIB Method (통합보존식 해석과 HCIB 법을 이용한 슬로싱 탱크 내부 갇힌 공기에 의한 압력 진동 모사)

  • Shin, Sangmook
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.58 no.5
    • /
    • pp.271-280
    • /
    • 2021
  • The code developed using a pressure-based method for unified conservation laws of incompressible/compressible fluids is expanded to handle moving or deforming body boundaries using the hybrid Cartesian/immersed boundary method. An instantaneous pressure field is calculated from a pressure Poisson equation for the whole fluid domain, including the compressible gas region. The polytropic gas is assumed for the compressible fluid so that the energy equation is decoupled. Immersed boundary nodes are identified based on edges crossing body boundaries. The velocity vector is reconstructed at the immersed boundary node using an interpolation along the assigned local normal line. The developed code is validated by comparing the time histories of pressure and wave elevation for sloshing in a rectangular and a membrane-type tank. The validated code is applied to simulate air cushion effects in a rectangular tank under sway motion. Time variations of pressure fields are analyzed in detail as the air pocket pulsates. It is shown that the contraction and expansion of the air pocket dominate the pressure loads on the wall of the tank. The present results are in good agreement with other experimental and computational results for the amplitude and the decay of the pressure oscillations measured at the pressure gauges.

The Capacitive Deionization Module Design and Its Analysis by Computational Flow Dynamics (CDI 모듈 설계와 전산유동해석)

  • Nam, Ki Jin;Rhim, Ji Won
    • Membrane Journal
    • /
    • v.29 no.5
    • /
    • pp.284-291
    • /
    • 2019
  • In this study, for the improvement of flow pattern with the CDI module that had the larger electrodes, it was designed with the rectangular type which is gradually wider from the inlet. Based on this, both the flow pattern of feed solution and dead zone were observed and the internal pressure, streaming line and velocity vector distribution were analyzed through the computational flow dynamics and compared with the experimental results. For all flow rates of 10, 20, 30 mL/min, there were no dead zones and the flow patterns were maintained constant. Therefore, it may be possible that the larger electrodes are applied to the CDI process.

Responsive Healthcare System for Posture Correction Using Webcam-Based Turtle Neck Syndrome Discrimination Algorithm (웹캠 기반 거북목 판별 알고리즘을 활용한 자세 교정 반응형 헬스케어 시스템)

  • Park, Soyeon;Ryoo, Seojin;Dong, Suh-Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.2
    • /
    • pp.285-294
    • /
    • 2021
  • This study developed a responsive healthcare system that users can easily use in real life to prevent turtle neck syndrome by posture correction. We propose a system that naturally induces direct posture improvement by adjusting the height with a responsive cradle through a turtle neck discrimination algorithm detecting the turtle neck posture in real time using a webcam. The turtle neck algorithm was developed based on machine learning, using the points that the distance relationship between the jaw line and the shoulder varies depending on the posture. For the younger age group, which is particularly problematic due to the increase in the use of IT devices, image data in different situations according to the height and posture of the cradle was collected and learned as a support vector machine classifier. In addition, a height-adjustable cradle that can support a laptop has been created and expanded into a responsive cradle that can be controlled with software by interlocking with the Arduino. Therefore, this service enables posture correction of many modern people suffering from turtle neck syndrome and will become an essential platform in the increasing online environment in the non-contact era.

A New Approach to Automatic Keyword Generation Using Inverse Vector Space Model (키워드 자동 생성에 대한 새로운 접근법: 역 벡터공간모델을 이용한 키워드 할당 방법)

  • Cho, Won-Chin;Rho, Sang-Kyu;Yun, Ji-Young Agnes;Park, Jin-Soo
    • Asia pacific journal of information systems
    • /
    • v.21 no.1
    • /
    • pp.103-122
    • /
    • 2011
  • Recently, numerous documents have been made available electronically. Internet search engines and digital libraries commonly return query results containing hundreds or even thousands of documents. In this situation, it is virtually impossible for users to examine complete documents to determine whether they might be useful for them. For this reason, some on-line documents are accompanied by a list of keywords specified by the authors in an effort to guide the users by facilitating the filtering process. In this way, a set of keywords is often considered a condensed version of the whole document and therefore plays an important role for document retrieval, Web page retrieval, document clustering, summarization, text mining, and so on. Since many academic journals ask the authors to provide a list of five or six keywords on the first page of an article, keywords are most familiar in the context of journal articles. However, many other types of documents could not benefit from the use of keywords, including Web pages, email messages, news reports, magazine articles, and business papers. Although the potential benefit is large, the implementation itself is the obstacle; manually assigning keywords to all documents is a daunting task, or even impractical in that it is extremely tedious and time-consuming requiring a certain level of domain knowledge. Therefore, it is highly desirable to automate the keyword generation process. There are mainly two approaches to achieving this aim: keyword assignment approach and keyword extraction approach. Both approaches use machine learning methods and require, for training purposes, a set of documents with keywords already attached. In the former approach, there is a given set of vocabulary, and the aim is to match them to the texts. In other words, the keywords assignment approach seeks to select the words from a controlled vocabulary that best describes a document. Although this approach is domain dependent and is not easy to transfer and expand, it can generate implicit keywords that do not appear in a document. On the other hand, in the latter approach, the aim is to extract keywords with respect to their relevance in the text without prior vocabulary. In this approach, automatic keyword generation is treated as a classification task, and keywords are commonly extracted based on supervised learning techniques. Thus, keyword extraction algorithms classify candidate keywords in a document into positive or negative examples. Several systems such as Extractor and Kea were developed using keyword extraction approach. Most indicative words in a document are selected as keywords for that document and as a result, keywords extraction is limited to terms that appear in the document. Therefore, keywords extraction cannot generate implicit keywords that are not included in a document. According to the experiment results of Turney, about 64% to 90% of keywords assigned by the authors can be found in the full text of an article. Inversely, it also means that 10% to 36% of the keywords assigned by the authors do not appear in the article, which cannot be generated through keyword extraction algorithms. Our preliminary experiment result also shows that 37% of keywords assigned by the authors are not included in the full text. This is the reason why we have decided to adopt the keyword assignment approach. In this paper, we propose a new approach for automatic keyword assignment namely IVSM(Inverse Vector Space Model). The model is based on a vector space model. which is a conventional information retrieval model that represents documents and queries by vectors in a multidimensional space. IVSM generates an appropriate keyword set for a specific document by measuring the distance between the document and the keyword sets. The keyword assignment process of IVSM is as follows: (1) calculating the vector length of each keyword set based on each keyword weight; (2) preprocessing and parsing a target document that does not have keywords; (3) calculating the vector length of the target document based on the term frequency; (4) measuring the cosine similarity between each keyword set and the target document; and (5) generating keywords that have high similarity scores. Two keyword generation systems were implemented applying IVSM: IVSM system for Web-based community service and stand-alone IVSM system. Firstly, the IVSM system is implemented in a community service for sharing knowledge and opinions on current trends such as fashion, movies, social problems, and health information. The stand-alone IVSM system is dedicated to generating keywords for academic papers, and, indeed, it has been tested through a number of academic papers including those published by the Korean Association of Shipping and Logistics, the Korea Research Academy of Distribution Information, the Korea Logistics Society, the Korea Logistics Research Association, and the Korea Port Economic Association. We measured the performance of IVSM by the number of matches between the IVSM-generated keywords and the author-assigned keywords. According to our experiment, the precisions of IVSM applied to Web-based community service and academic journals were 0.75 and 0.71, respectively. The performance of both systems is much better than that of baseline systems that generate keywords based on simple probability. Also, IVSM shows comparable performance to Extractor that is a representative system of keyword extraction approach developed by Turney. As electronic documents increase, we expect that IVSM proposed in this paper can be applied to many electronic documents in Web-based community and digital library.

Effect of retinoic acid on the bystander effect in gene therapy using the Herpes Simplex Virus thymidine kinase (Herpes Simplex Virus thymidine kinase gene을 이용한 유전자 치료에서 retinoic acid가 bystander effect에 미치는 영향)

  • Park, Jae Yong;Kim, Chang Ho;Jung, Tae Hoon;Albelda, Steven M.
    • Tuberculosis and Respiratory Diseases
    • /
    • v.44 no.1
    • /
    • pp.162-174
    • /
    • 1997
  • Background : Metabolic cooperation via gap junctional intercellular communication (GJIC) is an important mechanism of the bystander effect in gene therapy using the Herpes Simplex Virus thymidine kinase/ganciclovir (HSVtk) "prodrug" system. Since retinoids have been reported to increase GJIC by induction of connexin 43 expression, we hyporthesized that treatment of tumor cells with retinoic acid could augment the bystander effect of the HSVtk/GCV system and result in improved tumor cell killing by enhancing GJIC. Methods : We transferred HSVtk gene to SKHep-J cell line that does not express connexin43, and also transferred the gene to human and murine mesothelioma cell lines that express connexin43. We verified that retinoic acid enhanced GJIC utilizing a functional double-dye transfer study and evaluated the effects of retinoic acid on the growth rate of tumor cells. We then tested the effects of retinoic acid on bystander-mediated cell killing. Results : Addition of all-trans retinoic acid (RA) increased GJIC in cell lines expressing connexin 43 and was asspciated with more efficient in vitro bystander killing in cells transduced with HSVtk via adenoviral and retroviral vectors. In contrast, there was no increase in the efficiency of the bystander effect after exposure to RA in a cell line which had no delectable connexin 43. Conclusion : These results provide evidence that retinoids can augment the efficiency of cell killing with the HSVtk/GCV system by enhancing bystander effect and may thus be a promising new approach to improve responses in gene therapy utilizing the HSVtk system to treat tumors.

  • PDF

Analysis of right border flanking sequence in transgenic chinese cabbage harboring integrated T-DNA (Agrobacterium을 이용하여 형질전환시킨 배추에서 T-DNA Right Border 인접염기서열 분석)

  • Ahn, Hong-Il;Shin, Kong-Sik;Woo, Hee-Jong;Lee, Ki-Jong;Kim, Hyo-Sung;Park, Yong-Hwan;Suh, Seok-Cheol;Cho, Hyun-Suk;Kweon, Soon-Jong
    • Journal of Plant Biotechnology
    • /
    • v.38 no.1
    • /
    • pp.15-21
    • /
    • 2011
  • We developed 14 transgenic lines of Chinese cabbage (Brassica rapa) harboring the T-DNA border sequences and CryIAc1 transgene of the binary vector 416 using Agrobacterium tumefaciens-mediated DNA transfer. Six lines had single copy cryIAc1 gene and four of them contained no vector backbone DNA. Of the left border (LB) flanking sequences six nucleotides were deleted in transgenic lines 416-2 and 416-3, eleven nucleotides in line 416-9, and 65 nucleotides including the whole LB sequences in line 416-17, respectively. And we defined 499 bp of genomic DNA (gDNA) of transformed Chinese cabbage, and blast results showed 96% homology with Brassica oleracea sequences. PCR with specific primer for the right border (RB) franking sequence revealed 834 bp of PCR product sequence, and it was consisted of 3' end of cryIAc1, nosterminal region and 52 bp of Chinese cabbage genomic DNA near RB. RB sequences were not found and the 58 nucleotides including 21 bp of nos-terminator 3' end were deleted. Also, there were deletion of 10 bp of the known genomic sequences and insertion of 65 bp undefined genomic sequences of Chinese cabbage in the integration site. These results demonstrate that the integration of T-DNA can be accompanied by unusual deletions and insertions both in transgenic and genomic sequences.

UBE2Q1 in a Human Breast Carcinoma Cell Line: Overexpression and Interaction with p53

  • Shafiee, Sayed Mohammad;Rasti, Mozhgan;Seghatoleslam, Atefeh;Azimi, Tayebeh;Owji, Ali Akbar
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.9
    • /
    • pp.3723-3727
    • /
    • 2015
  • The p53 tumor suppressor protein is a principal mediator of growth arrest, senescence, and apoptosis in response to a broad array of cellular damage. p53 is a substrate for the ubiquitin-proteasome system, however, the ubiquitin-conjugating enzymes (E2s) involved in p53 ubiquitination have not been well studied. UBE2Q1 is a novel E2 ubiquitin conjugating enzyme gene. Here, we investigated the effect of UBE2Q1 overexpression on the level of p53 in the MDA-MB-468 breast cancer cell line as well as the interaction between UBE2Q1 and p53. By using a lipofection method, the p53 mutated breast cancer cell line, MDA-MB-468, was transfected with the vector pCMV6-AN-GFP, containing UBE2Q1 ORF. Western blot analysis was employed to verify the overexpression of UBE2Q1 in MDA-MB-468 cells and to evaluate the expression level of p53 before and after cell transfection. Immunoprecipitation and GST pull-down protocols were used to investigate the binding of UBE2Q1 to p53. We established MDA-MB-468 cells that transiently expressed a GFP fusion proteins containing UBE2Q1 (GFP-UBE2Q1). Western blot analysis revealed that levels of p53 were markedly lower in UBE2Q1 transfected MDA-MB-468 cells as compared with control MDA-MB-468 cells. Both in vivo and in vitro data showed that UBE2Q1 co-precipitated with p53 protein. Our data for the first time showed that overexpression of UBE2Q1can lead to the repression of p53 in MDA-MB-468 cells. This repression of p53 may be due to its UBE2Q1 mediated ubiquitination and subsequent proteasome degradation, a process that may involve direct interaction of UBE2Q1with p53.

Experimental Study on Inhibition Effects of the XAF1 Gene against Lung Cancer Cell Proliferation

  • Yang, Wen-Tao;Chen, Dong-Lai;Zhang, Fu-Quan;Xia, Ying-Chen;Zhu, Rong-Ying;Zhou, Duan-Shan;Chen, Yong-Bing
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.18
    • /
    • pp.7825-7829
    • /
    • 2014
  • Objective: To investigate the effect of high expression of XAF1 in vivo or in vitro on lung cancer cell growth and apoptosis. Methods: 1. The A549 human lung cancer cell line was transfected with Ad5/F35 - XAF1, or Ad5/F35 - Null at the same multiplicity of infection (MOI); (hereinafter referred to as transient transfected cell strain); XAF1 gene mRNA and protein expression was detected by reverse transcription polymerase chain reaction (RT-PCR) and Western blotting respectively. 2. Methyl thiazolyl tetrazolium (MTT) and annexin V-FITC/PI double staining were used to detect cell proliferation and apoptosis before and after infection of Ad5/F35 - XAF1 with Western blotting for apoptosis related proteins, caspase 3, caspase - 8 and PARP. 3. After the XAF1 gene was transfected into lung cancer A549 cells by lentiviral vectors, and selected by screening with Blasticidin, reverse transcription polymerase chain reaction (RT-PCR) and Western blotting were applied to detect mRNA and protein expression, to establish a line with a stable high expression of XAF1 (hereinafter referred to as stable expression cell strain). Twenty nude mice were randomly divided into groups A and B, 10 in each group: A549/XAF1 stable expression cell strain was subcutaneously injected in group A, and A549/Ctrl stable cell line stable expression cell strain in group B (control group), to observe transplanted tumor growth in nude mice. Results: The mRNA and protein expression of XAF1 in A549 cells transfected by Ad5/F35 - XAF1 was significantly higher than in the control group. XAF1 mediated by adenovirus vector demonstrated a dose dependent inhibition of lung cancer cell proliferation and induction of apoptosis. This was accompanied by cleavage of caspase -3, -8, -9 and PARP, suggesting activation of intrinsic or extrinsic apoptotic pathways. A cell strain of lung cancer highly expressing XAF1 was established, and this demonstrated delayed tumor growth after transplantation in vivo. Conclusion: Adenovirus mediated XAF1 gene expression could inhibit proliferation and induce apoptosis in lung cancer cells in vitro; highly stable expression of XAF1 could also significantly inhibit the growth of transplanted tumors in nude mouse, with no obvious adverse reactions observed. Therefore, the XAF1 gene could become a new target for lung cancer treatment.

A Study on the Length of DMZ and MDL (비무장지대 및 군사분계선의 길이에 관한 연구)

  • KIM, Chang-Hwan
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.1
    • /
    • pp.19-27
    • /
    • 2019
  • This study is to measure the length of the Demilitarized Zone and the Military Demarcation Line(MDL) on the Korean Peninsular. For this purpose, maps of the Armistice Agreement Volume II were used. These maps are nine sheets. In order to extract the MDL shown on the map, coordinates were assigned to the scanned image maps using the georeferencing module of ArcGIS based on the sheet line coordinates. The accuracy of the extracted vectors was checked by overlaying them on the maps of the Armistice Agreement Volume II. And I tried to validate these vectors through comparative analysis with vectors extracted from Kim(2007). Vectors extracted from Kim(2007) had errors in the curvilinear parts of the MDL, but the vectors extracted from this study exactly matched the MDL in the Armistice Agreement Volume II. The measured length is 239.42km(148.77miles). This means that the expression '155mile MDL' or '248km DMZ' in papers, reports or mass media has so far been inappropriate. I think this study will be able to provide information on the exact length of the DMZ in studies related with DMZ or in policy decisions by the national and local government. However, it is deemed necessary to verify this result by national organizations such as the NGII(National Geographic Information Institute). After these verification procedures, I hope that the national government will inform the people of the exact length of DMZ and MDL.