{"entities":{"Q1099952":{"pageid":1110704,"ns":120,"title":"Item:Q1099952","lastrevid":66328722,"modified":"2026-04-12T09:21:01Z","type":"item","id":"Q1099952","labels":{"en":{"language":"en","value":"A linear algorithm for eliminating hidden-lines from a polygonal cylinder"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043245"}},"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":"Q1099952$42C83A79-AB1E-44C5-A8D8-40AEA1E185D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b69b9e4ed762396c0cb5136566e19ecfcbaa907","datavalue":{"value":{"text":"A linear algorithm for eliminating hidden-lines from a polygonal cylinder","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099952$E7770BDD-89FA-4B29-9D98-0F4E7405EF78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ae6b2e834ffd6be2d6b5792b278cc2f88e36864","datavalue":{"value":"0639.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099952$463469AC-B9DB-4245-9411-4C0932E55E8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1770d607fc0377e185a8d0025967d68976223246","datavalue":{"value":"10.1007/BF01890987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099952$57E9F401-C708-455C-B72D-7B0F62DC7F84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$F1AE88A5-F411-4418-954F-BFAEA89C94FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43813089db9b51ed7a23a6dbdbdac76a6962820f","datavalue":{"value":{"entity-type":"item","numeric-id":205026,"id":"Q205026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$0DB4D953-5347-457C-B3CE-406508B92898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1099952$D5263482-0DBD-45DB-95EC-EE5D9BB7EAF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fee0b5e6ff03a150a2d8b481b7306b08fb1af368","datavalue":{"value":"A variety of applications have motivated interest in the hidden-line and hidden-surface problem. This has resulted in a number of fundamentally different solutions. However no algorithm has been shown to be optimal. A common trait among algorithms for hidden-line elimination is a worst case complexity of \\(O(n^ 2)\\). It is the intent here to introduce an algorithm that exhibits a linear worst case complexity. The use of a restricted class of input, has been employed to achieve asymptotic improvement in complexity as well as simplifying the problem enough to permit theoretic analysis of the algorithm. The class of input is still general enough to conform to the requirements of a number of applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099952$8422EA47-2833-4A0D-B031-D6D645C57D1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099952$2D2BD3C4-7253-4559-A0E0-44C01F96F0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099952$A0ED1A84-B6B5-4E38-81FF-9406382D423B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e083de3e93d749be0609c003592d81f836891391","datavalue":{"value":"4043245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099952$86F65AE4-FDF0-4CE6-A92D-ACADCA3844BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099952$62E4F073-049C-467A-B107-1716B1E0CA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099952$002E25BA-A433-4FAA-98E1-A5CBDCF168C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9451439191c446dc6c6f6bef72beef2d3f00368","datavalue":{"value":"hidden-line elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099952$3776DC71-563D-4AFB-8D9C-8C224BEB1790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099952$FA9AAE74-0306-4189-A897-D4F22D39F731","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":"Q1099952$EB886EAF-2256-4587-AB65-C4E1F4E4544C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$67DBF6B4-D5C3-405E-BA29-FA0C967954C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$B109595C-2B4E-46BB-8D8A-93446BA3FF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$87F73145-8FAE-47DF-87F6-735A16B6BD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfbfa4d07122937e31f5f0b27ddfe61a6001c2b","datavalue":{"value":{"entity-type":"item","numeric-id":5578550,"id":"Q5578550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$EBD53A30-4FAB-4FD0-9520-47C75D2AF344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e583938929e7d2c63f5f6d8fed7581a322ce98a","datavalue":{"value":{"entity-type":"item","numeric-id":1134524,"id":"Q1134524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$89188E56-B6EB-4B91-BBDB-A19E3756366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c21d3f4480d9b77cb8b6fc1ee154576ecd13816","datavalue":{"value":{"entity-type":"item","numeric-id":3959475,"id":"Q3959475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099952$37E217B3-40DD-4A5F-A777-08EFE921F25B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa104cf4f8bf58ca1874f7f2e40d66f264e8573a","datavalue":{"value":{"entity-type":"item","numeric-id":3802610,"id":"Q3802610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab7b42709a2d5216c84757fe51b76d5e6dbcd5f","datavalue":{"value":{"amount":"+0.883368730545044","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":"Q1099952$5A3D2926-1594-42E1-AA4C-D45B24D84F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ee7765825351be528935f4465d9e31e73349e9","datavalue":{"value":{"entity-type":"item","numeric-id":3805970,"id":"Q3805970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72fe99d92586205633c4c00c9ca477ff4b0c94c","datavalue":{"value":{"amount":"+0.85639488697052","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":"Q1099952$7BF5372A-1D1B-40C6-8D55-798BC6B9477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b016e47c764d7ea8d0dccda83a4a53036fa65f","datavalue":{"value":{"entity-type":"item","numeric-id":3740285,"id":"Q3740285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7a08469b919a857b349b1ecc54d2ea5b1e3959","datavalue":{"value":{"amount":"+0.8443303108215332","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":"Q1099952$B6551FAB-5356-438B-B544-EFDC2DF00EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01fb3ebe30b7b476d0a80bb9179c86eb0b3b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3219151,"id":"Q3219151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8100223ca03faf67c0540c5e07f1edf48a0d3cca","datavalue":{"value":{"amount":"+0.8297246098518372","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":"Q1099952$2B165011-B908-40D4-B619-CEEE186F9BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1491e14fa466180d9476d66084e6317f677b4e78","datavalue":{"value":{"entity-type":"item","numeric-id":1126253,"id":"Q1126253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588f6f163c2139518e3223cd130b6abdae10bd16","datavalue":{"value":{"amount":"+0.8223934769630432","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":"Q1099952$E5BDF501-CFAB-4A5C-AF54-069699793D31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for eliminating hidden-lines from a polygonal cylinder","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_eliminating_hidden-lines_from_a_polygonal_cylinder"}}}}}