{"entities":{"Q1819568":{"pageid":1830310,"ns":120,"title":"Item:Q1819568","lastrevid":49039153,"modified":"2026-01-06T12:29:15Z","type":"item","id":"Q1819568","labels":{"en":{"language":"en","value":"Implementation of a divide-and-conquer method for intersection of parametric surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3992902"}},"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":"Q1819568$7C354A8D-5BC6-42B6-9678-98586D456B19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b467c919e22b7ff7495eb943682ebf24f4fbbc0d","datavalue":{"value":{"text":"Implementation of a divide-and-conquer method for intersection of parametric surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1819568$0215217B-F0D5-4BB7-B72F-1772F515FFF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03845f0348d88eefbd3c1be00c8a7e35037523d6","datavalue":{"value":"0613.65143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819568$7BC51FB8-FE11-4173-84BA-F7744FC94540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0f255aad3ccf5d9a87caab9a898a902a327d2a0","datavalue":{"value":"10.1016/0167-8396(85)90022-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819568$3CFD7D63-17BA-4CF3-84FF-CAE89DD3838A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffbee027eab24eb38be95a8d0fec9bdb66adce6","datavalue":{"value":{"entity-type":"item","numeric-id":1819564,"id":"Q1819564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819568$9A1D428B-B283-41BD-9EDF-6A0974108264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb9a456a5a67547488774602f9098f79685ffec","datavalue":{"value":{"entity-type":"item","numeric-id":1819565,"id":"Q1819565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819568$93F9F45B-6A51-4904-8A57-189DF44615CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9922aa92f933865ef45ddbc1417f5c261f7177a7","datavalue":{"value":{"entity-type":"item","numeric-id":1819566,"id":"Q1819566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819568$89968A8E-4F12-4964-9179-A0DADB8E8F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be96740cb61dbd6ce583fdbe15428d99d5209a3","datavalue":{"value":{"entity-type":"item","numeric-id":1819567,"id":"Q1819567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819568$F0CA5CE1-CD62-499E-8AC0-28A97A470BDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74517436dc4e272360411c2669c6089f3555dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":181312,"id":"Q181312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819568$2AA2DE89-7E51-46D1-BCD6-835B9551CEFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1819568$671A48A0-15C5-4037-8078-4775D2C90720","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"595e9b8d20b3490bc509ee6a181d43f66fc51679","datavalue":{"value":"The paper describes a subdivision-based intersection method of parametric surfaces which is independent of surface type. The algorithm handles all \\(C^ 1\\) continuous surfaces defined with a rectangular parametrization. The strategy comprises the steps of subdivision, intersection, sorting, and refinement. Subdivision looks for possible surface subpiece intersection. Intersection approximates each subpiece by two triangles and each subpiece pair intersection is approximated by intersecting the resultant four triangle pairs. Sorting connects intersection line segments to form curve. Refinements improve the accuracy of the computed intersection points. Two lists are output: one of disjoint curves, the other of isolated points. Examples are presented for surface combinations such as planes, trigonometrically parametrized quadrics, and rationally parametrized interpolation surfaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$C79753E8-7458-41A7-AE33-8342A9E5CC57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c327af07e7ea91f26fab8c5d0792870e77a4a64","datavalue":{"value":"65S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819568$9A023E8F-A223-452A-A4A6-161A734083FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d2faf519cfb4e13a840d62bbf6b84505223794d","datavalue":{"value":"51N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819568$3E606BE0-C93A-448D-9729-4F8093D19383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f02da2e1c93a6026ea7e81d70158aa6c7ffdc33","datavalue":{"value":"3992902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819568$D66FDF8B-3796-4F45-981E-3094D3FEA3EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9795bf288ed2935af2c82715279a36e0308d105","datavalue":{"value":"computer aided design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$99A9E7EB-B763-442A-891A-064FD603A24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$14FDAF43-A1F9-4AD8-A4F4-44B5545D3CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55c675663ccb782947beae0fc54ccad2306a534","datavalue":{"value":"geometric modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$509F63AE-425C-4504-8E85-C7C715AE5C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d0000a2c0a4a7204c710bc28b6292dcb54d050","datavalue":{"value":"subdivision-based intersection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$F66F0A04-EED6-4A6F-AD84-461C6DDE47A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"addad6bebba8aff1e609ee90a25acd63db17edc2","datavalue":{"value":"parametric surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$3FDEA530-21A1-4D52-923C-7EDA1B707464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$1556E7F5-481D-4AC8-87EC-F857275053CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab20a0363e682206851b94b3be1e96bb56399f58","datavalue":{"value":"refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819568$20C465CD-F99A-4BB4-9306-16FDDB3A4423","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14f72a2dc968ebd29df2f8a91dad87376258be49","datavalue":{"value":{"entity-type":"item","numeric-id":582497,"id":"Q582497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819568$30B7BA35-0F67-4EB3-BF19-6C5EDA99523D","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":"Q1819568$4E3DBAB4-6594-4319-9C5B-05B1A8B5AE7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a4cfa0ddf456353ef66fb11655b0060c77cc3e2","datavalue":{"value":"https://doi.org/10.1016/0167-8396(85)90022-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1819568$6077A9ED-AA47-4AE1-AAF9-E00DC1E51B41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0be7e4dbaddbafe19f1fdd2465173124b5404e03","datavalue":{"value":"W2060996147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819568$5D52BCEB-AC5A-4FD0-80D0-9BC0BCFBC19D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4333517ab38a8382669aee0a98f126b427900d5","datavalue":{"value":{"entity-type":"item","numeric-id":3877074,"id":"Q3877074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819568$74585C4E-F050-422E-8DCD-AF6C143BF56B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfafa016f8cc32d2667938a6ca10036f4e23388d","datavalue":{"value":{"entity-type":"item","numeric-id":3984914,"id":"Q3984914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84eb09bfa96d93fe34d42909ad5194c2b48096a7","datavalue":{"value":{"amount":"+0.8922716379165649","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":"Q1819568$E3FB69F4-33F3-46DF-90EE-D20C61AE7B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af71cab6d78f543b6a7a4b6a4abc2e29f365f26","datavalue":{"value":{"entity-type":"item","numeric-id":756919,"id":"Q756919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10ef5c1f17df60a0eec0acba383df1b4b33ce96","datavalue":{"value":{"amount":"+0.8911560773849487","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":"Q1819568$0E70A86A-0E46-46EA-ACF4-142D82B7289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99756c5bbc468ac09af9ac52998a9c297be9220c","datavalue":{"value":{"entity-type":"item","numeric-id":5307226,"id":"Q5307226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc4011ed8e2ee25377822d209930c20f4f33093","datavalue":{"value":{"amount":"+0.8347079753875732","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":"Q1819568$77257F35-966E-472A-9AD9-9193514EA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e099ab2f25f4b83840e2ae667b6c43d956c8fcaf","datavalue":{"value":{"entity-type":"item","numeric-id":4577114,"id":"Q4577114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c770b61ad0a837c7a9633505d9df2e29aeac79","datavalue":{"value":{"amount":"+0.8144915103912354","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":"Q1819568$B0FB96F0-3B26-464E-A08C-9D94889BF8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ce5475ccbc580590160f59f89ba7d604f9a05e","datavalue":{"value":{"entity-type":"item","numeric-id":753401,"id":"Q753401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587323b59dd0af0e414e36df9932b46dbcdb3f75","datavalue":{"value":{"amount":"+0.8099468350410461","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":"Q1819568$E474E85C-004F-494B-88A4-DBA885710E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1819568","badges":[]}}}}}