BVH와 토러스 패치를 이용한 곡면 교차곡선 연산

학위논문(박사) -- 서울대학교대학원 : 공과대학 컴퓨터공학부, 2021.8. 김명수.두 변수를 가지는 B-스플라인 자유곡면의 곡면간 교차곡선과 자가 교차곡선, 그리고 오프셋 곡면의 자가 교차곡선을 구하는 효율적이고 안정적인 알고리즘을 개발하는 새로운 접근 방법을 제시한다. 새로운 방법은 최하단 노드에 최대 접촉 토러스를 가지는 복합 바운딩 볼륨 구조에 기반을 두고 있다. 이 바운딩 볼륨 구조는 곡면간 교차나 자가 교차가 발생할 가능성이 있는 작은 곡면 조각 쌍들의 기하학적 검색을 가속화한다. 최대 접촉 토러스는 자기가 근사한 C2-연속 자유곡면과 2차 접촉을 가지므로 주어진 곡면에서 다양한 기하 연산의 정밀도를 향상시키는데 필수적인 역할을 한다. 효율적인 곡면간 교차곡선 계산을 지원하기 위해, 미리 만들어진, 최하단 노드에 최대 접촉 토러스가 있으며 구형구면 트리를 가지는 복합 이항 바운딩 볼륨 구조를 설계하였다. 최대 접촉 토러스는 거의 모든 곳에서 접선교차가 발생하는, 자명하지 않은 곡면간 교차곡선 계산 문제에서도 효율적이고 안정적인 결과를 제공한다. 곡면의 자가 교차 곡선을 구하는 문제는 주로 마이터 점 때문에 곡면간 교차곡선을 계산하는 것 보다 훨씬 더 어렵다. 자가 교차 곡면은 마이터 점 부근에서 법선 방향이 급격히 변하며, 마이터 점은 자가 교차 곡선의 끝점에 위치한다. 따라서 마이터 점은 자가 교차 곡면의 기하 연산 안정성에 큰 문제를 일으킨다. 마이터 점을 안정적으로 감지하여 자가 교차 곡선의 계산을 용이하게 하기 위해, 자유곡면을 위한 복합 바운딩 볼륨 구조에 적용할 수 있는 삼항 트리 구조를 제시한다. 특히, 두 변수를 가지는 곡면의 매개변수영역에서 마이터 점을 충분히 작은 사각형으로 감싸는 특별한 표현 방법을 제시한다. 접선교차와 마이터 점을 가지는, 아주 자명하지 않은 자유곡면 예제를 사용하여 새 방법이 효과적임을 입증한다. 모든 실험 예제에서, 기하요소들의 정확도는 하우스도르프 거리의 상한보다 낮음을 측정하였다.We present a new approach to the development of efficient and stable algorithms for intersecting freeform surfaces, including the surface-surface-intersection and the surface self-intersection of bivariate rational B-spline surfaces. Our new approach is based on a hybrid Bounding Volume Hierarchy(BVH) that stores osculating toroidal patches in the leaf nodes. The BVH structure accelerates the geometric search for the potential pairs of local surface patches that may intersect or self-intersect. Osculating toroidal patches have second-order contact with C2-continuous freeform surfaces that they approximate, which plays an essential role in improving the precision of various geometric operations on the given surfaces. To support efficient computation of the surface-surface-intersection curve, we design a hybrid binary BVH that is basically a pre-built Rectangle-Swept Sphere(RSS) tree enhanced with osculating toroidal patches in their leaf nodes. Osculating toroidal patches provide efficient and robust solutions to the problem even in the non-trivial cases of handling two freeform surfaces intersecting almost tangentially everywhere. The surface self-intersection problem is considerably more difficult than computing the intersection of two different surfaces, mainly due to the existence of miter points. A self-intersecting surface changes its normal direction dramatically around miter points, located at the open endpoints of the self-intersection curve. This undesirable behavior causes serious problems in the stability of geometric algorithms on self-intersecting surfaces. To facilitate surface self-intersection computation with a stable detection of miter points, we propose a ternary tree structure for the hybrid BVH of freeform surfaces. In particular, we propose a special representation of miter points using sufficiently small quadrangles in the parameter domain of bivariate surfaces and expand ideas to offset surfaces. We demonstrate the effectiveness of the proposed new approach using some highly non-trivial examples of freeform surfaces with tangential intersections and miter points. In all the test examples, the closeness of geometric entities is measured under the Hausdorff distance upper bound.Chapter 1 Introduction 1 1.1 Background 1 1.2 Surface-Surface-Intersection 5 1.3 Surface Self-Intersection 8 1.4 Main Contribution 12 1.5 Thesis Organization 14 Chapter 2 Preliminaries 15 2.1 Differential geometry of surfaces 15 2.2 Bezier curves and surfaces 17 2.3 Surface approximation 19 2.4 Torus 21 2.5 Summary 24 Chapter 3 Previous Work 25 3.1 Surface-Surface-Intersection 25 3.2 Surface Self-Intersection 29 3.3 Summary 32 Chapter 4 Bounding Volume Hierarchy for Surface Intersections 33 4.1 Binary Structure 33 4.1.1 Hierarchy of Bilinear Surfaces 34 4.1.2 Hierarchy of Planar Quadrangles 37 4.1.3 Construction of Leaf Nodes with Osculating Toroidal Patches 41 4.2 Ternary Structure 44 4.2.1 Miter Points 47 4.2.2 Leaf Nodes 50 4.2.3 Internal Nodes 51 4.3 Summary 56 Chapter 5 Surface-Surface-Intersection 57 5.1 BVH Traversal 58 5.2 Construction of SSI Curve Segments 59 5.2.1 Merging SSI Curve Segments with G1-Biarcs 60 5.2.2 Measuring the SSI Approximation Error Using G1-Biarcs 63 5.3 Tangential Intersection 64 5.4 Summary 65 Chapter 6 Surface Self-Intersection 67 6.1 Preprocessing 68 6.2 BVH Traversal 69 6.3 Construction of Intersection Curve Segments 70 6.4 Summary 72 Chapter 7 Trimming Offset Surfaces with Self-Intersection Curves 74 7.1 Offset Surface and Ternary Hybrid BVH 75 7.2 Preprocessing 77 7.3 Merging Intersection Curve Segments 81 7.4 Summary 84 Chapter 8 Experimental Results 85 8.1 Surface-Surface-Intersection 85 8.2 Surface Self-Intersection 97 8.2.1 Regular Surfaces 97 8.2.2 Offset Surfaces 100 Chapter 9 Conclusion 106 Bibliography 108 초록 120박

