• Title/Summary/Keyword: s-convexity

Search Result 96, Processing Time 0.028 seconds

Minimization of Trim Loss Problem in Paper Mill Scheduling Using MINLP (MINLP를 이용한 제지 공정의 파지 손실 최소화)

  • Na, Sung-hoon;Ko, Dae-Ho;Moon, Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.392-392
    • /
    • 2000
  • This study performs optimization of paper mill scheduling using MINLP(Mixed-Integer Non-Linear Programming) method and 2-step decomposing strategy. Paper mill process is normally composed of five units: paper machine, coater, rewinder, sheet cutter and roll wrapper/ream wrapper. Various kinds of papers are produced through these units. The bottleneck of this process is how to cut product papers efficiently from raw paper reel and this is called trim loss problem or cutting stock problem. As the trim must be burned or recycled through energy consumption, minimizing quantity of the trim is important. To minimize it, the trim loss problem is mathematically formulated in MINLP form of minimizing cutting patterns and trim as well as satisfying customer's elder. The MINLP form of the problem includes bilinearity causing non-linearity and non-convexity. Bilinearity is eliminated by parameterization of one variable and the MINLP form is decomposed to MILP(Mixed-Integer Linear programming) form. And the MILP problem is optimized by means of the optimization package. Thus trim loss problem is efficiently minimized by this 2-step optimization method.

  • PDF

A Sequence of the Extreme Vertices ova Moving Regular Polyhedron Using Spherical Voronoi Diagrams (구면 보로노이 다이아그램을 이용한 움직이는 정규 다면체의 근점 알고리즘)

  • 김형석
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.3
    • /
    • pp.298-308
    • /
    • 2000
  • We present an efficient algorithm for finding the sequence of extreme vortices of a moving regular convex polyhedron of with respect to a fixed plane H.. The algorithm utilizes the spherical Voronoi diagram that results from the outward unit normal vectors nF$_{i}$ 's of faces of P. It is well-known that the Voronoi diagram of n sites in the plane can be computed in 0(nlogn) time, and this bound is optimal. However. exploiting the convexity of P, we are able to construct the spherical Voronoi diagram of nF$_{i}$ ,'s in O(n) time. Using the spherical Voronoi diagram, we show that an extreme vertex problem can be transformed to a spherical point location problem. The extreme vertex problem can be solved in O(logn) time after O(n) time and space preprocessing. Moreover, the sequence of extreme vertices of a moving regular convex polyhedron with respect to H can be found in (equation omitted) time, where m$^{j}$ $_{k}$ (1$\leq$j$\leq$s) is the number of edges of a spherical Voronoi region sreg(equation omitted) such that (equation omitted) gives one or more extreme vertices.

  • PDF

A COMPARATIVE STUDY OF CRANIOFACIAL MORPHOLOGY OF PARENTS WITH AND WITHOUT CLEFT LIP AND/OR PALATE CHILDREN (순열ㆍ구개열 환자 부모와 정상 성인의 두개안면 형태에 관한 비교 연구)

  • Lim Sug-Young;Koh Kwang-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.23 no.1
    • /
    • pp.103-114
    • /
    • 1993
  • The purpose of this study was to determine whether any difference existed in craniofacial morphology between parents of children with cleft lip and/or palate and parents of children without cleft lip and/or palate as well as the characteristics of craniofacial morphology in parents of children with cleft lip and/or palate. Thirty three measurements of the various regions of cranium and face were obtained from lateral cephalometric radiograms in parents of 28 children with cleft lip and palate, 18 children with cleft lip, and 22 children with cleft palate. There were 28 couples and 40 single parents in this sample. There were 92 individuals including 41 males and 51 females. The measurements were compared with those in control subjects, including 40 adult males and 40 adult females, who had no history of craniofacial abnormalities. The total sample was compared for the sex independently. The obtained results were as follows. 1. In the cranium, both parents of cleft children had significantly shorter posterior cranial base length(S-Ba). 2. In the upper face, a significantly shorter anteroposterior length of maxilla(A'-Ptm'), particularly in the anterior region (A'-K), anterior facial depth(A-SBaL), posterior facia! height(Ptm'-SNL) and relation of subnasale to the cranial base (∠BaN'Sn) were noted in fathers of cleft children. But, all measurements were not found to be significantly different between experimental group and control group in all mothers. 3. In the lower face, both parents of cleft children showed a significantly greater Y axis angle(∠NSGn) and ramal plane angle(∠SNL-RP) in fathers of cleft children. Thus both patents showed a posteriorly rotation of mandible. The thickness of the lower lip(B-B') was significantly thicker in fathers of cleft children. 4. In the facial profile, a significantly shorter posterior facial height(S-Go) and greater angle of soft tissue facial convexity (∠BaN'Pog') were noted in the fathers of cleft children. But, all measurements were not found to be significantly different between experimental group and control group in all mothers.

  • PDF

