{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T06:32:29Z","timestamp":1673677949834},"reference-count":28,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p> A hybrid method for plotting 2-dimensional curves, defined implicitly by equations of the form f(x,y) = 0 is presented. The method is extremely robust and reliable and consists of Space Covering techniques, Continuation principles and Interval analysis (i.e. SCCI). The space covering, based on iterated subdivision, guarantees that no curve branches or isolated curve parts or even points are lost (which can happen if grid methods are used). The continuation method is initiated in a subarea as soon as it is proven that the subarea contains only one smooth curve. Such a subarea does not need to be subdivided further so that the computation is accelerated as far as possible with respect to the subdivision process. The novelty of the SCCI-hybrid method is the intense use of the implicit function theorem for controlling the steps of the method. Although the implicit function theorem has a rather local nature, it is empowered with global properties by evaluating it in an interval environment. This means that the theorem can provide global information about the curve in a subarea such as existence, non-existence, uniqueness of the curve or even the presence of singular points. The information gained allows the above-mentioned control of the subarea and the decision of its further processing, i.e. deleting it, subdividing it, switching to the continuation method or preparing the plotting of the curve in this subarea. The curves can be processed mathematically in such a manner, that the derivation of the plotted curve from the exact curve is as small as desired (modulo the screen resolution). <\/jats:p>","DOI":"10.1142\/s0219467805001859","type":"journal-article","created":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T10:55:31Z","timestamp":1120215331000},"page":"447-479","source":"Crossref","is-referenced-by-count":12,"title":["SCCI-HYBRID METHODS FOR 2D CURVE TRACING"],"prefix":"10.1142","volume":"05","author":[{"given":"HELMUT","family":"RATSCHEK","sequence":"first","affiliation":[{"name":"Department of Mathematics, Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tstrasse 1, D\u00fcsseldorf, Germany 40225, Germany"}]},{"given":"JON","family":"ROKNE","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Calgary, 2500 University Dr. N.W. Calgary, Alberta, Canada T2N-1N4, Canada"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Introduction to Interval Computations","author":"Alefeld G.","year":"1983"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61257-2"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1550287"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134027"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-663-12160-2"},{"key":"rf7","volume-title":"Geometric and Solid Modeling. An Introduction","author":"Hoffmann C.","year":"1989"},{"key":"rf8","volume-title":"Fundamentals of Computer Aided Geometric Design","author":"Hoschek J.","year":"1993"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1137\/0731048"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00146-2"},{"key":"rf13","volume-title":"Interval Analysis","author":"Moore R. E.","year":"1966"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970906"},{"key":"rf15","volume-title":"Reliability in Computing. The Role of Interval Methods in Scientific Computing","year":"1988"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1984.275931"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-505630-4.50020-1"},{"key":"rf18","author":"Ratschek H.","journal-title":"Ellis Horwood Ser., Math. Appl."},{"key":"rf19","author":"Ratschek H.","journal-title":"Ellis Horwood Ser., Math. Appl."},{"key":"rf20","volume-title":"Numerical Analysis of Parametrized Nonlinear Equations","author":"Rheinboldt W. C.","year":"1986"},{"key":"rf21","volume-title":"Applications of Spatial Data Structures","author":"Samet H.","year":"1990"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02307385"},{"key":"rf23","volume-title":"Numerische L\u00f6sung Nichtlinearer Gleichungen","author":"Schwetlick H.","year":"1979"},{"key":"rf24","volume-title":"Numerical Grid Generation Techniques","author":"Smith R. E.","year":"1980"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134024"},{"key":"rf26","volume-title":"Generative Modeling for Computer Graphics and CAD","author":"Snyder J.","year":"1992"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/33.5.402"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(91)90002-Y"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/19.3.246"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1145\/174462.174531"},{"key":"rf32","volume-title":"Pathways to Solutions of Fixed Points and Equilibria","author":"Zangwill W. I.","year":"1981"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467805001859","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:12:22Z","timestamp":1565133142000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467805001859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":28,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1142\/S0219467805001859"],"URL":"https:\/\/doi.org\/10.1142\/s0219467805001859","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]}}}