Surface representations using blossoms and buds
Shape representations using polynomials in computer-aided geometric design (CAGD) and computer graphics are ubiquitous. This paper shows that any bivariate polynomial p(t,u) of total degree d les n can be represented in the form of a blossom of another bivariate polynomial b(t, u) of total degree d...
Uloženo v:
| Vydáno v: | 2008 IEEE International Conference on Shape Modeling and Applications s. 139 - 145 |
|---|---|
| Hlavní autor: | |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.06.2008
|
| Témata: | |
| ISBN: | 9781424422609, 1424422604 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Shape representations using polynomials in computer-aided geometric design (CAGD) and computer graphics are ubiquitous. This paper shows that any bivariate polynomial p(t,u) of total degree d les n can be represented in the form of a blossom of another bivariate polynomial b(t, u) of total degree d evaluated off the diagonal at the linear function pairs (Xj(t),Yj(u)), j = 1,... ,n, chosen under some conditions expressed in terms of symmetric functions. The bivariate polynomial b(t,u) is called a bud of the bivariate polynomial p(t,u). An algorithm for finding a bud b(t,u) of a given bivariate polynomial p(t,u) is presented. Successively, a bud of b(t, u) can be computed and so on, to form a sequence of representations. The information represented by the original bivariate polynomial is preserved in its buds. This scheme can be used for encoding/decoding geometric design information. The objects in the encoding/decoding sequence can be rendered graphically and manipulated geometrically like the usual parametric representations. Examples concerning triangular Bezier patches are provided as illustrations. |
|---|---|
| AbstractList | Shape representations using polynomials in computer-aided geometric design (CAGD) and computer graphics are ubiquitous. This paper shows that any bivariate polynomial p(t,u) of total degree d les n can be represented in the form of a blossom of another bivariate polynomial b(t, u) of total degree d evaluated off the diagonal at the linear function pairs (Xj(t),Yj(u)), j = 1,... ,n, chosen under some conditions expressed in terms of symmetric functions. The bivariate polynomial b(t,u) is called a bud of the bivariate polynomial p(t,u). An algorithm for finding a bud b(t,u) of a given bivariate polynomial p(t,u) is presented. Successively, a bud of b(t, u) can be computed and so on, to form a sequence of representations. The information represented by the original bivariate polynomial is preserved in its buds. This scheme can be used for encoding/decoding geometric design information. The objects in the encoding/decoding sequence can be rendered graphically and manipulated geometrically like the usual parametric representations. Examples concerning triangular Bezier patches are provided as illustrations. |
| Author | Yohanes, S.L. |
| Author_xml | – sequence: 1 givenname: S.L. surname: Yohanes fullname: Yohanes, S.L. organization: Fac. of Comput. Sci., Univ. of Indonesia, Depok |
| BookMark | eNpVj01LAzEURSNa0NbZC27mD8z05TtZStFaqLiorkveJJGRNlOSmYX_XsVuvJvLgcuBOydXaUiBkDsKLaVgl7uXTcsATCuk0FbBBamsNlQwIRhTVF3-Y7AzMv-dW6BW6WtSlfIJPxGSM61vyHI35ei6UOdwyqGENLqxH1Kpp9KnjxoPQynDsdQu-RonX27JLLpDCdW5F-T96fFt9dxsX9eb1cO26amWY4PRRxQAmnOvvbEoPGMSo-EYtHbYUQ4SLQvWCN3FqFx03lMmpUCDyvMFuf_z9iGE_Sn3R5e_9ufP_BsnZ0m0 |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/SMI.2008.4547960 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings Accès UT - IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Xplore (NTUSG) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore (NTUSG) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9781424422616 1424422612 |
| EndPage | 145 |
| ExternalDocumentID | 4547960 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i175t-bfdfb400733d7d89b4d225bf83be77abc1305b92e9847cff6afadd12554b8b6d3 |
| IEDL.DBID | RIE |
| ISBN | 9781424422609 1424422604 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000257312200016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:11:17 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCN | 2008901967 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-bfdfb400733d7d89b4d225bf83be77abc1305b92e9847cff6afadd12554b8b6d3 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_4547960 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-June |
| PublicationDateYYYYMMDD | 2008-06-01 |
| PublicationDate_xml | – month: 06 year: 2008 text: 2008-June |
| PublicationDecade | 2000 |
| PublicationTitle | 2008 IEEE International Conference on Shape Modeling and Applications |
| PublicationTitleAbbrev | SMI |
| PublicationYear | 2008 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000453277 |
| Score | 1.3985201 |
| Snippet | Shape representations using polynomials in computer-aided geometric design (CAGD) and computer graphics are ubiquitous. This paper shows that any bivariate... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 139 |
| SubjectTerms | algorithm Algorithm design and analysis and Object Representations bivariate polynomial blossom of a bivariate polynomial bud of a bivariate polynomial Computer applications Computer graphics Computer science Decoding Encoding encoding-decoding geometric design Hierarchy and Geometric Transformations I.1.2 [Symbolic and Algebraic Manipulation]: Algorithms-Algebraic Algorithms I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve J.6 [Computer Applications]: Computer-Aided Engineering-Computer-Aided Design (CAD) Pervasive computing Polynomials Rendering (computer graphics) sequence of representations Shape shape representation Solid Surface surface representation triangular Bézier patch |
| Title | Surface representations using blossoms and buds |
| URI | https://ieeexplore.ieee.org/document/4547960 |
| WOSCitedRecordID | wos000257312200016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB3a4sFT1Vb8Zg8ejU3zNdmzWPRgKVSht7KfUtBUmqa_39lNUhG8eMuGsGRZJu9ldt48gFuMEpMSrQ_GaKOA-C3FXKp4kIos4okWmUblzSZwOs0XCz7rwN1eC2OM8cVn5t5d-rN8vVaVS5WNXPMpYtxd6CJirdXa51OImsQRYqvdIlYRJm1Lp2bM22PKkI_mL891IWUz5y9zFY8tk_7_3uoIhj8iPTbbw88xdExxAv3WpYE1QTuA0bzaWEEP-_6VrdaoKJkreX9n8oNgcv1ZMlFoJitdDuFt8vj68BQ0NgnBirB_G0irrUy8-6JGnXOZaApSafNYGkQhFcFUKnlkOCGRsjYTlj5qRGzSROYy0_Ep9Ip1Yc6AxbRv1tJfDo8omMNQ2LFBl3tD5RxqsnMYuPUvv-pOGMtm6Rd_376Ew7q6wuUsrqC33VTmGg7UbrsqNzd--74B2cyWZg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB1qFfRUtRW_3YNHY9PNJps9i6XFthRaobeS_ZKCptI0_n5n81ERvHjLhrBkWSbvZXbePIB7TpkJkdZ7PW6ph_wWYy5UwguTiAqmk0hzVZhN8MkkXizEtAEPOy2MMaYoPjOP7rI4y9drlbtUWdc1n0LGvQf7IWO0V6q1dhkVJCcB5bxWbyGv8Fnd1Kkai_qg0hfd2XhYllJWs_6yVynQpd_633sdQ-dHpkemOwA6gYZJT6FV-zSQKmzb0J3lG5vgw0UHy1ptlGbEFb2_EfmOQLn-yEiSaiJznXXgtf88fxp4lVGCt0L033rSaitZ4b-ouY6FZBrDVNo4kIbzRCoEqlAKagRikbI2Six-1pDahEzGMtLBGTTTdWrOgQS4c9bif46gGM6-n9ie4S77xpXzqIkuoO3Wv_wse2Esq6Vf_n37Dg4H8_FoORpOXq7gqKy1cBmMa2huN7m5gQP1tV1lm9tiK78B4imZrQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2008+IEEE+International+Conference+on+Shape+Modeling+and+Applications&rft.atitle=Surface+representations+using+blossoms+and+buds&rft.au=Yohanes%2C+S.L.&rft.date=2008-06-01&rft.pub=IEEE&rft.isbn=9781424422609&rft.spage=139&rft.epage=145&rft_id=info:doi/10.1109%2FSMI.2008.4547960&rft.externalDocID=4547960 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424422609/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424422609/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424422609/sc.gif&client=summon&freeimage=true |