{"entities":{"Q802305":{"pageid":804153,"ns":120,"title":"Item:Q802305","lastrevid":64486512,"modified":"2026-04-11T20:11:56Z","type":"item","id":"Q802305","labels":{"en":{"language":"en","value":"Efficient editing of solid models by exploiting structural and spatial locality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890691"}},"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":"Q802305$1CAA1A1E-B14A-4D38-BC1F-70F095AC441D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc65f5207f3d688d94d6ace57734340f4e58229c","datavalue":{"value":{"text":"Efficient editing of solid models by exploiting structural and spatial locality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802305$2F92F3B5-AA38-4C3E-B3D2-7C49CE2A616C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"341635ae5d1f6855b860199f55f31b53f30adac8","datavalue":{"value":"0558.65099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802305$263F40E2-67CA-4E25-A71D-300EE93B60D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a53d0ec81b36f50e0308fb6e892e1ea92e99b26","datavalue":{"value":"10.1016/0167-8396(84)90010-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802305$29601E3E-DC81-4BB5-A001-669566C2E019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986fab2679c33bbf748073423561dfc6268bddae","datavalue":{"value":{"entity-type":"item","numeric-id":802302,"id":"Q802302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802305$E96F0146-1B91-4785-BC5B-E54101CDED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a26cf7a587df7534de076059ea7041ffd6bbd3","datavalue":{"value":{"entity-type":"item","numeric-id":802303,"id":"Q802303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802305$FEE61971-757E-4317-92AE-F097EC88C50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5764f13affbcffbf1ba167eb3d19a7a13fd640a","datavalue":{"value":{"entity-type":"item","numeric-id":802304,"id":"Q802304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802305$7E61724B-4F87-4C0F-B7EC-B1678331F9F9","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":"Q802305$8EE3C3C1-2E18-4FA8-8598-8A2882E06A46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q802305$A0469770-18A7-46F0-AC00-51E59B0B5071","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9c32d4ec25ee804e82b26b9e8a5bbc3ffde98c5","datavalue":{"value":"Computer aided design systems based on solid modellers must provide fast visual feedback to users when objects are edited. This implies that boundary representations must be updated rapidly, because displays typically are generated in current-generation modellers from face, edge and vertex data. This paper describes algorithms for updating a boundary representation when an object's constructive solid geometry (CSG) representation is edited. The algorithms exploit the structural (representational) locality inherent in most modifications by taking advantage of previously computed boundary representations for (sub-) objects that are not affected by the editing operations. They also exploit spatial locality by re-computing boundaries only within the spatial region where changes can occur. The algorithms are efficient, and are guaranteed to produce valid solids because they are based on CSG.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$2F5FEDB6-AC67-4209-AAC5-72472088FDF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c327af07e7ea91f26fab8c5d0792870e77a4a64","datavalue":{"value":"65S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802305$EB371C3F-C46C-4577-A8F5-B293651AAC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d2faf519cfb4e13a840d62bbf6b84505223794d","datavalue":{"value":"51N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802305$7ADAA323-7ACE-4B1D-ADBA-1C6B59EA3E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d8912a48ac60770db1c80088e9517c70dd683cc","datavalue":{"value":"51-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802305$FF6B068F-B6B0-411B-819F-3D2362C92C48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"399c78c1eb5e69b5dcc9f9a8b1959780611f56e3","datavalue":{"value":"3890691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802305$85821713-17E4-48E5-B5CB-10F71CEA7131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179b3f9f1bf9368c2184d1d1babeaba7196be8e9","datavalue":{"value":"solid models","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$BF2F7768-6E06-4B46-A3BE-79C7AE7202FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e32c5d5c8d3bf67c487616f6e90e91a95ad763a6","datavalue":{"value":"boundary evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$73126F4C-C9F5-4930-B745-436B9BB79C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8000dc493ddb3b5e81b697b4d24760b9febbb07a","datavalue":{"value":"CAD/CAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$35505752-C842-45E1-A62E-FD8D69FAA3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$56FA5DED-AD3C-4A7A-9761-A91500D1FEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeecdb3f9815b7ed98bae5f3d635e19ba798f259","datavalue":{"value":"constructive solid geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$B57752F1-A52E-4041-A7E2-5023F11657FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$9E48AC69-966C-4F8D-8446-CBAC4ADB0739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55c675663ccb782947beae0fc54ccad2306a534","datavalue":{"value":"geometric modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$832BBCEA-E774-4171-9941-AECE913CB0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d4d31f77912938c4f258e4598d17381ed9c6f61","datavalue":{"value":"Computer aided design","type":"string"},"datatype":"string"},"type":"statement","id":"Q802305$C9804523-DB93-4FD1-B4D1-A6B584F590F5","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":"Q802305$3AEE8CDB-EFC7-43B8-B386-12F86ED74760","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb9834f76b326dc1099b5eab6c229f96b3f603f3","datavalue":{"value":"https://doi.org/10.1016/0167-8396(84)90010-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q802305$54169BBE-2A14-4AF1-9F04-2D50C86C965A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06c1300a1b13ed81102ae5693f1b8961fbc86943","datavalue":{"value":"W1984868004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802305$A22CAF1E-C43C-41BB-A43C-844D7C67DB97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23877978f0ce7bbee873401b39ce0ebd31a05f11","datavalue":{"value":{"entity-type":"item","numeric-id":802305,"id":"Q802305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802305$96EBF0DD-E88A-4AE8-BEBF-592B928BC768","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339571c2be903a203c7f57e50c16cd2891e90b84","datavalue":{"value":{"entity-type":"item","numeric-id":1123029,"id":"Q1123029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57af685d965480290a2578a67d67a5253e33d4d0","datavalue":{"value":{"amount":"+0.7719434499740601","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":"Q802305$67210CC1-C9A9-453C-B274-DDA13A84DB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd90f89d5440546e5cb362e78e7bd29e3c0c600","datavalue":{"value":{"entity-type":"item","numeric-id":3837773,"id":"Q3837773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44abe2bac083904b30e4ba26efe30e60197e67fa","datavalue":{"value":{"amount":"+0.7647504806518555","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":"Q802305$C5C606C0-5250-4BEC-B62E-899E00937B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e3accfca540be8ec1e29772abc736b95312b5df","datavalue":{"value":{"entity-type":"item","numeric-id":4839625,"id":"Q4839625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44abe2bac083904b30e4ba26efe30e60197e67fa","datavalue":{"value":{"amount":"+0.7647504806518555","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":"Q802305$04A774B1-DE0F-4F4C-9F3B-033516C20BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7387fda8c05ac902923789f7824e1823447f84","datavalue":{"value":{"entity-type":"item","numeric-id":2638718,"id":"Q2638718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bc2fe7cb631a719c22cd8b4629bf68d97dc0b2","datavalue":{"value":{"amount":"+0.7421367168426514","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":"Q802305$0A64A01B-E945-48F2-BB7D-84EBDE7027B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3a030c10203bac6dfef83c9bd6300dc4c8c8bf","datavalue":{"value":{"entity-type":"item","numeric-id":3212330,"id":"Q3212330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0e47c5219d72a1e9fa04b9977ae3df80cf0bd3","datavalue":{"value":{"amount":"+0.7369735240936279","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":"Q802305$9B3BABE0-62CE-42DF-80BD-C0A305206538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient editing of solid models by exploiting structural and spatial locality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_editing_of_solid_models_by_exploiting_structural_and_spatial_locality"}}}}}