subject
Engineering, 14.11.2019 04:31 robert7248

Let p1 be a convex polygon and p2 be an arbitrary polygon (not necessary convex) inside p1. the polygon separation problem is to find another polygon p3 to separate p1 and p2 (i. e., p3 is inside p1 and contains p2 in its interior) and minimize its number of edges. you may assume that p3 shares a vertex with p1. design a greedy algorithm to solve this problem and make your algorithm run as fast as possible. you should justify the correctness of your algorithm.

ansver
Answers: 1

Another question on Engineering

question
Engineering, 03.07.2019 14:10
Amass of m 1.5 kg of steam is contained in a closed rigid container. initially the pressure and temperature of the steam are: p 1.5 mpa and t 240°c (superheated state), respectively. then the temperature drops to t2= 100°c as the result of heat transfer to the surroundings. determine: a) quality of the steam at the end of the process, b) heat transfer with the surroundings. for: p1.5 mpa and t 240°c: enthalpy of superheated vapour is 2900 kj/kg, specific volume of superheated vapour is 0. 1483 m/kg, while for t 100°c: enthalpy of saturated liquid water is 419kj/kg, specific volume of saturated liquid water is 0.001043m/kg, enthalpy of saturated vapour is 2676 kj/kg, specific volume of saturated vapour is 1.672 m/kg and pressure is 0.1 mpa.
Answers: 3
question
Engineering, 03.07.2019 15:10
Apiston-cylinder with a volume of 0.25 m3 holds 1 kg of air (r 0.287 k/kgk) at a temperature of 100 c. heat transfer to the cylinder causes an isothermal expansion of the piston until the volume triples. how much heat is added to the piston-cylinder?
Answers: 3
question
Engineering, 04.07.2019 18:10
For the closed feedwater heater below, feedwater enters state 3 at a pressure of 2000 psia and temperature of 420 °f at a rate of ix10 ibhr. the feedwat extracted steam enters state 1 at a pressure of 1000 psia and enthalpy of 1500 btu/lbm. the extracted er leaves at an enthalpy of 528.7 btu/lbm steam leaves as a saturated liquid. (16) a) determine the mass flow rate of the extraction steam used to heat the feedwater (10) b) determine the terminal temperature difference of the closed feedwater heater
Answers: 3
question
Engineering, 04.07.2019 18:10
The higher the astm grain-size number, the coarser the grain is. a)-true b)-false
Answers: 3
You know the right answer?
Let p1 be a convex polygon and p2 be an arbitrary polygon (not necessary convex) inside p1. the poly...
Questions
question
Mathematics, 21.04.2021 21:50
question
Chemistry, 21.04.2021 21:50
question
Mathematics, 21.04.2021 21:50
question
Mathematics, 21.04.2021 21:50
question
Mathematics, 21.04.2021 21:50
Questions on the website: 13722360