• Title/Summary/Keyword: Vertex

Search Result 967, Processing Time 0.029 seconds

An Accelerated IK Solver for Deformation of 3D Models with Triangular Meshes (삼각형 메쉬로 이루어진 3D 모델의 변형을 위한 IK 계산 가속화)

  • Park, Hyunah;Kang, Daeun;Kwon, Taesoo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.27 no.5
    • /
    • pp.1-11
    • /
    • 2021
  • The purpose of our research is to efficiently deform a 3D models which is composed of a triangular mesh and a skeleton. We designed a novel inverse kinematics (IK) solver that calculates the updated positions of mesh vertices with fewer computing operations. Through our user interface, one or more markers are selected on the surface of the model and their target positions are set, then the system updates the positions of surface vertices to construct a deformed model. The IK solving process for updating vertex positions includes many computations for obtaining transformations of the markers, their affecting joints, and their parent joints. Many of these computations are often redundant. We precompute those redundant terms in advance so that the 3-nested loop computation structure was improved to a 2-nested loop structure, and thus the computation time for a deformation is greatly reduced. This novel IK solver can be adopted for efficient performance in various research fields, such as handling 3D models implemented by LBS method, or object tracking without any markers.

3D Mesh Reconstruction Technique from Single Image using Deep Learning and Sphere Shape Transformation Method (딥러닝과 구체의 형태 변형 방법을 이용한 단일 이미지에서의 3D Mesh 재구축 기법)

  • Kim, Jeong-Yoon;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.160-168
    • /
    • 2022
  • In this paper, we propose a 3D mesh reconstruction method from a single image using deep learning and a sphere shape transformation method. The proposed method has the following originality that is different from the existing method. First, the position of the vertex of the sphere is modified to be very similar to the 3D point cloud of an object through a deep learning network, unlike the existing method of building edges or faces by connecting nearby points. Because 3D point cloud is used, less memory is required and faster operation is possible because only addition operation is performed between offset value at the vertices of the sphere. Second, the 3D mesh is reconstructed by covering the surface information of the sphere on the modified vertices. Even when the distance between the points of the 3D point cloud created by correcting the position of the vertices of the sphere is not constant, it already has the face information of the sphere called face information of the sphere, which indicates whether the points are connected or not, thereby preventing simplification or loss of expression. can do. In order to evaluate the objective reliability of the proposed method, the experiment was conducted in the same way as in the comparative papers using the ShapeNet dataset, which is an open standard dataset. As a result, the IoU value of the method proposed in this paper was 0.581, and the chamfer distance value was It was calculated as 0.212. The higher the IoU value and the lower the chamfer distance value, the better the results. Therefore, the efficiency of the 3D mesh reconstruction was demonstrated compared to the methods published in other papers.

Imputation of Missing SST Observation Data Using Multivariate Bidirectional RNN (다변수 Bidirectional RNN을 이용한 표층수온 결측 데이터 보간)

  • Shin, YongTak;Kim, Dong-Hoon;Kim, Hyeon-Jae;Lim, Chaewook;Woo, Seung-Buhm
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.34 no.4
    • /
    • pp.109-118
    • /
    • 2022
  • The data of the missing section among the vertex surface sea temperature observation data was imputed using the Bidirectional Recurrent Neural Network(BiRNN). Among artificial intelligence techniques, Recurrent Neural Networks (RNNs), which are commonly used for time series data, only estimate in the direction of time flow or in the reverse direction to the missing estimation position, so the estimation performance is poor in the long-term missing section. On the other hand, in this study, estimation performance can be improved even for long-term missing data by estimating in both directions before and after the missing section. Also, by using all available data around the observation point (sea surface temperature, temperature, wind field, atmospheric pressure, humidity), the imputation performance was further improved by estimating the imputation data from these correlations together. For performance verification, a statistical model, Multivariate Imputation by Chained Equations (MICE), a machine learning-based Random Forest model, and an RNN model using Long Short-Term Memory (LSTM) were compared. For imputation of long-term missing for 7 days, the average accuracy of the BiRNN/statistical models is 70.8%/61.2%, respectively, and the average error is 0.28 degrees/0.44 degrees, respectively, so the BiRNN model performs better than other models. By applying a temporal decay factor representing the missing pattern, it is judged that the BiRNN technique has better imputation performance than the existing method as the missing section becomes longer.

