{"entities":{"Q1107257":{"pageid":1118006,"ns":120,"title":"Item:Q1107257","lastrevid":69657270,"modified":"2026-04-13T08:30:36Z","type":"item","id":"Q1107257","labels":{"en":{"language":"en","value":"Loop detection in surface patch intersections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064348"}},"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":"Q1107257$C46F2614-3339-4BCC-9DD3-CEE749E152AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eec7ae626afa9cf93832a2b65c10c9527c01eb32","datavalue":{"value":{"text":"Loop detection in surface patch intersections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107257$571A12A9-97C3-4E36-A429-6E7DA549F8E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdd951980865ac263ff856aa565d9ff6ade7c9c3","datavalue":{"value":"0652.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107257$A4F0E5BD-F459-46C1-907E-D476CC2469C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e730f01a4a201f3c81b4a8bd1e0437bc1de895","datavalue":{"value":"10.1016/0167-8396(88)90029-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107257$DEB04867-E958-43B6-855E-25AD9ACD92AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb3b9433f3473878e4525419fb15952e3db134b","datavalue":{"value":{"entity-type":"item","numeric-id":191951,"id":"Q191951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$1EB1D0EA-9ABA-4640-B4FA-B9E664A824E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e026449720f48487a249877c2f8b45fa12b2bb","datavalue":{"value":{"entity-type":"item","numeric-id":1107256,"id":"Q1107256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$59BDBB93-6F52-49E0-88B3-18E78E049A31","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":"Q1107257$8E46830E-E0D2-4F97-93D8-716803BDAA3C","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":"Q1107257$AAAD3A34-DFBF-48E5-85B1-BD77B915AF23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aa20418114fb23325a93db1a8227385566aa307","datavalue":{"value":"Es wird eine hinreichende Bedingung (B) daf\u00fcr entwickelt, da\u00df alle Zweige der Schnittkurve von zwei parametrisierten Fl\u00e4chenmaschen \\(F_ 1\\), \\(F_ 2\\) (B\u00e9zier-Tensorproduktfl\u00e4chen) einen Punkt auf mindestens einer der beiden Randkurven \\(\\partial F_1\\), \\(\\partial F_2\\) besitz en. Ist (B) erf\u00fcllt, so enth\u00e4lt die Schnittkurve \\(f\\) keine geschlossenen Schlingen. Erf\u00fcllen F(sub 1) and F(sub 2) die Bedingung (B), so ist die Randkurve \\(\\partial F_1\\) mit \\(F_2\\) und die Randkurve \\(\\partial F_2\\) mit \\(F_1\\) zu schneiden, um Startpunkte f\u00fcr alle Zweige der Schnittkurve \\(f\\) zu finden. Ausgehend von diesen Startpunkten lassen sich die Kurvenzweige mit einem Verfolgungsalgorithmus ermitteln. Zur Herleitung der Bedingung (B) wird zun\u00e4chst ein Test entwickelt, der garantiert, da\u00df zwei ebene Bezier-Kurvensegmente einander in h\u00f6chstens einem Punkt schneiden. Dieser Test bedient sich des Winkelraums, der durch den Hodographen (das Tangentenbild) eines Bezier-Kurvensegments definiert wird. An die Stelle der Winkelr\u00e4ume treten bei Raumkurven Drehkegel, ebenso bei den Parameterkurven der Fl\u00e4chenmaschen \\(F_1\\), \\(F_2\\). Auch das sph\u00e4rische Normalenbild einer Fl\u00e4chenmasche kann in den Test einbezogen werden. Die Herleitung wird durch 15 instruktive Figuren unterst\u00fctzt.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$2F1F5A12-C45C-4A68-84E0-12DF635CB2FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107257$0421D2B1-47A8-4968-9F3A-9CC84C8BFD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2537c8eda8fd9c8bf8aaf5e36a2f684e2bb8e905","datavalue":{"value":"53A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107257$CF35266B-ED83-4127-A884-5A758CEDBD64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83179d500a43fee1fbf34f7feb6b5a7f84553da3","datavalue":{"value":"4064348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107257$1EE57D04-8656-4251-A3EA-F09032F9B09C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca10ce924ddfcc62753e960fad1352301ab9265","datavalue":{"value":"loop detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$E9283977-6F23-47DE-9590-AF0526C8A638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016a6c9008b06d5bbc5ca0360daec630810665fe","datavalue":{"value":"surface patch intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$EF8B6CA8-A418-43F9-A508-70D832357FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd9352df4361f03dc4ce537355c9cf17ed1340","datavalue":{"value":"triangular Bezier patches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$DF0FDC2F-EFDF-40D8-BCEF-3340C4D22AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9f6850684553cd870b9e8519e162112c4e908b","datavalue":{"value":"tensor product patches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$E2C85A9F-5655-4D32-ADFC-8029EBE8EB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb8746e5f6fc6d2014537384307afc302ca771b","datavalue":{"value":"intersection curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$4BB3047D-F7B3-4E03-ACB6-AB6857DB92E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe0c4688e40ea9c103a8acb66608b3b2c7354272","datavalue":{"value":"curve following algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$163CA43B-5EE3-4A77-9D4F-126871B693CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b1b92459460de6c7c3a9745e505500025f70cc6","datavalue":{"value":"subdivision algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$6AB84838-F19A-4B0A-B5E3-7A4936A7030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ea7e4823d5a7834972150302b50f8f9cb37cf6","datavalue":{"value":"marching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107257$329DB74D-A14C-47F0-9247-B6D045152FAD","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":"Q1107257$3B1BF41D-910F-4604-8ABA-63C100302EC0","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":"Q1107257$FA242F1B-FEBE-4EA2-9EA4-FCF54EEF9ACD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a38b5b3f2ae7e773d72cbb64a08ea12bde49d4d9","datavalue":{"value":"https://doi.org/10.1016/0167-8396(88)90029-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107257$E9E48088-F038-4372-A536-8094EB4D9C55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a484a234d3e97d9c84482fad5eafdb68a5823d7","datavalue":{"value":"W1984926837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107257$04A50D55-CAC4-4D08-B996-24AC3D72DECB","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":"Q1107257$E69064F8-EA9A-432D-80CC-30BF2D749EBB","rank":"normal"},{"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":"Q1107257$BD3E6EFE-6C9D-431F-AF61-F9AEBBC230DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539130158edf4fae1bc0f142a7f9955cc10d1ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1080639,"id":"Q1080639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$97A3656E-D6E4-497E-9BF6-4E1F95B92DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771955594b18d875825f699a7e3e716aa2a5c55d","datavalue":{"value":{"entity-type":"item","numeric-id":4178157,"id":"Q4178157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$C1BD6E75-44F3-4374-80D0-592FB2D72FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958996235bcd673d1ad980bb71556bb8e7e01eba","datavalue":{"value":{"entity-type":"item","numeric-id":1819568,"id":"Q1819568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$4CB32C58-C2DF-49AC-AB27-2022406AB306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaab5cebc94ae34b6fdd51e68e2a6b23f7c42e4f","datavalue":{"value":{"entity-type":"item","numeric-id":1105316,"id":"Q1105316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$E95C005F-37D4-402E-908E-5B1EA7D27A36","rank":"normal"},{"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":"Q1107257$05FC1988-D8A3-40C0-B6C7-AA8F8E031795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deffe96e1bbbf8b703a33bb15c497300b36398d6","datavalue":{"value":{"entity-type":"item","numeric-id":3736792,"id":"Q3736792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$8A1DF708-B909-4FD1-92B1-0F3D486065C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c6098b196f218fa3e69fdd8502fb4a20e97f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1098028,"id":"Q1098028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107257$A5DE66DD-1FDF-4359-8084-04D54A0DD29C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610637deb657f755265c4c26b5343e2a09d52860","datavalue":{"value":{"entity-type":"item","numeric-id":4525494,"id":"Q4525494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62a0249be1d0ff534543a98d1bcd5e1517c2a8f","datavalue":{"value":{"amount":"+0.8383533358573914","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":"Q1107257$6B7381D8-370B-4A72-B176-AA07035ACA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c89134b69d6b239846a21536f28fb0531e8615","datavalue":{"value":{"entity-type":"item","numeric-id":4324640,"id":"Q4324640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62a0249be1d0ff534543a98d1bcd5e1517c2a8f","datavalue":{"value":{"amount":"+0.8383533358573914","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":"Q1107257$0D8A8BEC-D039-4687-B72A-64AC12C69476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531cc07fcf3fd0955b94688e450c246279a7cb4b","datavalue":{"value":{"entity-type":"item","numeric-id":1401866,"id":"Q1401866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd3753c4419c536e53512b8c440362b452c1d42","datavalue":{"value":{"amount":"+0.8001419305801392","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":"Q1107257$1D1BDDE3-E835-4CCA-AC45-2C926DFD0237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f29171ccf82c8f6cd074bf196bf1291e522931","datavalue":{"value":{"entity-type":"item","numeric-id":1263921,"id":"Q1263921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d51916197f17c6d014339d5a72428a50967e45d","datavalue":{"value":{"amount":"+0.7835493087768555","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":"Q1107257$F197BFD5-3AA2-413A-B1D5-E084DA93730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fed3b1d95a0fc91976b10722a448033b91e9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3993748,"id":"Q3993748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5258f1aa7bf01b4711b8399328d76fb14f2d72","datavalue":{"value":{"amount":"+0.7812190055847168","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":"Q1107257$29AD16C0-3BD7-4453-919C-16948852F56F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Loop detection in surface patch intersections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Loop_detection_in_surface_patch_intersections"}}}}}