A CEPHALOMETRIC COMPARATIVE STUDY ON SOFT TISSUE PROFILE BETWEEN NORMAL OCCLUSION AND MALOCCLUSION IN KOREAN ADULTS (한국성인 정상교합자와 부정교합자의 연조직 측모에 관한 두부방사선 계측학적 비교연구)

  • Kang, Hong-Koo;Yoon, Tae-Ho
    • Journal of the Korean Academy of Esthetic Dentistry
    • /
    • v.4 no.1
    • /
    • pp.23-36
    • /
    • 1995
  • The purpose of this artic1e is to compare soft tissue profiles between Korean adults with normal occ1usion and malocclusin and to identify the differences between them. The subjects of this cephalometric study were 40 males with normal occlusion(Group 1), 27 females with normal occlusion(Group 2), 28 adults with Angle's Class II malocclusion(Group 3) and 41 adults with Angle's Class III malocclusion(Group 4). The results of this study were as follows ; 1) People with Angle's Class II malocclusion had tendency to have more labial tipping of lower teeth than people with normal occ1usion. Through NOA angle measurement, it was determined that people with Angle's Class II malocclusion had more protruding midface than people with normal occlusion and people with Angle's Class III malocclusion had retruding midface. 2) Through Powell's esthetic triangle analysis, it was determined that people with Angle's Class II malocclusion had retruding chin and protruding nose. 3) No significant differences between people with normal occlusion and maloclusion could be identified by measuring soft tissue profile angle basis of S-NS plane. 4) There were significant differences between groups with normal occlusion and malocclusion by measuring Facial convexity angle(Significance level 99%). 5) By measuring the distance between each landmark basis of N-Pog plane, People with Angle's Class II malocclusion were identified as having more protruding midface, but there were no significant differences between people with normal occlusion and Angle's Class III malocclusion. 6) By measuring the vertical dimension of the face, it was determined that the lower facial height was higher than the upper facial height in all groups, particularly in group with Angle's Class III malocclusion. 7) By measuring the lips basis of E-line and S-line, it was determined that people with Angle's Class III malocclusion had more, protruding lower lips than people with normal occlusion, while people with normal occlusion, while people with Angle's Class II malocclusion had more protruding upper lips. By measuring the distance between the superior sulcus and inferior sulcus basis of H-line, people with Angle's Class II malocclusion had thicker upper lips than the other's.

  • PDF

A STUDY ON THE FACIAL ESTHETIC PREFERENCES AMONG KOREAN YOUTHS: ASSESSMENT OF PROFILE PREFERENCES (한국 젊은이의 안면미 선호경향에 관한 연구 : 얼굴의 측모평가를 중심으로)

  • Song, Sejin;Choi, Ik-chan
    • The korean journal of orthodontics
    • /
    • v.22 no.4 s.39
    • /
    • pp.881-920
    • /
    • 1992
  • This study was designed to assess profile preferences among Korean youths in the year 1992. Facial esthetics was evaluated by means of silhouette profiles, eliminating the influence of a number of aspects that may affect judgment when normal lateral photographs are used. The main points of preference to be clarified here are as follows. First, on facial convexity, Second, on nasion depth, Third, on mentolabial sulcus depth, Fourth, on the position of upper and lower lips, Fifth, on facial type according to Angle's classification of malocclusion, Sixth, on Song's tangents. The 54 subjects printed in questionnaire as black and white silhouettes were selected from 300 tracings from cephalometric radiographs of people whose age ranging from 11 to 20 years. Photographs of six female subjects were retouched by computer graphic software and printed in color and black/white photographs which were used for adaptation of eyes of participants in selecting profiles in silhouette. They constitute 2 questions. The 54 subjects were grouped as 22 questions, each of them composed of 6 subjects, according to the aspects to be clarified. Twenty four questions in total were asked to assess profile preferences. For the assessment, the profile line, the facial esthetic triangle, Song's tangents, and Angle's classification of malocclusion were introduced. The profile line is composed of 11 component points which are Trichion, Glabella, Nasion, Pronasale, Subnasale, Labrale superius, Stomion, Labrale inferius, Supramentale, Pogonion, and Gnathion. The facial esthetic triangle is composed of 3 tangents: A-tangent which is the tangent of dorsum of nose, B-tangent which is the line passing through Sn and Ls, and C-tangent which is drawn on the turning point of the curve which lies between mentolabial sulcus (Sm) and pogonion (Pg). Angle's classification has 3 types of malocclusion which are Class I, Class II, and Class III. Class II malocclusion is subdivided into Division 1 and Division 2. The participants of the survey were composed of 861 college students (448 male students, 413 female students) whose majors grouped as Fine Arts. Liberal Arts, and Natural Sciences, and whose mean age 21.8 years. The statistics program SPSS/PC + of SPSS Inc. was used to analyze answers of participants. Crosstabulation, Chi-square test, and Kendall test were done. The conclusions are as follows: First, Korean youths have a tendency to prefer the slightly convex face to the flat or concave face. Second, they prefer a moderately deep nasion. Third, they prefer a moderately deep mentolabial sulcus. Fourth, they prefer the position of lips which are near to Ricketts' E-line. The position of the upper lip which is slightly posterior to E-line is preferred. The upper lip which lies too far anterior or posterior to the lower lip is not perferred. Fifth, they prefer most, according to Angle's Classification of Malocclusion, Class I facial profile which has a slight inclination to Class II division 2. The order of preference is Class I, Class II division 2, Class III, and Class II division 1. Sixth, they prefer the type 2 and 3 of Song's tangents. The facial profile within which A-and B-tangent meet is preferred. The facial profile which has Cotangent that .meets with A-tangent slightly posterior to the crossing point of A-and B-tangent or that parallels with B-tangent is preferred.

  • PDF