The hydrodynamic characteristics of the canvas kite - 1. The characteristics of the rectangular, trapezoid canvas kite - (캔버스 카이트의 유체역학적 특성에 관한 연구 - 1. 사각형 캔버스 카이트의 특성 -)

  • Bae, Bong-Seong;Bae, Jae-Hyun;An, Heui-Chun;Lee, Ju-Hee;Shin, Jung-Wook
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.40 no.3
    • /
    • pp.196-205
    • /
    • 2004
  • As far as an opening device of fishing gears is concerned, applications of a kite are under development around the world. The typical examples are found in the opening device of the stow net on anchor and the buoyancy material of the trawl. While the stow net on anchor has proved its capability for the past 20 years, the trawl has not been wildly used since it has been first introduced for the commercial use only without sufficient studies and thus has revealed many drawbacks. Therefore, the fundamental hydrodynamics of the kite itself need to ne studied further. Models of plate and canvas kite were deployed in the circulating water tank for the mechanical test. For this situation lift and drag tests were performed considering a change in the shape of objects, which resulted in a different aspect ratio of rectangle and trapezoid. The results obtained from the above approaches are summarized as follows, where aspect ratio, attack angle, lift coefficient and maximum lift coefficient are denoted as A, B, $C_L$ and $C_{Lmax}$ respectively : 1. Given the rectangular plate, $C_{Lmax}$ was produced as 1.46${\sim}$1.54 with A${\leq}$1 and 40$^{\circ}$${\leq}$B${\leq}$42$^{\circ}$. And when A${\geq}$1.5 and 20$^{\circ}$${\leq}$B${\leq}$22$^{\circ}$, $C_{Lmax}$ was 10.7${\sim}$1.11. Given the rectangular canvas, $C_{Lmax}$ was 1.75${\sim}$1.91 with A${\leq}$1 and 32$^{\circ}$${\leq}$B${\leq}$40$^{\circ}$. And when A${\geq}$1.5 and 18$^{\circ}$${\leq}$B${\leq}$22$^{\circ}$, $C_{Lmax}$ was 1.24${\sim}$1.40. Given the trapezoid kite, $C_{Lmax}$ was produced as 1.65${\sim}$1.89 with A${\leq}$1.5 and 34$^{\circ}$${\leq}$B${\leq}$44$^{\circ}$. And when A=2 and B=14${\sim}$48, $C_L$ was around 1. Given the inverted trapezoid kite, $C_{Lmax}$ was 1.57${\sim}$1.74 with A${\leq}$1.5 and 24$^{\circ}$${\leq}$B${\leq}$36$^{\circ}$. And when A=2, $C_{Lmax}$ was 1.21 with B=18$^{\circ}$. 2. For a model with A=1/2, an increase in B caused an increase in $C_L$ until $C_L$ has reached the maximum. Then there was a tendency of a gradual decrease in the value of $C_L$ and in particular, the rectangular kite showed a more rapid decrease. For a model with A=2/3, the tendency of $C_L$ was similar to the case of a model with A=1/2 but the tendency was a more rapid decrease than those of the previous models. For a model with A=1, and increase in B caused an increase in $C_L$ until $C_L$ has reached the maximum. Soon after the tendency of $C_L$ decreased dramatically. For a model with A=1.5, the tendency of $C_L$ as a function of B was various. For a model with A=2, the tendency of $C_L$ as a function of B was almost the same in the rectangular and trapezoid model. There was no considerable change in the models with 20$^{\circ}$${\leq}$B${\leq}$50$^{\circ}$. 3. The tendency of kite model's $C_L$ in accordance with increase of B was increased rapidly than plate models until $C_L$ has reached the maximum. Then $C_L$ in the kite model was decreased dramatically but in the plate model was decreased gradually. The value of $C_{Lmax}$ in the kite model was higher than that of the plate model, and the kite model's attack angel at $C_{Lmax}$ was smaller than the plate model's. 4. In the relationship between aspect ratio and lift force, the attack angle which had the maximum lift coefficient was large at the small aspect ratio models, At the large aspect ratio models, the attack angle was small. 5. There was camber vertex in the position in which the fluid pressure was generated, and the rectangular & trapezoid canvas had larger value of camber vertex when the aspect ratio was high, while the inverted trapezoid canvas was versa. 6. All canvas kite had larger camber ratio when the aspect ratio was high, and the rectangular & trapezoid canvas had larger one when the attack angle was high.