Annual Trends in Ultrasonography-Guided 14-Gauge Core Needle Biopsy for Breast Lesions

OBJECTIVE: To examine time trends in ultrasonography (US)-guided 14-gauge core needle biopsy (CNB) for breast lesions based on the lesion size, Breast Imaging-Reporting and Data System (BI-RADS) category, and pathologic findings. MATERIALS AND METHODS: We retrospectively reviewed consecutive US-guided 14-gauge CNBs performed from January 2005 to December 2016 at our institution. A total of 22,297 breast lesions were included. The total number of biopsies, tumor size (≤ 10 mm to > 40 mm), BI-RADS category (1 to 5), and pathologic findings (benign, high risk, ductal carcinoma in situ [DCIS], invasive cancer) were examined annually, and the malignancy rate was analyzed based on the BI-RADS category. RESULTS: Both the total number of US scans and US-guided CNBs increased while the proportion of US-guided CNBs to the total number of US scans decreased significantly. The number of biopsies classified based on the tumor size, BI-RADS category, and pathologic findings all increased over time, except for BI-RADS categories 1 or 2 and category 3 (odds ratio [OR] = 0.951 per year, 95% confidence interval [CI]: 0.902, 1.002 and odds ratio = 0.979, 95% CI: 0.970, 0.988, respectively). Both the unadjusted and adjusted total malignancy rates and the DCIS rate increased significantly over time. BI-RADS categories 4a, 4b, and 4c showed a significant increasing trend in the total malignancy rate and DCIS rate. CONCLUSION: The malignancy rate in the results of US-guided 14-gauge CNB for breast lesions increased as the total number of biopsies increased from 2005 to 2016. This trend persisted after adjusting for the BI-RADS category.ope

