{"entities":{"Q1107255":{"pageid":1118004,"ns":120,"title":"Item:Q1107255","lastrevid":69657252,"modified":"2026-04-13T08:30:35Z","type":"item","id":"Q1107255","labels":{"en":{"language":"en","value":"Finding the composite outer boundary and holes of a set of closed curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064347"}},"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":"Q1107255$8062876D-133A-4A40-B230-454C413A63E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08354047326f2d80ce11b8a9a144eda3d4146d9e","datavalue":{"value":{"text":"Finding the composite outer boundary and holes of a set of closed curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107255$C631EA06-7590-44F3-B2C3-75C8A258687F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f5f010c56cd1fea3d0fc537a467dee2476927f1","datavalue":{"value":"0652.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107255$5F13817A-EA52-4793-B5D5-A25AD8DD0223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2644184cb441ae6f1901aef0b2edb5cb7e8840d","datavalue":{"value":"10.1016/0167-8396(88)90020-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107255$8CDB079C-F513-4F52-8075-D779396D812D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33d7508dac67089773c3bd1bfdc72e26b888f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":838189,"id":"Q838189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107255$54F2BC4D-77A8-4CB3-B8D9-9D67C6206002","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":"Q1107255$96D41FD3-ABF8-45C6-910C-6039E0832CF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107255$8FA06109-6AA6-4404-ABA1-B0B02330F86C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15ad62d34acceb893ef8303c83c21de486e22501","datavalue":{"value":"Es wird das ebene Problem behandelt, die \u00e4u\u00dfere Begrenzung eines Bereichs zu finden, der von einer gewissen Anzahl gegebener Teilbereiche bestimmt wird, deren Begrenzungen geschlossene Kurven sind. Diese Begrenzungskurven setzen sich zusammen aus geraden oder krummen parametrisierten Kurvensegmenten, die sich selbst nicht schneiden. \u00dcberlappende und ineinanderliegende Teilbereiche sind zugelassen. Ein Algorithmus, der sich graphentheoretische Hilfsmittel bedient, wird angegeben. Dabei sollen je drei getrennte Begrenzungskurven einander nicht in demselben Punkt schneiden. Falls dies doch eintritt, wird vorgeschlagen, den gemeinsamen Kurvenpunkt durch kleine Bewegungen der Kurven aufzul\u00f6sen. Weitere problematische Situationen werden besprochen.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$7626A0C2-4151-47FE-9C58-E597C928FED2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107255$EE05383B-00AC-4C40-AF43-AA78271E868E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d2faf519cfb4e13a840d62bbf6b84505223794d","datavalue":{"value":"51N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107255$70FF4AE8-0C20-4674-A126-FCBB74AEDE7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8262b2a6e542cf610935f7507f750ca46e4eb45","datavalue":{"value":"4064347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107255$7DB93F2F-605A-4224-B3E5-2F21D76E7015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415b5076f67632c691653a2c3dd9ad41514b720","datavalue":{"value":"closed curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$DB7B8066-BA13-4298-8402-94B8FAE2FB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cdcf6d0a063c8e92de371a51b6be32fdc14ebaa","datavalue":{"value":"free-form curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$9D875A1A-7C51-4030-9C10-C4E17A94D946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbffb8ae14b4f37eab0c3aace9f763172d33b5b2","datavalue":{"value":"intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$E09D9093-7876-4748-8E27-D46D7E55A69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e685e5e6bdff681e0bc9a0151b8d56a79ef7c8","datavalue":{"value":"computer aided geometric design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$56D526FD-F1F2-44B9-9D32-04776CF07450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83654e1c51132d8e8f636ed6fe5b14a05c4c376d","datavalue":{"value":"NC toolpaths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$B9804F97-1719-4C06-B4DB-A1A58BDB2C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085012b034771e6dedd228dc4734854faba41837","datavalue":{"value":"computer-aided manufacture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$E765E001-E8E0-453B-8D95-9CF7FF5661E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7ac9b2e6de1f56a6d698bba11de99311e74991","datavalue":{"value":"outer boundary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$EF833AA4-B2D4-45D3-A126-87C286E46068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0354070b2869999431d5faedab4bcda85257634","datavalue":{"value":"contours","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107255$5E2CC134-C9AE-4440-9032-24D046D8F7CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e3cd0de5728a489119413534ad820e2d938c363","datavalue":{"value":{"entity-type":"item","numeric-id":1060709,"id":"Q1060709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107255$CF058D14-CC3C-4F1B-8AF0-AB62B966FAC2","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":"Q1107255$6C1CD672-DBF9-4478-A7C8-DC9099637652","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ffe1124febe3fd312ded0e9622dd0c750c681e7","datavalue":{"value":"https://doi.org/10.1016/0167-8396(88)90020-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107255$55D18E9E-B4C6-4289-BC3D-E726EEB89096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7ac9cc1c351435d3a7a19ef876babeba1df032","datavalue":{"value":"W1994240234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107255$A4F55BAB-EB59-4A7B-A7CF-96A4BED1267D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8deb421f0253ede5949732b676e885902105b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1083171,"id":"Q1083171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107255$7699D7C6-B7AA-427D-9B5B-5D89F1480CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107255$6C33662A-57DB-40BA-9437-F80C9F6FF41A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4bc73ec9296cf90b4f3026ebe56e17664f37afb","datavalue":{"value":{"entity-type":"item","numeric-id":739868,"id":"Q739868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4d335172ccf3394322924fd8af01b3e9062281","datavalue":{"value":{"amount":"+0.8232066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$CAB3DA18-894F-42E5-A906-8E39FE97764A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d78bef84255fea8c6605e43e997a48e1585610","datavalue":{"value":{"entity-type":"item","numeric-id":6059990,"id":"Q6059990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1fa11c65b685ce4af5563e4c9e72ff1ec82b9e","datavalue":{"value":{"amount":"+0.8209767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$80B90145-5152-4469-8357-5F5644ACD5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61da57f47e9f3fae3fa67205087cbd339faf172","datavalue":{"value":{"entity-type":"item","numeric-id":2679598,"id":"Q2679598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1fa11c65b685ce4af5563e4c9e72ff1ec82b9e","datavalue":{"value":{"amount":"+0.8209767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$6CA60305-2D7E-4ECF-893E-235373AB5763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b811f5ad63dec8726dadc3b931892e220f75e4b0","datavalue":{"value":{"entity-type":"item","numeric-id":5345625,"id":"Q5345625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748b935979dafa59b8b652da2191579f5d1fdd68","datavalue":{"value":{"amount":"+0.8191983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$E636CBED-FE4A-4302-8937-129FFB3F5927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5768f2e2f832bbec708cbc06d30bde4ad0fb5d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3973287,"id":"Q3973287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d896ecbde90963f33041f2b6866c5898601010a7","datavalue":{"value":{"amount":"+0.8144545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$3DC0E34E-F33F-4463-8ACF-E73BA90C3B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706cd599e6408d4b71593b273e7c331103d2ea53","datavalue":{"value":{"entity-type":"item","numeric-id":1605727,"id":"Q1605727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5840eecff0e3ee932f865fb2fb1d9b7b0f8cd4b","datavalue":{"value":{"amount":"+0.8139891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$7CDB725E-2CCF-4093-8FE1-CBD9E3BB0BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2538d60a284497ed30e66377557beb29406d7ca","datavalue":{"value":{"entity-type":"item","numeric-id":898221,"id":"Q898221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a18fd5e42c723ebf92b5e0b1e0c7f55cacb32f7","datavalue":{"value":{"amount":"+0.8123876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$15486057-0B0E-4A1E-B95E-D8C909F275DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd938af86a0446fcecf5facc1dabc4c553045b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1174969,"id":"Q1174969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85964bfafb1e37f0b58e95191339acb31ef7297","datavalue":{"value":{"amount":"+0.81001663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107255$487D5734-5F12-4AE4-BBED-A5192B6F4211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the composite outer boundary and holes of a set of closed curves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_composite_outer_boundary_and_holes_of_a_set_of_closed_curves"}}}}}