Changes of lateral cephalometric values according to the rotation of head (두부회전에 따른 측모두부방사선 계측치의 변화)

  • Kim, Kwang-Soo;Hwang, Mee-Sun;Choi, Eui-Hwan;Kim, Kwang-Won;Yoon, Young-Jooh
    • The korean journal of orthodontics
    • /
    • v.30 no.1 s.78
    • /
    • pp.53-66
    • /
    • 2000
  • This study was performed to find out the effect of projection errors on cephalometric linear and angular measurements according to head rotation during taking lateral cephalometric radiographs. Seventeen skulls with permanent dentition and no gross asymmetry were obtained from the Department of Anatomy, Medical School, Chosun University. Total 527 x-ray films were taken with $1^{\circ}$ interval from the reference position($0^{\circ}$) to ${\pm}15^{\circ}$ around the vertical axis (Z axis) which is perpendicular to the midpoint of the line connecting the center of two ear rods in submento-vertex direction. Statistical analysis was performed by paired t-test if there were statistically significant differences between the mean of the reference position($0^{\circ}$) and that of each rotation angle. The following results were obtained. 1. The projection errors of angular measurements were smaller than those of linear measurements. 2. The projection errors of angular measurements including midline landmarks were smaller than those including bilateral landmarks. 3. The horizontal linear measurements were gradually decreased when the stroll was rotated toward the film, but slightly increased and then decreased when the skull was rotated toward the focal spot. However, the changes were smaller in focal direction. 4. The projection errors of horizontal linear measurements were larger than those of vertical linear measurements. 5. The projection errors of vertical linear measurements were increased with increased distance from the rotation axis to vertical measurements. It is concluded that the use of angular measurements rather than linear measurements is recommended to minimize the projection errors.

  • PDF

Gallbladder Ejection Fraction Using $^{99m}Tc$-DISIDA Scan in Diabetic Autonomic Neuropathy (당뇨병성 자율 신경병증에서 $^{99m}Tc$-DISIDA를 이용한 담낭 배출율에 관한 연구)

  • Kim, Seong-Jang;Kim, In-Ju;Kim, Yong-Ki;An, Jun-Hyup;Yoo, Seok-Dong
    • The Korean Journal of Nuclear Medicine
    • /
    • v.34 no.1
    • /
    • pp.55-61
    • /
    • 2000
  • Purpose: We performed this study to evaluate the changes of gallbladder ejection fraction (GBEF) in diabetic patients with or without autonomic neuropathy. Materials and Methods: This study included 37 diabetic patients (25 women, 12 men, mean age 51 years) and 24 normal controls (10 women, 14 men, mean age 38 years). After intravenous injection of 185 MBq of $^{99m}Tc$-DISIDA, serial anterior abdominal images were acquired before and after fatty meal. Regions of interest were applied on gallbladder and right hepatic lobe on 60 and 90 minute images to calculate GBEF. Results: GBEF was significantly reduced in diabetes with autonomic neuropathy ($43{\pm}12.3%$) and without autonomic neuropathy ($57.5{\pm}13.2%$) compared with normal controls ($68{\pm}11.6%$, p<0.05). And also, GBEF was significantly reduced in diabetes with autonomic neuropathy compared with diabetes without autonomic neuropathy (p<0.05). Fasting blood glucose level, age, sex, hemoglobin Alc, body mass index, serum lipid level were not different in these two diabetic patient groups (p>0.05). When 50.2% of GBEF was used as the criteria for diabetic autonomic neuropathy, the sensitivity and specificity were 80%, 76.5%, respectively. The area under receiver operating characteristic curve was 0.846. Conclusion: GBEF of diabetic patients with autonomic neuropathy was significantly reduced than that of diabetic patients without autonomic neuropathy.

  • PDF