Radiomics in predicting mutation status for thyroid cancer: A preliminary study using radiomics features for predicting BRAFV600E mutations in papillary thyroid carcinoma

PURPOSE: To evaluate whether if ultrasonography (US)-based radiomics enables prediction of the presence of BRAFV600E mutations among patients diagnosed as papillary thyroid carcninoma (PTC). METHODS: From December 2015 to May 2017, 527 patients who had been treated surgically for PTC were included (training: 387, validation: 140). All patients had BRAFV600E mutation analysis performed on surgical specimen. Feature extraction was performed using preoperative US images of the 527 patients (mean size of PTC: 16.4mm±7.9, range, 10-85 mm). A Radiomics Score was generated by using the least absolute shrinkage and selection operator (LASSO) regression model. Univariable/multivariable logistic regression analysis was performed to evaluate the factors including Radiomics Score in predicting BRAFV600E mutation. Subgroup analysis including conventional PTC <20-mm (n = 389) was performed (training: 280, validation: 109). RESULTS: Of the 527 patients diagnosed with PTC, 428 (81.2%) were positive and 99 (18.8%) were negative for BRAFV600E mutation. In both total 527 cancers and 389 conventional PTC<20-mm, Radiomics Score was the single factor showing significant association to the presence of BRAFV600E mutation on multivariable analysis (all P<0.05). C-statistics for the validation set in the total cancers and the conventional PTCs<20-mm were lower than that of the training set: 0.629 (95% CI: 0.516-0.742) to 0.718 (95% CI: 0.650-0.786), and 0.567 (95% CI: 0.434-0.699) to 0.729 (95% CI: 0.632-0.826), respectively. CONCLUSION: Radiomics features extracted from US has limited value as a non-invasive biomarker for predicting the presence of BRAFV600E mutation status of PTC regardless of size.ope

Expanding applications of MRI-based radiomics in HER2-positive breast cancer

ope

Diagnostic Value of CYFRA 21-1 Measurement in Fine-Needle Aspiration Washouts for Detection of Axillary Recurrence in Postoperative Breast Cancer Patients

Purpose The objective of this study was to evaluate the diagnostic value and threshold levels of cytokeratin fragment 21-1 (CYFRA 21-1) in fine-needle aspiration (FNA) washouts for detection of lymph node (LN) recurrence in postoperative breast cancer patients. Materials and Methods FNA cytological assessments and CYFRA 21-1 measurement in FNA washouts were performed for 64 axillary LNs suspicious for recurrence in 64 post-operative breast cancer patients. Final diagnosis was made on the basis of FNA cytology and follow-up data over at least 2 years. The concentration of CYFRA 21-1 was compared between recurrent LNs and benign LNs. Diagnostic performance and cut-off value were evaluated using a receiver operating characteristic curve. Results Regardless of the non-diagnostic results, the median concentration of CYFRA 21-1 in recurrent LNs was significantly higher than that in benign LNs (p < 0.001). The optimal diagnostic cut-off value was 1.6 ng/mL. The sensitivity, specificity, positive predictive value, negative predictive value, and accuracy of CYFRA 21-1 for LN recurrence were 90.9%, 100%, 100%, 98.1%, and 98.4%, respectively. Conclusion Measurement of CYFRA 21-1 concentration from ultrasound-guided FNA biopsy aspirates showed excellent diagnostic performance with a cut-off value of 1.6 ng/mL. These results indicate that measurement of CYFRA 21-1 concentration in FNA washouts is useful for the diagnosis of axillary LN recurrence in post-operative breast cancer patients.ope

Diagnosis of Thyroid Nodules: Performance of a Deep Learning Convolutional Neural Network Model vs. Radiologists

