{"entities":{"Q1194308":{"pageid":1205057,"ns":120,"title":"Item:Q1194308","lastrevid":69862923,"modified":"2026-04-13T10:50:45Z","type":"item","id":"Q1194308","labels":{"en":{"language":"en","value":"Hidden surface removal for \\(c\\)-oriented polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64218"}},"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":"Q1194308$7D9B2D28-2F89-48E7-A80C-4BAD20950E20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff1c9c09c4b51319062fa9c57f367d1eb48466b","datavalue":{"value":{"text":"Hidden surface removal for \\(c\\)-oriented polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194308$B151F454-C936-47C0-B6DB-B871D13205FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bf82499b381f9246e81e1e8f519b09894251f4a","datavalue":{"value":"0752.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$BBE2F8DD-A135-41FC-8376-EB9B30695EA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ae753f0faeb3b9ec494b80bae73757dea5f25a5","datavalue":{"value":"10.1016/0925-7721(92)90007-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$1C6CBE79-FD04-4ECF-ADAD-B10F605A2238","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f813421ca1324eea7267dc8879260a77170dbb2","datavalue":{"value":{"entity-type":"item","numeric-id":419362,"id":"Q419362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$7C8902F0-166A-4AA2-9C30-D8B89EE05038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$05EF2062-67CA-4616-A6CD-B27F48B11F7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$44B0A275-5780-45F4-ACCA-B727E22B4478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194308$FAFFA06D-2D93-477C-89F1-A229DCDB32EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af48ca16f1eb2ad7e884fc64d95f6e9a9a79166a","datavalue":{"value":"An output-sensitive hidden surface removal algorithm that can deal with cyclic overlap among the objects is given. The method works for any set of polyhedra whose faces have a constant number of different orientations. Let \\(n\\) be the total number of edges of the polyhedra and \\(k\\) the complexity of the visibility map. The time complexity of \\(O((n+k)\\log n)\\) improves earlier results on that line.   The basic method also works for intersecting polyhedra and for polyhedra, where the number of different orientations of the edges is not bounded. Further results are given and open questions are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194308$069BBC11-9EB6-4E45-9B9C-855F26DD724A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$D2735B8A-28FD-453A-9406-3D0280697710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$21CECDE8-67FA-4CA6-A901-0CABDCCDEF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$47C26DA6-5708-4654-9488-8A058CEF89CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$9AD7B8BC-B1A3-488D-BF71-43638C3EDA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$836EEB63-07F4-4619-9ADA-2476047835A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56ed948b7859e2c0db20bcbbafe291f984f37ea0","datavalue":{"value":"64218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$CB42A541-5950-4868-924E-B02A215E73D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce3ee59dfee75a3de8a24410ef9ccbd9d9b37681","datavalue":{"value":"\\(c\\)-oriented polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194308$4A2DB824-B657-4C2C-ACC7-6D8498ADF786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84db007c514a6cf1fe5c8f43bf1918b9d1c22a7c","datavalue":{"value":"output-sensitive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194308$277F317C-6A5A-4C16-938E-93E0D87F64BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c0174b11b3e2ec1623da3479a5bbc751bd3658","datavalue":{"value":"hidden surface removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194308$AFCACFAF-1B5C-4B89-92BB-54C07D5ED391","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":"Q1194308$7D4185B7-2D39-46AD-BCA8-44BA02523CC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98870761d26a6b35956eba16dd4e39649e1ec84","datavalue":{"value":{"entity-type":"item","numeric-id":4037434,"id":"Q4037434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$AD0F32DF-F470-4664-B2CC-E9CC699ADCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$80337407-1C0A-4DA6-AD1B-C0862408EF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19809dc24f62f71d8a05f083c4da66d0e0ebcb12","datavalue":{"value":{"entity-type":"item","numeric-id":918209,"id":"Q918209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$DE88F7D2-0102-4459-9B4B-9FE9209F0E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$82107B10-6F8B-4F07-BD37-820B2FEC17F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9096eb86c53e653de6662c1b1b3b3dab4cb25f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1330784,"id":"Q1330784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$77FA458D-C872-495C-9B82-10DF3FE0D158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e6fd99bba3f889b2644b4f4be9cc236a7e5d65","datavalue":{"value":{"entity-type":"item","numeric-id":4038727,"id":"Q4038727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$467D024E-2A0D-4B1B-87E3-397DC75FD2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80015d800f26fea373d734e78593714f587738b0","datavalue":{"value":{"entity-type":"item","numeric-id":3805970,"id":"Q3805970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$1D2F7EB1-0B7F-4435-A116-3FF5E65AD137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$1C30D7C8-4D36-404D-BEA1-2B799B661C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245ec76767c92b862dd8f6aa113914dddf297a91","datavalue":{"value":{"entity-type":"item","numeric-id":1322562,"id":"Q1322562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$3A5E2F07-0943-4DE1-BE8C-F4E538A50196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f825d0c8ef8db7bb25ea4169b58a201d2c9eb1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3359800,"id":"Q3359800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$D1080763-5A82-4F1B-8E0A-8847014F35DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45235de822623459d762d3b94d58f411c528a250","datavalue":{"value":{"entity-type":"item","numeric-id":5056093,"id":"Q5056093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$E0A920A2-A42C-41A3-B7A6-839CBA15DBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$AA70F743-0A30-4792-ABC4-B1C2771DB45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a30b5a29f921d670c1bb65996070695246c3a40","datavalue":{"value":{"entity-type":"item","numeric-id":3991580,"id":"Q3991580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$F1C358AE-A3E0-4812-8695-773E7036C9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fa75793586e2df3bde0ba9553dc7701b47ffa8","datavalue":{"value":{"entity-type":"item","numeric-id":4775467,"id":"Q4775467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$19518EAE-0187-4335-B2CA-582FD668AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194308$B77D1A3B-AB6E-41ED-BDEC-83D847B1D7F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"868d0dd344d3f5b00a7b4b57740506b4b7e74fbe","datavalue":{"value":"https://doi.org/10.1016/0925-7721(92)90007-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194308$65D219F7-2707-4FB7-993C-733AF79967A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d58015ba6f04022fcc201904aa436172a29c86c","datavalue":{"value":"W2123945761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194308$6795CEBE-3138-491D-97B7-C12D914876D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b381a1b7fd9cb34e2b117510bdbc79aa792689","datavalue":{"value":{"entity-type":"item","numeric-id":1196293,"id":"Q1196293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a9f69a7d7b175df04f93dec998bec151660f16","datavalue":{"value":{"amount":"+0.8911340832710266","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":"Q1194308$C957E80F-A652-4FC5-B069-4261957BD2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524bbfa04ba3da9ea0ef20ea35eb40ce66f25ad1","datavalue":{"value":{"entity-type":"item","numeric-id":5060145,"id":"Q5060145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97abe7b4801e3d1237eab687aab14f08b4727d5","datavalue":{"value":{"amount":"+0.8907010555267334","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":"Q1194308$B9111D26-E122-4473-BF22-C8710C93C891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9411de1235a4dcce90e325a992e4c963fd759ecf","datavalue":{"value":{"entity-type":"item","numeric-id":3991580,"id":"Q3991580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cb2c81a1d60efbea71e39695e9acf19aa8982b","datavalue":{"value":{"amount":"+0.867079496383667","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":"Q1194308$14ED715D-88EE-47ED-A586-37C967D8AABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804b7545022c9826277f3eff9b4a2a42071d40bb","datavalue":{"value":{"entity-type":"item","numeric-id":1322562,"id":"Q1322562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e7c761e5dfd82c43762284f95475ffe867abe5","datavalue":{"value":{"amount":"+0.8647717833518982","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":"Q1194308$260DDB12-6036-40E8-AC0D-47ACE0F1312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b92b04a213e8b12fc70d1af057a4be1156429e5","datavalue":{"value":{"entity-type":"item","numeric-id":1804963,"id":"Q1804963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888ccf65088574d6c5dd7e4e81e88326f1b2b9f1","datavalue":{"value":{"amount":"+0.8445373773574829","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":"Q1194308$7A72060A-7A82-48D2-AAF9-6F982F53B583","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hidden surface removal for \\(c\\)-oriented polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hidden_surface_removal_for_%5C(c%5C)-oriented_polyhedra"}}}}}