{"title":"A parametric algorithm for drawing pictures of solid objects bounded by quadric surfaces","authors":"Joshua Z. Levin","doi":"10.1145/563274.563320","DOIUrl":null,"url":null,"abstract":"An algorithm for drawing pictures of three-dimensional objects, with surfaces made up of patches of quadric surfaces, is described.The emphasis of this algorithm is calculating the intersections of quadric surfaces. A parameterization scheme is used. Each quadric surface intersection curve (QSIC) is represented as a set of coefficients and parameter limits. Each value of the parameter represents at most two points, and these may easily be distinguished. This scheme can find the co-ordinates of points of even quartic (fourth-order) intersection curves, using equations of no more than second order.Methods of parameterization for each type of QSIC are discussed, as well as surface bounding and hidden surface removal.","PeriodicalId":160433,"journal":{"name":"Proceedings of the 3rd annual conference on Computer graphics and interactive techniques","volume":"174 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1976-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 3rd annual conference on Computer graphics and interactive techniques","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/563274.563320","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
An algorithm for drawing pictures of three-dimensional objects, with surfaces made up of patches of quadric surfaces, is described.The emphasis of this algorithm is calculating the intersections of quadric surfaces. A parameterization scheme is used. Each quadric surface intersection curve (QSIC) is represented as a set of coefficients and parameter limits. Each value of the parameter represents at most two points, and these may easily be distinguished. This scheme can find the co-ordinates of points of even quartic (fourth-order) intersection curves, using equations of no more than second order.Methods of parameterization for each type of QSIC are discussed, as well as surface bounding and hidden surface removal.