{"entities":{"Q1774028":{"pageid":1784770,"ns":120,"title":"Item:Q1774028","lastrevid":72927519,"modified":"2026-04-14T08:48:51Z","type":"item","id":"Q1774028","labels":{"en":{"language":"en","value":"A fast collocation method for the radiosity equation, based on the hierarchical algorithm of Hanrahan and Salzman: the 1D case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162396"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$2DC34954-F21D-41F2-91C3-EFBA8A90DA53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"755c0b50a61d7d339005160e1e2d061ac2824219","datavalue":{"value":{"text":"A fast collocation method for the radiosity equation, based on the hierarchical algorithm of Hanrahan and Salzman: the 1D case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774028$817F173A-91DF-4109-BFB2-DD3F81588F9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9decc4b6e6587f87efeb50b44c6f2c978b91e324","datavalue":{"value":"1072.65165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774028$4DD7957F-2AC5-4F20-AE73-91A1E1A0C26B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a69ee63a27fe512ed0265e044906e7d036629b8b","datavalue":{"value":{"entity-type":"item","numeric-id":194772,"id":"Q194772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$39AEFD07-2CF2-40A3-A718-5F0B9CBDEE5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$DC2EBFAC-11DD-44B1-920C-15EE4F1269C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774028$41EC7E51-CC1F-4A65-A743-33C4941E435E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ff2ce39f7bfb7c29630b5f7e017fbaccef25b07","datavalue":{"value":"The author studies a modified collocation method for the solution of the planar radiosity equation  \\[ u(x)=E(x)+\\frac{\\rho(x)}{2}\\int_LV(x, y)\\frac{n(x)\\cdot(y-x)\\,n(y)\\cdot(x-y)}{\\| x-y\\|}\\,u(y)\\,dy,\\quad x\\in L, \\tag{1} \\]  where \\(L\\) is a curve in \\(\\mathbb R^2\\), \\(n(\\cdot)\\) is the curve normal which should exist almost everywhere, \\(E(x)\\) is the emissivity, \\(\\rho:L\\to[0,1]\\) is the reflection coefficient and \\(V(x,y)\\) is visibility function. Only the unoccluded case \\(V = 1\\) is considered. For the approximate solution of (1) the author uses midpoint collocation with piecewise constant trial functions.  The complicated regularity structure of the solution of the radiosity equation makes the efficient use of higher order trial functions very difficult. So the author considers a modified collocation method in which the matrix of the collocation method is approximated by a method developed by \\textit{P.~M.~Hanrahan, D.~Salzman} and \\textit{L.~Aupperle} [A rapid hierarchical radiosity algorithm, in: SIGGRAPH '91 Proceedings, Computer Graphics 25, No.~4, 197--206 (1991)]. The author proves that the modified collocation method results in a reduction of work while the order of convergence stays the same. Numerical examples demonstrate the theoretical results for two model problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774028$DFE35C41-4FB6-4C9B-9E70-BDD8F4EAA512","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b6df9e27d13665406f9a18b5239bfe18d757bc5b","datavalue":{"value":{"entity-type":"item","numeric-id":588908,"id":"Q588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$AF1404E9-CDB7-4DCD-8642-039941CE1D31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7254c19d6eefe0d65bfd1dcf2f681e62f44d51dd","datavalue":{"value":"65R20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774028$0BA2A1BA-0799-4396-9373-D9803960CAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774028$C82E2DDD-0A82-4B3C-BFB5-087404B74D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85110aac59ee1d0ebb2412006804b0288a5e635d","datavalue":{"value":"45E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774028$7DBFE327-81FC-40E1-97F9-60A3CAC23D96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93c3efb097df6574457847865b9893725c8b762f","datavalue":{"value":"2162396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774028$9A820BA5-4BFC-481B-82C0-4F09D678F916","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34aff66f7bcc3466845bff02cf8564161624ec48","datavalue":{"value":"planar radiosity equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774028$ED4E740D-5BB9-4731-BFBE-E6D009CD985C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e2f6395c8092e2dfb0cd745eb66527bd2f4fe9c","datavalue":{"value":"modified collocation method with piecewise constant trial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774028$00575089-EC3D-443F-8473-BA4ADD1FDE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1934bf0ba312abc04d4ad1ca33b86ad49b6388ad","datavalue":{"value":"hierarchical method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774028$EF37FFE3-0682-40B9-907B-7BFBACB9E9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd23f8d8efd3a6c0ae3bb4990e75122e4b008e8","datavalue":{"value":"order of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774028$BC88F32F-D20E-4C2E-8F46-E636EA7299B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774028$DED0C75D-3361-475B-9E7C-7FEB66D15E26","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05e88b75f5ca1635da8d4166e6cd80b706a5c671","datavalue":{"value":{"entity-type":"item","numeric-id":12822,"id":"Q12822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$2AE2266C-F41E-4211-A153-B72A48B95AA3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$029739E5-4D21-41E9-8709-4F3A7E95D6B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d40c3dc83c4ca09e99dd63bc938eab3bce6bb1c","datavalue":{"value":"https://doi.org/10.1007/s10444-003-3962-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774028$AF016F4B-D6FC-4723-B231-E497C5508498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f52198422c481c3f024e1f59b8931c87f2853775","datavalue":{"value":"W2055173130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774028$A49A3C94-03DC-4AAE-B202-A1C8B6C00CD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33afeb786d1c27eb37d610a80f46816321df449","datavalue":{"value":{"entity-type":"item","numeric-id":4360304,"id":"Q4360304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$A22C33EA-02B7-4E71-86BB-C770DA856C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7a8492daf1320fc5f1a93f6cba670e8a7570a4","datavalue":{"value":{"entity-type":"item","numeric-id":4484857,"id":"Q4484857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$4EAD5F99-97A4-42BA-B88D-F0FDBE8C375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55afbd5525c96b539ce462e9378ba3e6d07f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1586946,"id":"Q1586946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$4AC23453-6381-4E44-B8BB-B63F7213014E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a505f638a2baeb9ce4015fb40a0bf8d85750c80","datavalue":{"value":{"entity-type":"item","numeric-id":4271317,"id":"Q4271317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$A1BFAFF1-7070-41F4-AC2B-F725D208F6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdacf5b76c60875a13ac9474f480ef8ddfe65d78","datavalue":{"value":{"entity-type":"item","numeric-id":1100846,"id":"Q1100846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$6808243E-8DD0-442A-A2A4-C72928A41DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318dbeaddf6ef483d26f72f3cbe1ca288a0c9e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4018086,"id":"Q4018086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$CC8E11CD-F1A6-4079-A133-CCF995927C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b950ffc52cc7ec727e3b4e2eb6f36b76f99180e0","datavalue":{"value":{"entity-type":"item","numeric-id":2753571,"id":"Q2753571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$D245037C-605B-4B3F-81F3-66F2D7430BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d4b40ad1099bc9af7a0810739f9efd2f53fbc0","datavalue":{"value":{"entity-type":"item","numeric-id":4253607,"id":"Q4253607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$315586C5-A767-4B9C-ACA7-6FCA36B7C089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126f199fa6dbadc20502ba67cb1eb522d5f1ea9b","datavalue":{"value":{"entity-type":"item","numeric-id":1900689,"id":"Q1900689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$5B17F485-2A55-4E2E-94D8-DE2E459F7F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874b742a03dad092d34cee5f770a12515a3a5e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4238555,"id":"Q4238555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$E5CBDE47-8759-4650-BB0E-F78B2EB2C7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"905dd7d2e76d2f69d3a46dc4e9b03dddb363a267","datavalue":{"value":{"entity-type":"item","numeric-id":4213567,"id":"Q4213567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$A13D7775-05A8-4DFA-AAFD-F9B6E32D1598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b70547f0f0f3067749136fcd9dd3bf126d33240","datavalue":{"value":{"entity-type":"item","numeric-id":4215499,"id":"Q4215499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774028$596C059A-B4BA-45BB-987B-108F5E78BDEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52b496f0090b31cba4747e155be34d323403917b","datavalue":{"value":"10.1007/S10444-003-3962-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774028$9F598DBC-8138-41A5-9007-7D0796DA86AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33381bfcbd3bed25aea542a3dda8404385aec497","datavalue":{"value":{"entity-type":"item","numeric-id":1275264,"id":"Q1275264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf94f0041592b8d874c80cad5cc3c2e284c30f9","datavalue":{"value":{"amount":"+0.8833531141281128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774028$00EF57D5-9698-4AA9-8807-AE975CD479BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d233b87e82c3cf9865319dfab4826b2163232a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5717697,"id":"Q5717697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4785dc145629dccc6aeb9016fa7b38a39a12a69d","datavalue":{"value":{"amount":"+0.8816841244697571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774028$250C3E63-1332-45C5-B380-B4BCB9E1F3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71279380b1f9870c805c3e676ff6b7b26f0b0a30","datavalue":{"value":{"entity-type":"item","numeric-id":3148753,"id":"Q3148753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf37ec23728357527c10faf9e3379088371562f","datavalue":{"value":{"amount":"+0.8702647089958191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774028$8E916A40-9D4E-4524-915A-60F112482490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d5a69c4c6789ac5b8ac9e77eed4d3f257075c7","datavalue":{"value":{"entity-type":"item","numeric-id":1425607,"id":"Q1425607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0acc9011d35b2ea14659386c8c5fbfda10d3ec","datavalue":{"value":{"amount":"+0.8671877980232239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774028$0FFCC3F7-F0C6-449B-B217-9F1A14B24630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df3ca3210600b95614a50507e2ca44405fe96b8","datavalue":{"value":{"entity-type":"item","numeric-id":1968625,"id":"Q1968625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0f1a1b1e5f946507c4a1df52cedc9fa759c977","datavalue":{"value":{"amount":"+0.8606342077255249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774028$E796A154-5779-492B-8784-1FB71E1CAF77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast collocation method for the radiosity equation, based on the hierarchical algorithm of Hanrahan and Salzman: the 1D case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_collocation_method_for_the_radiosity_equation,_based_on_the_hierarchical_algorithm_of_Hanrahan_and_Salzman:_the_1D_case"}}}}}