Computer-aided diagnosis (CAD) systems hold potential to improve the diagnostic accuracy of thyroid ultrasound (US). We aimed to develop a deep learning-based US CAD system (dCAD) for the diagnosis of thyroid nodules and compare its performance with those of a support vector machine (SVM)-based US CAD system (sCAD) and radiologists. dCAD was developed by using US images of 4919 thyroid nodules from three institutions. Its diagnostic performance was prospectively evaluated between June 2016 and February 2017 in 286 nodules, and was compared with those of sCAD and radiologists, using logistic regression with the generalized estimating equation. Subgroup analyses were performed according to experience level and separately for small thyroid nodules 1-2 cm. There was no difference in overall sensitivity, specificity, positive predictive value (PPV), negative predictive value and accuracy (all p > 0.05) between radiologists and dCAD. Radiologists and dCAD showed higher specificity, PPV, and accuracy than sCAD (all p < 0.001). In small nodules, experienced radiologists showed higher specificity, PPV and accuracy than sCAD (all p < 0.05). In conclusion, dCAD showed overall comparable diagnostic performance with radiologists and assessed thyroid nodules more effectively than sCAD, without loss of sensitivity.ope

Radiomics signature for prediction of lateral lymph node metastasis in conventional papillary thyroid carcinoma

PURPOSE: Preoperative neck ultrasound (US) for lateral cervical lymph nodes is recommended for all patients undergoing thyroidectomy for thyroid malignancy, but it is operator dependent. We aimed to develop a radiomics signature using US images of the primary tumor to preoperatively predict lateral lymph node metastasis (LNM) in patients with conventional papillary thyroid carcinoma (cPTC). METHODS: Four hundred consecutive cPTC patients from January 2004 to February 2006 were enrolled as the training cohort, and 368 consecutive cPTC patients from March 2006 to February 2007 served as the validation cohort. A radiomics signature, which consisted of 14 selected features, was generated by the least absolute shrinkage and selection operator (LASSO) regression model in the training cohort. The discriminating performance of the radiomics signature was assessed in the validation cohort with the area under the receiver operating characteristic curve (AUC). RESULTS: The radiomics signature was significantly associated with lateral cervical lymph node status (p < 0.001). The AUC of its performance in discriminating metastatic and non-metastatic lateral cervical lymph nodes was 0.710 (95% CI: 0.649-0.770) in the training cohort and was 0.621 (95% CI: 0.560-0.682) in the validation cohort. CONCLUSIONS: The present study showed that US radiomic features of the primary tumor were associated with lateral cervical lymph node status. Although their discriminatory performance was slightly lower in the validation cohort, our study shows that US radiomic features of the primary tumor alone have the potential to predict lateral LNM.ope

Diffusion-Weighted Magnetic Resonance Imaging for Breast Cancer Screening in High-Risk Women: Design and Imaging Protocol of a Prospective Multicenter Study in Korea

Purpose: Interest in unenhanced magnetic resonance imaging (MRI) screening for breast cancer is growing due to concerns about gadolinium deposition in the brain and the high cost of contrast-enhanced MRI. The purpose of this report is to describe the protocol of the Diffusion-Weighted Magnetic Resonance Imaging Screening Trial (DWIST), which is a prospective, multicenter, intraindividual comparative cohort study designed to compare the performance of mammography, ultrasonography, dynamic contrast-enhanced (DCE) MRI, and diffusion-weighted (DW) MRI screening in women at high risk of developing breast cancer. Methods: A total of 890 women with BRCA mutation or family history of breast cancer and lifetime risk ≥ 20% are enrolled. The participants undergo 2 annual breast screenings with digital mammography, ultrasonography, DCE MRI, and DW MRI at 3.0 T. Images are independently interpreted by trained radiologists. The reference standard is a combination of pathology and 12-month follow-up. Each image modality and their combination will be compared in terms of sensitivity, specificity, accuracy, positive predictive value, rate of invasive cancer detection, abnormal interpretation rate, and characteristics of detected cancers. The first participant was enrolled in April 2019. At the time of manuscript submission, 5 academic medical centers in South Korea are actively enrolling eligible women and a total of 235 women have undergone the first round of screening. Completion of enrollment is expected in 2022 and the results of the study are expected to be published in 2026. Discussion: DWIST is the first prospective multicenter study to compare the performance of DW MRI and conventional imaging modalities for breast cancer screening in high-risk women. DWIST is currently in the patient enrollment phase. Trial registration: ClinicalTrials.gov Identifier: NCT03835897.ope

