简介:AnovelconstructionalgorithmispresentedtogenerateaconformingVoronoimeshforanyplanarstraightlinegraph(PSLG).Itisalsoextendedtotesselatemultiple-intersectedPSLGs.Allthealgorithmsareguaranteedtoconverge.Examplesaregiventoillustrateitsefficiency.
简介:AssumingthataVoronoidiagramofsliceareaisobtained,topologicalstructuresofallVoronoiedgesandVoronoipolygonsareusedtoacceleratetheoffsettingprocess.OncewalklineintersectswithoneofVoronoiedgesofthestartingVoronoiobject,thenextstartingVoronoiobjectisacquiredthroughthetopologyrelationship.Experimentalresultsshowtheapproachiseffectiveandsimple.
简介:Therearemanyphenomenathatgeneratepolygonaltessellationsonsurfacesof3Dobjects.Oneinterestingexampleisthejackfruit,amultiplefruitfoundinthetropics.Arecentstudyfoundthebest-fitsphericalVoronoidiagramfromaphotoofjackfruitskin,buttheoptimizationwasrelativetotheradiusofthesphereandtheheightofthespikes.Inthisstudy,weproposeamethodforadjustingthepositionofthecenterofthesphereinadditiontotheseparameters.Experimentswereconductedusingbothidealandrealdata.However,convergencewithrealdatahasnotbeenconfirmedduetorelaxationoftheconvergencecondition.