A study on the shear bond strength between Co-Cr denture base and relining materials (금속의치상과 의치이장재료 간의 결합력에 관한 연구)

  • Lee, Na-Young;Kim, Doo-Yong;Lee, Young-Soo;Park, Won-Hee
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.49 no.1
    • /
    • pp.8-15
    • /
    • 2011
  • Purpose: This study evaluated the bonding strength of direct relining resin to Co-Cr denture base material according to surface treatment and immersion time. Materials and methods: In this study, Co-Cr alloy was used in hexagon shape. Each specimen was cut in flat surface, and sandblasted with $110\;{\mu}m$ $Al_2O_3$ for 1 minute. 54 specimens were divided into 3 groups; group A-control group, group B-applied with surface primer A, group C-applied with surface primer B. Self curing direct resin was used for this study. Each group was subdivided into another 3 groups according to the immersion time. After the wetting storage, shear bond strength of the specimens were measured with universal testing machine. The data were analyzed using two-way analysis of variance and Tukey post hoc method. Results: In experiment of sandblasting specimens, surface roughness of the alloy was the highest after 1 minute sandblasting. In experiment of testing shear bond strength, bonding strength was lowered on group B, C, A. There were significant differences between 3 groups. According to period, Bonding strength was the highest on 0 week storage group, and the weakest on 2 week storage group. But there were no significant differences between 3 periods. According to group and period, bonding strength of all group were lowered according to immersion time but there were no significant differences on group B and group C, but there was significant difference according to immersion time on group A. Conclusion: It is useful to sandblast and adopt metal primers when relining Co-Cr metal base dentures in chair-side.

Characteristic Findings of Exercise ECG Test, Perfusion SPECT and Coronary Angiography in Patients with Exercise Induced Myocardial Stunning (게이트 심근관류 SPECT상 운동 유발성 기절심근을 보이는 환자의 운동부하 심전도, 관류 SPECT 및 심혈관 조영술 소견)

  • Ahn, Byeong-Cheol;Seo, Ji-Hyoung;Bae, Jin-Ho;Jeong, Shin-Young;Park, Hun-Sik;Lee, Jae-Tae;Chae, Shung-Chul;Lee, Kyu-Bo
    • The Korean Journal of Nuclear Medicine
    • /
    • v.38 no.3
    • /
    • pp.225-232
    • /
    • 2004
  • Purpose : Transient wall motion abnormality and contractile dysfunction of the left ventricle (LV) can be observed in patients with coronary artery disease due to post-stress myocardial stunning. To understand clinical characteristics of stress induced LV dysfunction, we have compared the findings of exercise stress test, myocardial perfusion SPECT and coronary angiography between subjects with and without post-stress LV dysfunction. Materials and Methods : Among subjects who underwent exercise stress test, myocardial perfusion SPECT and coronary angiography within a month of interval, we enrolled 36 patients with post-stress LV election fraction (LVEF) was $\geq5%$ lower than rest (stunning group) and 16 patients with difference of post-stress and rest LVEF was lesser than 1 %(non-stunning group) for this study. Treadmill exercise stress gated myocardial perfusion SPECT was performed with dual head SPECT camera using 740 MBq Tc-99m MIBI and coronary angiography was also performed by conventional Judkins method. Results : Stunning group had a significantly higher incidence of hypercholesterolemia than non-stunning group(45.5 vs. 7.1%, p=0.01). Stunning group also had higher incidence of diabetes mellitus and lower incidence of hypertension, but these were not statistically significant. Stunning group had larger and more severe perfusion defect in stress perfusion myocardial SPECT than non-stunning group(extent 18.2 vs. 9.2%, p=0.029; severity 13.5 vs. 6.9, p=0.040). Stunning group also had higher degree of reversibility of perfusion defect, higher incidence of positive exercise stress test and higher incidence of having severe stenosis ($80{\sim}99%$) in coronary angiography than non-stunning group, but these were not statistically significant. In stunning group, all of 4 patients without perfusion defect had significant coronary artery stenosis and had received revascularization treatment. Conclusion : Patients with post-stress LV dysfunction had larger and more severe perfusion defect and severe coronary artery stenosis than patients without post-stress LV dysfunction. All of the patients without perfusion defect in stunning group had significant coronary artery stenosis and needed revascularization. Therefore, we suggest that invasive diagnostic procedures and therapeutic interventions might be needed in patients with post-stress LV dysfunction.