The Inferior Orbital Wall Reconstruction by Titanium Micro-mesh Remodeling (Titanium Micro-mesh의 개형을 통한 하벽부 안와골절의 재건)

  • Kim, Han Koo;Choi, Min Seok;Kim, Woo Seob;Bae, Tae Hui
    • Archives of Craniofacial Surgery
    • /
    • v.10 no.2
    • /
    • pp.81-85
    • /
    • 2009
  • Purpose: The inferior orbital wall is the most vulnerable to injury and inadequate reconstruction of inferior orbital fracture result in postoperative complications include enophthalmos, ocular dystopia and diplopia. Although the anatomical reconstruction of the inferior orbital wall is necessary to prevent these complications, the complexity of inferior orbital wall makes it difficult. We fabricated and remodeled the titanium micro-mesh plate for the anatomical reconstruction of inferior orbital wall. Methods: Twenty-nine patients with inferior orbital wall blow-out fracture were operated and twelve of them presented large extensive fracture. We intraoperatively fabricated and remodeled the Titanium-micro mesh to angulated lazy S shape similar to contralateral uninjured orbit. The preoperative and postoperative facial CT scan verified the 3-dimensional and anatomical reconstruction of the fractures. The mean follow-up was 19.7 months and postoperative complications was evaluated. Results: All cases showed the exact anatomical reconstruction, but there were minor complications in two cases. one patient had postoperative diplopia until 3months after surgery and the other patient had persistent enophthalmos (2 mm), but no further surgical correction was required. Conclusion: The comprehensive understanding of orbital convexity is the most important factor for anatomical reconstruction of inferior orbital fracture. We could prevent postoperative complications after inferior orbital wall reconstruction by intraoperative fabrication and anatomical remodeling of Titanium micro-mesh.

MAXILLOFACIAL ESTHETICS BY THREE DIMENSIONAL FACIAL MORPHOMETRICS (삼차원적 안모형태의 미적분석)

  • Lee, Sang-Han;Kwon, Tae-Geon;Baek, Sang-Heum
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.26 no.6
    • /
    • pp.606-612
    • /
    • 2000
  • This study was performed to investigate the average anthropometric value of normal Korean men and women and to compare the preceding literatures. Additionally, average Korean profilogram was made to serve as a template for diagnosis of facial form. Eighty five Korean subjects(41 men, 44 women) aged between 21 to 26 were selected by members of the author's department on the basis of intact dentition and Class I occlusion without facial asymmetry. Frontal and lateral photographs were taken under standardized condition with digital camera. The image was magnified and adjusted according to the FH plane of cephalometric radiographs and digitized using personal computer. To compare the Western beauty, 25 esthetically pleasing female was selected to measure various angle and distance of the face. 1. It was possible to calculate the mean coordinate value of Korean normal samples which enables the direct visualization and comparison with the use of template. The method in this study was easy to applicate under the Microsoft $Windows^{(R)}$ bases. 2. Maxillary vertical hypoplasia, upper and lower lip protrusion was characteristics of Korean norms and relatively narrow alar base distance, less conspicuous nasal projection was observed. As the vermilion exposure and upper lip length was more than western norm, chin looks shorter than western. To compare the Korean and Western esthetically pleasing profile, facial convexity and nose was less conspicuous in Korean women.

  • PDF