Establishment of CDK4/hTERT-Transfected HPV16 E6/E7 Immortalized Cell Lines

Human papillomavirus (HPV) has been classified as one of the causing factors of head and neck squamous cell carcinoma (HNSCC). However, little is known about HPV-related carcinogenesis in HNSCC. The purpose of this study is to characterize immortalized human oral keratinocyte (IHOK) transfected by HPV16 E6/E7, IHOK/hcdk4 (IHOK transfected by pLXRN-hcdk4) and IHOK/hcdk4/hTERT (IHOK transfected by pLPC-hTERT-hcdk4) to reconstitute HNSCC in vitro. Conclusively, we established a new immortalized cell lines, IHOK/hcdk4 and IHOK/hcdk4/hTERT, to understand multistep carcinogenic process of oncogenic HPV16 E6/E7 in HNSCCope

Evaluation of Hull Strength for IBRV ARAON

As the oil price soars and the Russian economy revives, new orders of icebreaking cargo vessels increased and that trend becomes an important issue in the world's shipbuilding market. One of the technical problems concerned during navigation in ice-covered waters is an accurate estimation of ice load exerted on ship's hull. However, that still remains as a rather difficult task in the design of icebreaking vessels. To correctly estimate ice load on ship's hull, it is essential to carry out full-scale ice field trials to measure hull responses under given ice conditions. And it is necessary to gather sea ice information in understanding the ice-ship interaction dynamics. The first Korean-made icebreaking research vessel ARAON had an ice field trial in the Arctic Ocean during the summer season of 2010. The data gathered from the ice field trial in Chukchi Sea and Beaufort Sea during the Arctic voyage of ARAON includes material properties of sea ice such as ice temperature, density and salinity, compressive strength of sea ice as well as ship's hull responses such as strain gauge records. This study focuses on two issuesFirstly, the procedures of ice field trial of ARAON and the collected sea ice data are described. Ice thickness is a primary parameter among various ice properties. Sea ice thickness in the summer season in the Arctic Ocean changes greatly year to year depending on prevailing weather conditions. The ice thickness at each test sites was less than 2m but sea ice was often superimposed hence the thickness sometimes exceeds 4m. Ice strengths are also important factors in consideration of ice load on ship's hull. Compressive strength and flexural strength of sea ice were measured. Due to warm weather conditions, it was difficult to find a large ice floe to conduct a proper ice trial and the ice was generally weak. Secondly, hull strength for the ARAON was analysed in consideration of a level ice conditions. The nonlinear FEA approach to analyse hull structural responses to the level ice load was described in this study. Concerning possible ice-ship interaction scenarios, the stresses and deformation of side hull structures were calculated using a commercial FEA program PATRAN Based on an FMA Ice Class Rule "Tentative Guideline for Application of Direct Calculation Methods Longitudinally Framed Structure (FMA, 2003)", the estimated ice load was applied to ARAON's narrow horizontal strip areas of the side hull structures and the responses (i.e., maximum deformation at maximum ice pressure) were calculated according to loading and unloading paths. Certain design requirements, such as frame spacing and shell thickness are discussed.제 1 장 서 론 1 제 2 장 ARAON호의 북극해 실선시험 및 해빙의 재료특성 계측 5 2.1 실선시험 현장 6 2.2 해빙의 재료특성 계측 9 2.2.1 해빙의 두께 측정 9 2.2.2 온도 측정 11 2.2.3 염분 측정 13 2.2.4 밀도 계산 13 2.2.5 압축강도 측정 13 2.3 시험결과와 분석 16 제 3 장 선체에 작용하는 빙하중 25 3.1 선체의 손상 부위에 따른 빙하중 시나리오 25 3.2 선체의 구조 안전성 평가 32 제 4장 ARAON호의 평탄빙 하중에 의한 구조해석 38 4.1 쇄빙연구선 ARAON호의 제원 38 4.2 경계조건 및 하중조건 39 4.2.1 경계조건 40 4.2.2 빙하중(Ice pressure) 산정 41 4.3 구조해석 모델링 47 4.4 구조해석 결과 55 제 5 장 결 론 62 참고문헌 6