Measurement of Regional Cerebral Blood Volume in Normal Rabbits on Perfusion-weighted MR Image (MR 관류강조영상에서 정상 가토의 국소 뇌혈류량 측정)

  • 박병래;예수영;나상옥;김학진;이석홍;전계록
    • Investigative Magnetic Resonance Imaging
    • /
    • v.4 no.2
    • /
    • pp.100-106
    • /
    • 2000
  • Purpose : To evaluate the usefulness of cerebral blood flow measurement applied to perfusion weighted image with short-scan time single shot gradient echo-planar technique in measuring cerebral blood volume(rCBV) of normal rabbits. Materials and methods : With 2.1-3.6 kg weighted rabbits, image is acquired when they are in supine position in children positioner. Perfusion weighted image is acquired to 44 seconds per 1 second successively. After 4 seconds later, Gd-DTPA 2ml are injected into int. jugular vein with 2 ml per second and normal saline is also injected after that. Same technique is applied 2 times per 30 minites in same rabbit. After Image is obtained in two part of cerebral cortex at vertex, convexity, in one of basal ganglia with choosing about $3-5{\textrm{mm}^2}$ areas. Curve of signal intensity changes in time sequence is drawn. After this images are transmitted by PC and software IDL, regional cerebral blood volume is measured with imaging processing program made by us. Results : With 22 of 24 rabbits, satisfactory 1-2 signal intensity versus time curve is made. Cerebral blood capacity and contrast media stay time (ST) is measured in two cerebral cortex and basal ganglia refering in parietal cerebral cortex. Mean focal cerebral blood flow capacity ratio in cortex was $0.97{\pm}0.35$ and in basal ganglia, $0.99{\pm}0.37$, mean contrast media stay time in cortex was $9.83{\pm}1.63$ sec and in basal gaiglia, $9.42{\pm}1.14$ sec, but there was no statistically significant difference between two areas ($\rho$=0.05). Conclusion : In cerebral cortex and basal ganglia, there is no difference in mean focal blood volume and mean contrast stay time. Therefore, PWI is useful in cerebral blood flow and early diagnosis, prognosis of cerebral ischemic disease. Hereafter, it is helpful in analysing cerebral blood flow changes with comparison difference in rCBV between normal tissue and ischemic tissue, and that with DWI finding in infarcted patient.

  • PDF

A Study on the Intelligent Service Selection Reasoning for Enhanced User Satisfaction : Appliance to Cloud Computing Service (사용자 만족도 향상을 위한 지능형 서비스 선정 방안에 관한 연구 : 클라우드 컴퓨팅 서비스에의 적용)

  • Shin, Dong Cheon
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.3
    • /
    • pp.35-51
    • /
    • 2012
  • Cloud computing is internet-based computing where computing resources are offered over the Internet as scalable and on-demand services. In particular, in case a number of various cloud services emerge in accordance with development of internet and mobile technology, to select and provide services with which service users satisfy is one of the important issues. Most of previous works show the limitation in the degree of user satisfaction because they are based on so called concept similarity in relation to user requirements or are lack of versatility of user preferences. This paper presents cloud service selection reasoning which can be applied to the general cloud service environments including a variety of computing resource services, not limited to web services. In relation to the service environments, there are two kinds of services: atomic service and composite service. An atomic service consists of service attributes which represent the characteristics of service such as functionality, performance, or specification. A composite service can be created by composition of atomic services and other composite services. Therefore, a composite service inherits attributes of component services. On the other hand, the main participants in providing with cloud services are service users, service suppliers, and service operators. Service suppliers can register services autonomously or in accordance with the strategic collaboration with service operators. Service users submit request queries including service name and requirements to the service management system. The service management system consists of a query processor for processing user queries, a registration manager for service registration, and a selection engine for service selection reasoning. In order to enhance the degree of user satisfaction, our reasoning stands on basis of the degree of conformance to user requirements of service attributes in terms of functionality, performance, and specification of service attributes, instead of concept similarity as in ontology-based reasoning. For this we introduce so called a service attribute graph (SAG) which is generated by considering the inclusion relationship among instances of a service attribute from several perspectives like functionality, performance, and specification. Hence, SAG is a directed graph which shows the inclusion relationships among attribute instances. Since the degree of conformance is very close to the inclusion relationship, we can say the acceptability of services depends on the closeness of inclusion relationship among corresponding attribute instances. That is, the high closeness implies the high acceptability because the degree of closeness reflects the degree of conformance among attributes instances. The degree of closeness is proportional to the path length between two vertex in SAG. The shorter path length means more close inclusion relationship than longer path length, which implies the higher degree of conformance. In addition to acceptability, in this paper, other user preferences such as priority for attributes and mandatary options are reflected for the variety of user requirements. Furthermore, to consider various types of attribute like character, number, and boolean also helps to support the variety of user requirements. Finally, according to service value to price cloud services are rated and recommended to users. One of the significances of this paper is the first try to present a graph-based selection reasoning unlike other works, while considering various user preferences in relation with service attributes.