{"entities":{"Q714491":{"pageid":716340,"ns":120,"title":"Item:Q714491","lastrevid":63760713,"modified":"2026-04-11T15:21:54Z","type":"item","id":"Q714491","labels":{"en":{"language":"en","value":"The surface/surface intersection problem by means of matrix based representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092734"}},"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":"Q714491$19696499-1A64-4814-8C28-364A00B85DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3e474561f246c773972ec4c3dbe079303a33b14","datavalue":{"value":{"text":"The surface/surface intersection problem by means of matrix based representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714491$2720C56C-9417-45CA-A167-2D9CE802B4B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01e4e9a60d671be2d6cf115e19ddc0d781d9e668","datavalue":{"value":"1256.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714491$797DF1F8-A992-469C-BE6A-4471AF61532F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dfd40ed54bdb0d0a9643957119d6a29a108f6ac","datavalue":{"value":{"entity-type":"item","numeric-id":475406,"id":"Q475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$1A5254A3-B881-4F53-B41B-609F76A4F7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d8410a7cd5d66b8e1b55f82083d108e17a40ec5","datavalue":{"value":{"entity-type":"item","numeric-id":385001,"id":"Q385001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$6D5BBD77-208D-4C62-BB02-9B0935ECBA45","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":"Q714491$90844C2C-F878-4644-89CA-343A534EF191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714491$73778F60-DD3B-447E-B871-CC2B92337CEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d5f796233eb859f2e67dc71e0b27d31f930589c","datavalue":{"value":"Computing the intersection between two parameterized algebraic surfaces is an important problem in solid modeling. One way is to represent the implicit equation of one of the two surfaces as the determinant of a certain matrix, necessarily square, and the matrix itself is used as a representation of this first parameterized surface and then a matrix representation of the intersection curve is obtained. The limitation of this method is that only some surface parameterizations without base points can be represented by such matrices.  Recently, non-square matrix representations of parameterized algebraic surfaces have been introduced and they extend to a dramatically larger class of rational parameterized surfaces. This paper introduces these more general matrix representations in the context of the surface/surface intersection problem, and an algorithm based on matrix operations is developed to represent the intersection curve of two such surfaces as the zero set of a matrix determinant. Therefore, the new result provides a better solution for the surface/surface intersection problem. Yet how to determine the computational complexity of this algorithm is a future work to do.","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$B3DB74C7-D659-4AB9-8E08-52DCA5F10E3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b95f8cb517f4d4e25fa40f94800d10057eed5222","datavalue":{"value":{"entity-type":"item","numeric-id":692033,"id":"Q692033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$A3726EA5-3147-4649-8DD0-DDDEDAC7A1D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714491$5536AE25-229C-4732-9B13-B39474927F00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"481fbae1cac67d80f08dc4161b260cb11336c8e6","datavalue":{"value":"6092734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714491$EBBD254E-1A92-496C-80B5-4392FE334AD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b468d1c707d47a9f349e667372220b2c6e235402","datavalue":{"value":"parameterized surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$6C7D7FA7-15FC-480D-B763-C29600684570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7bb8ba7b1f878d5dc1e1e551d97ccbb780b3b5","datavalue":{"value":"intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$822E47B1-585F-4477-BAE9-6E4FB0BCEEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3254375422baa21258f464b1700fb5ad2335e13d","datavalue":{"value":"implicitization","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$22188CCF-91B6-4EA6-97C1-DA5EFCFF604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b477db0047c12afffa858c8b5a6c0085c42023","datavalue":{"value":"matrix based representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$74F17084-6EC9-45D8-8718-DB5C11103E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ff6666a8f67bf9712aa0fc45c77e23abc9ac87c","datavalue":{"value":"spectrum of bivariate pencils of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$FA36C018-89EC-4679-BCBA-367A38A3EA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91334dd49b430ed4a3484ef8019bda6d15ac7691","datavalue":{"value":"solid modeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$13BC9CAE-E2D9-4BB7-802B-222AB22F89AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a982b0cca3ac05b2bc56037217c6a9c43f23e81","datavalue":{"value":"surface/surface intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$F4A8A3E7-D9FC-4CEC-8741-68F8C6C00F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q714491$B920097E-E722-46CC-9DA4-2091EC06BFC8","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":"Q714491$CD32EC80-DBAC-47D6-A535-647AE153243A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e89bb6ef028f78c4a5e981c86b360e78689ee7fe","datavalue":{"value":"https://doi.org/10.1016/j.cagd.2012.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q714491$29E9BB8A-B33A-4EC9-A3EB-0792E4CE4473","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53d9d21dcac3a85710f92dbc4f89295ab4d24d52","datavalue":{"value":"W1988457707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714491$333799AC-5F94-4881-8739-9AE520D3B7C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"558e8663f34678a4e6d4d9a12d59d8b0681dbd7d","datavalue":{"value":{"entity-type":"item","numeric-id":631524,"id":"Q631524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$21A2E51C-98F6-40C4-8F49-8DEF63E31F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0a95753e253401272eb1828e785604a08d0c1a","datavalue":{"value":{"entity-type":"item","numeric-id":2959019,"id":"Q2959019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$30393388-2A86-44AE-BF91-2D9E548C05E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0135795c36687e7419c34e687eb49ab3e1cdc7a6","datavalue":{"value":{"entity-type":"item","numeric-id":625224,"id":"Q625224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$9AD41D8A-F17C-4F9B-AF97-B073F9640F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c30ec8159ca0e6fe257b489b7a6659e6036e64","datavalue":{"value":{"entity-type":"item","numeric-id":615824,"id":"Q615824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$B56EB997-0F41-4D23-B2AF-248E4CCB2D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661ff041b924c3db698e7fa761df37eadea96055","datavalue":{"value":{"entity-type":"item","numeric-id":2456594,"id":"Q2456594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$53BCD732-BC0D-427F-BCD8-4FA06D870A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e875ec51d37e0d59c006599b02cf33d3d4f73ade","datavalue":{"value":{"entity-type":"item","numeric-id":3629403,"id":"Q3629403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$C41193E8-D5F8-4DCE-B0D8-0DEA8825181C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def1f4071fb5933fee19190b07a79adfe43b89fb","datavalue":{"value":{"entity-type":"item","numeric-id":4474464,"id":"Q4474464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$B6CE1010-6A1C-4E1A-897B-8BB30C7D5637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80974232119c3881297d333009231d92d223fb4f","datavalue":{"value":{"entity-type":"item","numeric-id":5301653,"id":"Q5301653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$31C3878B-0C3B-4BB9-A0F1-3CDAD04877E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0decbd301647f3c7c8f19f373b005bb926e947a","datavalue":{"value":{"entity-type":"item","numeric-id":1398182,"id":"Q1398182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$4BA48333-D5E2-4054-9CCE-D4F9C420F306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5b1ab08dd7f6244083819147843c4ab50a8878","datavalue":{"value":{"entity-type":"item","numeric-id":1976670,"id":"Q1976670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$15417DEC-32FC-481F-BF56-9D4ADBF15089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1399c1e342539a7994dce159ad0f1dd58d41267c","datavalue":{"value":{"entity-type":"item","numeric-id":2457394,"id":"Q2457394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$4FA8316C-1DB0-4883-8C58-A4FC1DCC0C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a69945650618894be61402c5f4079f111a1a5c0","datavalue":{"value":{"entity-type":"item","numeric-id":1389295,"id":"Q1389295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$B7DCE235-5506-491A-9872-8589E304F2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ee1b4235b36cea4083e8d11c2abf3fc81e15e9","datavalue":{"value":{"entity-type":"item","numeric-id":1329256,"id":"Q1329256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$5157B81B-F7C9-4A1D-A49D-97264342D97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cda34a54ef1ceff4ed6f02d39c88d1dacf8ecf0","datavalue":{"value":{"entity-type":"item","numeric-id":3993749,"id":"Q3993749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$2D0400E3-9135-4D69-B920-DC42432737C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107417bf4b2307b5f2dafdd2a8f39f34c9c9ec29","datavalue":{"value":{"entity-type":"item","numeric-id":714493,"id":"Q714493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$063895E4-602B-4CDF-9E2A-38D76CEFD1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8750ffaedf4f6eeffe8d12f70f4c3cb8027725aa","datavalue":{"value":{"entity-type":"item","numeric-id":5666059,"id":"Q5666059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714491$450B4DFD-988E-413E-829F-BE8A61503964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39a86f4f494a50c491f39fde4c6e5d125f39b07b","datavalue":{"value":"10.1016/J.CAGD.2012.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714491$6FBC0C85-6B56-456B-B1C0-0DD1A3C66363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1134569e84cff1ddc85c60bffbba8eeb97de1c","datavalue":{"value":{"entity-type":"item","numeric-id":5235943,"id":"Q5235943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcecea7c90447bb8863cbbc5ffb5ea20b6e9ad77","datavalue":{"value":{"amount":"+0.9119518399238586","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":"Q714491$6CF20749-F041-4AA5-8A1B-93B1E264F4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b136718bf5aacd937cb551a17b95a2c51a29d5d3","datavalue":{"value":{"entity-type":"item","numeric-id":3993749,"id":"Q3993749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248268e5715099a45b6952b9d618e02929171ce9","datavalue":{"value":{"amount":"+0.888526976108551","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":"Q714491$DCB37F5A-48A8-41DF-A208-22D16D7EE3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931cc953c60a18fef47d6f75dc8c96f3ec7d2127","datavalue":{"value":{"entity-type":"item","numeric-id":2959019,"id":"Q2959019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34db7068d17f33272a0299593c19f4e51731e39b","datavalue":{"value":{"amount":"+0.8558964133262634","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":"Q714491$C75E305D-9337-4651-9A28-F42BBDCDD954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31979c8a7d6f2c84bc82bd54cfdc9ffcc8e2773","datavalue":{"value":{"entity-type":"item","numeric-id":3463616,"id":"Q3463616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e15b63f94b489a7603210aaffd81391eab5c9c","datavalue":{"value":{"amount":"+0.85345458984375","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":"Q714491$417CE512-0F99-4D05-823E-628E1801B68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ac6718d56154ff2fb19894b0ecc859ece5205c","datavalue":{"value":{"entity-type":"item","numeric-id":631524,"id":"Q631524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdcf2a293b1f104a8685ea866f9969dc21f226b4","datavalue":{"value":{"amount":"+0.8437696695327759","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":"Q714491$ADEBB393-01FA-4AD8-A5EE-C96782CF56F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The surface/surface intersection problem by means of matrix based representations","badges":[]}}}}}