{"entities":{"Q688223":{"pageid":690072,"ns":120,"title":"Item:Q688223","lastrevid":63490629,"modified":"2026-04-11T13:30:51Z","type":"item","id":"Q688223","labels":{"en":{"language":"en","value":"An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440377"}},"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":"Q688223$B117E244-E9EC-4B06-BEC8-450853B69414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37b5f9bb50e6952bbd92a8cbf8c85d866922be70","datavalue":{"value":{"text":"An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688223$8CBE2720-B295-4D8B-82FD-60E041BC920C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46a81dd878cada56415d703d8bc21310424fb12e","datavalue":{"value":"0782.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688223$D6F2E245-5C78-4892-A8C4-DBE1A47FE2D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41daf3f9e6a80e5f31e4cd3033712a3697bef53e","datavalue":{"value":"10.1016/0020-0190(93)90131-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688223$3B321160-B00E-4038-8312-488115D15615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6355da92191a3d8f31c14e058f44743cc9eccb5d","datavalue":{"value":{"entity-type":"item","numeric-id":198689,"id":"Q198689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$C1E03868-1232-4D40-BBF2-F16F966D911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd5b52f7cfcc7292b8f29c4fe5f5497553bf9ee","datavalue":{"value":{"entity-type":"item","numeric-id":688221,"id":"Q688221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$CF277326-EBFD-43C4-8BA7-DD1014A2DB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a639073de81ce3c8de46b6850a7c701ac4e3f272","datavalue":{"value":{"entity-type":"item","numeric-id":688222,"id":"Q688222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$9AA768CF-5E90-47B1-89BC-3E309C3CDA79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$661AEB9C-EF70-41E4-B01B-6AA9AB31591A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a56fa44f05f9c865c2049cda281119f7946a004","datavalue":{"value":{"time":"+1993-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688223$F00FCF68-B73E-4770-B7A5-3AD183D3075C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"506435ed00056b029c0b5a9b0e64e75e269db829","datavalue":{"value":"An algebraic algorithm is presented that computes the exact general sweep boundary of a 2D moving object (bounded by algebraic curve segments); the object changes its shape dynamically while moving along a parametric curve trajectory in the plane. The algorithm first generates all the monotone convolution curve segments; then, using a plane sweep algorithm on them and systematically removing all the redundancies, the algorithm constructs the exact general sweep boundary (composed of algebraic curve segments). The algorithm is a generalization of the previous algorithms to generate:   (i) the translation sweep boundary in which the moving object has a fixed shape and orientation, and   (ii) the purely rotational sweep boundary in which the moving object rotates around a fixed point.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688223$9F6051FD-2E59-463D-8423-44288D50DE35","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db7c50f173912b355bbe707901d2f53e78e4e3ce","datavalue":{"value":{"entity-type":"item","numeric-id":198689,"id":"Q198689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$95035434-EDA7-480C-A204-A74C5A879BC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688223$A0218CAA-5FBB-4F69-BC57-9009D4B15995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3a94c3b373ca905009c4333c86b802320527170","datavalue":{"value":"440377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688223$535525F8-D7E4-48B4-815E-43D86CFDC840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q688223$FAE04749-E48B-436C-9E31-863C7A7770C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6de6e6d66e978667f4e2dfd4a2b349c107696d","datavalue":{"value":"general sweep","type":"string"},"datatype":"string"},"type":"statement","id":"Q688223$737D130C-0F03-4206-BD49-3C6EAB9E3A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c46c1e4d5d26f423824793e1d6e2d25ba21fd1e","datavalue":{"value":"plane sweep","type":"string"},"datatype":"string"},"type":"statement","id":"Q688223$D5E8F06F-8B44-4F07-B821-456EAA353643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65552326f6a3f49582b760f1d4b97df0f36795ed","datavalue":{"value":"algebraic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q688223$32C7ADCD-7BE5-4111-8505-9A1AEC894A48","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":"Q688223$E56FB9DF-858E-4470-ACA4-D30B730FDDDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa41f5931e0f2b455568e614d53e1b511a2e954e","datavalue":{"value":{"entity-type":"item","numeric-id":1112540,"id":"Q1112540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$88D336CC-F456-4CB1-821E-F9D3395D6D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6796cc84d44d027e050b601d024628c789258a0","datavalue":{"value":{"entity-type":"item","numeric-id":1120268,"id":"Q1120268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$6AB6747B-FBA1-4B71-91B0-18AECD3282D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2469d0809fcd91f8ce402b5c7b7c442c3adc4e0","datavalue":{"value":{"entity-type":"item","numeric-id":802894,"id":"Q802894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$448B4503-42B6-4949-A501-1CD298EFC444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$9CE5A5A5-4856-4A67-8336-BA47835C1677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$BCA06813-9CC6-4B48-B97D-21F2A015A861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5282226ad2ebf206f46b66b777133c15835d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3721845,"id":"Q3721845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$DAE1F55D-EBAB-4043-8BBE-ADD98DA552ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584957422305fcfd8221d0cb024bf1e60d8d2d59","datavalue":{"value":{"entity-type":"item","numeric-id":749151,"id":"Q749151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$EAC32050-259F-4426-8E46-560F7E5E2B3A","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":"Q688223$17C4A4C8-F5AB-4EAA-9814-1804BEBD3EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8332468c56cf425ddf859080eb3b69a9207db47c","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688223$3FB9781C-C236-48C2-8501-3A7BFFF27C04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeda310740659da4b20a7dcf71e0aa8b32363992","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90131-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q688223$7C611304-A107-423B-AC8F-502A64C46AB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"752c390d56799fd17c60fd56452720b97909c454","datavalue":{"value":"W2027363077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688223$99104D6A-B58F-499B-8BF0-66BB96EB26DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5144fe8c6bb0f0a203346e27f8176d3c9f94758","datavalue":{"value":{"entity-type":"item","numeric-id":4949993,"id":"Q4949993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbd7563325679aacc94cf2330afe1c2928a334f","datavalue":{"value":{"amount":"+0.7371353507041931","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":"Q688223$48D8C2F1-8771-439D-A793-731B851BBF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b327de15bcc6792497b624d7534b2ea548ec6ec","datavalue":{"value":{"entity-type":"item","numeric-id":1120268,"id":"Q1120268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987c2c28f0773c2ffc6a58b062b5571f69a7bd2f","datavalue":{"value":{"amount":"+0.7273972034454346","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":"Q688223$DDB8B5FF-8F48-4C80-90D9-D3A0A192D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae8864da180e8044190e5102b65632de419c6df","datavalue":{"value":{"entity-type":"item","numeric-id":4233068,"id":"Q4233068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782805b06bca5dce4e5f1e905be28827c2b6e179","datavalue":{"value":{"amount":"+0.7185120582580566","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":"Q688223$3AE9A2B3-B1FF-4A16-A0BF-C3E1367AAC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989f9dd40c252000fec7c0c49e29bc126dce4eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4682193,"id":"Q4682193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cff4bee7b519d2599c6538d41737c498a01ac8","datavalue":{"value":{"amount":"+0.716914713382721","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":"Q688223$3F0748C9-7646-4684-BC21-EE1F9A5BE051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cab5436e6d16b39f77790b1d3b98cf3ac9321d","datavalue":{"value":{"entity-type":"item","numeric-id":1607013,"id":"Q1607013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712fc2b2648db52cade711d2f52a0f7775efe260","datavalue":{"value":{"amount":"+0.7146035432815552","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":"Q688223$82483CBD-6D7D-4BF9-A680-E05A203636E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algebraic_algorithm_to_compute_the_exact_general_sweep_boundary_of_a_2D_curved_object"}}}}}