An Improved Asterias Amurensis Recognition Method Based on Morphological Characteristics Analysis Techniques (형태적 특징 분석 기법을 이용한 아무르불가사리의 개선된 인식 방법)

  • Shin, Hyun-Deok;Jeon, Young-Cheol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.10
    • /
    • pp.61-69
    • /
    • 2012
  • The population of highly prolific, predatory Asterias amurensis is growing sharply from year to year along the coastline of Korea, a nation surrounded by water on three sides. To make matters worse, the fact that Asterias amurensis devours living fish and shellfish has caused a heavy loss for fishermen involved in the aquaculture industry. What it all boils down to is the significance of technologies allowing one to recognize Asterias amurensis individuals using underwater images for the purpose of exterminating Asterias amurensis or identifying a change in the population of Asterias amurensis or the migration route of Asterias amurensis. An improved Asterias amurensis recognition method based on the morphological characteristics of Asterias amurensis was proposed in this paper. The proposed recognition method aimed at cases marked by the lack of extraction information on concaveness and convexity, which are the morphological characteristics of Asterias amurensis. Extracting all the characteristics of Asterias amurensis from images taken underwater is very difficult. In this respect, the proposed recognition is effective in terms of recognizing individuals in a diversity of Asterias amurensis images. As a result of the experiment, Our proposed method has achieved superior performance with 92.5% than other method.

Changes in longitudinal craniofacial growth in subjects with normal occlusions using the Ricketts analysis

  • Bae, Eun-Ju;Kwon, Hye-Jin;Kwon, Oh-Won
    • The korean journal of orthodontics
    • /
    • v.44 no.2
    • /
    • pp.77-87
    • /
    • 2014
  • Objectives: This study was designed to define the Korean norm values for the Ricketts analysis. Methods: In this longitudinal study, lateral cephalograms of 31 subjects with normal occlusion were taken biennially from ages 9-19 years. Cephalometric measurements were performed. Parameters for which the 10-year change did not exceed one standard deviation were defined as unchanged. The means and standard deviations for the measured parameters were determined for each age group. Results: No significant changes in growth were observed in the molar relationship, incisor overjet, incisor overbite, mandibular incisor extrusion, interincisor angle, lower incisor tip (B1) to A point-Pogonion (A-PO) plane, upper incisor tip (A1) to A-PO plane, B1 inclination to A-PO, A1 inclination to A-PO, B1 inclination to Frankfurt plane (FH), convexity, lower facial height, facial axis, maxillary depth, maxillary height, palatal plane to FH, cranial deflection, ramus Xi position, or porion location. Continual changes over the 10 years of growth were observed in the maxillary first molar distal position to pterygoid true vertical plane, facial depth, mandibular plane to FH, anterior cranial length, mandibular arc, and corpus length. Conclusions: Clinicians can apply the Korean norms at age 9 as determined in this study when using the Ricketts analysis. The patient's age at the beginning of treatment and their sex should be taken into consideration when drawing visual treatment objectives.

Decision of optimal incentives and total order quantity with consideration of return rate of remanufacturing product (재생산 제품의 회수율을 고려한 최적 인센티브 및 총 주문량 결정)

  • Lee, Yong-Hyun;Lee, Chul-Ung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.8
    • /
    • pp.165-176
    • /
    • 2011
  • In this paper, we develop the cost minimization model to select two incentives and total order quantity with consideration of remanufacture company's return incentive. Return rate is sensitive to the incentive that the manufacture company offers. Using a EOQ(Economic Order Quantity) model of a cost minimization, we show concavities of the model about two incentives and total order quantity respectively. According to the proposed algorithm using the concavities, we find out the optimized incentive prices and total order quantity. Through numerical study, we examine sensitive analysis of the incentive price and order quantity for each parameter when the return rate is sensitive to incentive. Company lessens incentive to reduce total price. However, this makes the total price increase due to a diminution of return quantity. We expect that domestic or overseas remanufacture businesses are able to decide optimal incentive and total order quantity by this research.