{"entities":{"Q1109516":{"pageid":1120265,"ns":120,"title":"Item:Q1109516","lastrevid":77841902,"modified":"2026-05-06T10:10:41Z","type":"item","id":"Q1109516","labels":{"en":{"language":"en","value":"Visualization algorithm for CSG polyhedral solids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070156"}},"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":"Q1109516$C037BA07-B1AC-4EF0-883D-0F3932BD161B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e9ec15504d69f62dbfc9900fc16c91993795bf2","datavalue":{"value":{"text":"Visualization algorithm for CSG polyhedral solids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109516$DAE1DA0A-62BF-4FF3-B2B9-3998E838EF71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de5f867f22c4f03a67509bf5a7ba4738710f8cb9","datavalue":{"value":"0655.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109516$66F58AE4-A147-4C8D-827F-FB49A4E84450","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae9487135652d1c02439cba42ae08a1b6278066e","datavalue":{"value":"10.1016/0010-4485(87)90089-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109516$022DACCF-3AD1-4C29-8D75-41449DDB60CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109516$521F5D3F-FB00-4FCA-B4E7-38AD294FBEBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109516$72BB2BFB-2F52-41B9-ACFE-1CF5D5738900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a28a4e7b83153ed5c9fcde2a2ee1e63f25f5090d","datavalue":{"value":"https://hal.inria.fr/hal-01225212/file/cad_csg.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109516$E19F9C79-CA1F-4059-BFBB-A0A6DB5A95CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad3cd1eaa86ea578a836e830b57ffb022ea00a60","datavalue":{"value":"An algorithm is presented here to visualize constructive solid geometry (CSG) solids in wireframe with hidden faces eliminated. The approach taken is to construct the image of the CSG solid directly from the CSG tree. This algorithm takes into account the face coherence property and the depth of the faces to minimize the number of rays fired during the process. It mixes a two-dimensional polygonal clipping and a ray-casting algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109516$D54645BD-58E7-4B51-A09E-68A3DA8F3399","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109516$39CD99A4-84F0-40A5-929A-960B03D7C740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d2faf519cfb4e13a840d62bbf6b84505223794d","datavalue":{"value":"51N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109516$D6E0D3D6-5599-4224-A44D-436094A93383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebc2b9bc8f7bf857d081ec4318cc7a641608a182","datavalue":{"value":"4070156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109516$995697A0-5529-4112-81AD-5ED47F25ABF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ee3811bd9411766235e86ccbbcb053d819bd08","datavalue":{"value":"solid modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109516$3B3A64F5-399C-4CE9-9BCB-3AE3FFD1FCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b63a3b7d6029eddb1d491be5e4d1878459a0815","datavalue":{"value":"hidden surface algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109516$E82DD133-5CC8-4A4C-B10F-0A2A288B55CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8303446c0201db7ae5a76fd7c2ac54c384fa8892","datavalue":{"value":"ray-casting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109516$4CF70489-B255-45DE-B39D-BC414ABC6948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeecdb3f9815b7ed98bae5f3d635e19ba798f259","datavalue":{"value":"constructive solid geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109516$E27A669B-7912-4DE3-9CFA-45D7076A8100","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01fb9c047eafba20ac47849b81199bdac3f44845","datavalue":{"value":{"entity-type":"item","numeric-id":1975449,"id":"Q1975449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109516$A66494A8-AEB1-41E9-A686-D9171F03D057","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":"Q1109516$216437FF-C6D3-418C-9F9E-98888F4469CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3b2dfd785faab6898255e0d4221e50763786240","datavalue":{"value":"W2023404759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109516$C5F18C51-A8DE-4DC3-A3CC-4DD9EA1802C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5419228556ee2f2fe7068479d47c215cd49216f","datavalue":{"value":{"entity-type":"item","numeric-id":1263919,"id":"Q1263919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3307a48669a3b94c6501d43030fbbf940ba8c7","datavalue":{"value":{"amount":"+0.737636387348175","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":"Q1109516$8E2F5D90-C1CF-4CB0-B206-FC8823CB1059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba53e9e239776714d221a5c6dbaabab2693e85f","datavalue":{"value":{"entity-type":"item","numeric-id":1261285,"id":"Q1261285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f6dfe21ec099b21e35e7521964da947c644d6d","datavalue":{"value":{"amount":"+0.7035219669342041","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":"Q1109516$88A47D15-2F85-4668-872E-C879100BBB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf619efcdad2e29107aab6c27a8e968666e663b","datavalue":{"value":{"entity-type":"item","numeric-id":3334113,"id":"Q3334113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f6876fed261daa88556ce83127998e72f6e51c","datavalue":{"value":{"amount":"+0.7031427621841431","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":"Q1109516$3B1191FE-F2FE-4FE5-9BC8-EB9DD7F176E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea20d20b8974e61b6d8ec91f3b640890973fd5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1194308,"id":"Q1194308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de588f86907b89804d21fa651559a31343b490bb","datavalue":{"value":{"amount":"+0.697439432144165","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":"Q1109516$D627FEE3-8AC6-40CF-8C9F-27A08FBDF300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bbf0b5f57d1fd0f914726434c6581ddb10c76","datavalue":{"value":{"entity-type":"item","numeric-id":1331411,"id":"Q1331411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de588f86907b89804d21fa651559a31343b490bb","datavalue":{"value":{"amount":"+0.697439432144165","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":"Q1109516$9150A3BD-72A7-4C66-8251-33C4D936D334","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Visualization algorithm for CSG polyhedral solids","badges":[]}}}}}