Computational Balloon Twisting: The Theory of Balloon Polyhedra [pdf]

Hacker News Top Papers

Summary

This paper from the 2008 Canadian Conference on Computational Geometry introduces the theory of balloon polyhedra, examining how balloon twisting can be modeled computationally to create geometric shapes.

No content available
Original Article
View Cached Full Text

Cached at: 07/07/26, 08:14 PM

Source: https://cccg.ca/proceedings/2008/paper34full.pdf j�zqd�ƈ�B ���p�\+z9w�� �c,��$l��TҟY'���\!�����\!Y:��\+�\)��dt��8���tiuc9����FRh����\!��G%��\!��s\.��A1�l�� �\]2�$v� Z��97��j��k�L�e�pV��Vg�t�h���f\>G�H��S�����c�\{Q�pӜa cP�H�J�0�\`z�luΕ�6�;��� ��\(� @�2���ؑ� ���A���V4H\>�� �M��8��9@be�j��G�&����\`\+YA��M9C"�2�\(�����F�,�КW�\|�䴁UU\\�J��M�E�f������ ���e@��R�\*�;6��M�u��S�����r�� �bo�L�v��Y�B���ܻzȠ ���H���D9� �z� �g�\_��bG�"�"\#2\.Q�śմ\]� �����,^\{$7\\U�L\+�"iJ� Z�z8\_�H ��p\} �v"���X%E餷I\+�� V�äwa�Ȼ�o�l�A�B��V<�\]\)n�O��У�\*���& \-pGW\\�p �mg H�=��C��\.�U\(�\+�\}�z�~r�ᘡ3�6���5 �y\+�K��U�c��iR9R" f�\|��� �V�9 g �M��jEb@�HM��6��1�Z�:\#�5�G������� ��p�����H�8��l�\+�\{�NL�bLU�������ju�4���?n'\-,��;��\|��$\-��ʩc��U�FD�H� @ � j��\]GN�/yV��b��l �,�"���ٻ��u�� F�\#��l��A7Jn�g����R "D����&� l�Ē�z\- ��מjd���h9\!\*"�9Q\[\[�q��K��2����\(\(V\(VAY�gt������d �$����\>\>oF��x��r�Cc�1VoM;��\.O O� bN\!��A��i�i4�,��\*���63�� ���TH���T \)\*1��F�U@���c� N3���'وٴ�Y %�B\-�OB�X\\\`t=��J�D�� �,�\(X�i\`S�Oi?�N�\)a�r $b���T?�u,@�G3�6���VE y��H��<\+1y�K/򝙁�D@�����k@�x���l��I������5�= \_�פSd��y\) \|���\]�Y��G�j�,�Q��U�eQ��?���f�,\>JY��\[�$�ml ����\. VQ�;\#�ǝ/���� c�\_�ue��B�P�" ^����/�SCۇD�\`� e� \`H���\!�\`�WY/ N i� I E2:�Ν~�J���B�22P�U����߃\\4�\`f�\}"�qZ�X�J�� t՚���$y;YQ��zx���H���qU�����ל�\(�p���Cw��70M\`޲fc�%��5� ���^�r:;��hc\!�� e� Ƃ���$eg�\`\+�<�:��Ea��8��QF�7H�t ��8���5T��dd���aw�DNt�\* ���������\-��nH���\}̏\!yx�e/%9w\.��k\+vsB�HWe"�3WeOڮŌ�����/���NҤ��=�J�F���B� �O V"o ��h ��\-E�4pziM$�"���U���7u��u��M�����x�a�bF%URqQJ� ��;Ym��1�\\6%7�p/�MY� ���In�\>2���@��t�X��\_\]\|gFd�M\!EX����o��q�\{Y��� ��r�� ��<��cC�'�\+�� q�A6h�h�� \)P����x�\)\)�Yd�����G"�4e�@ZC��%\#j6�8\!&Di&��Р����M�$�J��4�7��G&'5ҭ�����k� cbŜ�D�"�d�\)��\.�oU�\-�l�O�;$�I�\`���1\#�U�FtHt�\#ݘ2��a�\\�=X�4D��$����D�v��J������� ۅxL�\[�\+ ���G�mb$���0��ʂV��aDY�Kg��6g��;tz�4L�$ȌT����l6\#\}�N��c2C4j���'���5�O���� '\!��d�kt\.��d�,0��iƟ��\-�C��B\(���'߄SroD��Ր���ۋ A�@4~jӉ��\`\|��ꡱ�EGW\*d�D��\]=9%9�d���Gse��M8� J��U�Y�U1���9� ��M��GF7G�i2t ʀ�,U$ԧ� �E1����SyTc�7�\}C�\+�v�ʬ���Gty��LAY$P �S�l\`^�F�\>�PFz�\#3�LQ����� �n\-fD�1��pc\!1���v���M6u�y�E�G\(\*q�X�K��� E��X�@��L�H\\z��A������8%��n�\[$:P$�JP\\u�w׎� �7%T RC\}Oβ\+�ֳ���yG��X3�S��l,,nMv�;��\|6��%Q���A\#�ī�� ��Ս=\(dG\.�z e%b��t:^�i\!�t�R��Z �%Ȍ�Hu�������j:����1Z<���mX��єUfE �iy1�Ҹ�\(�I��:\}4RB�$A�,�f�Z9Y�J�1\\j���5é1�8혮�$n\-�U�m�Ւ\.�̀h���ix�c�ܹ �1Tt�Ei<X ��jL�T�\#Eؠ؀~ם�gqN�H�,y��\]da��Ǐ\|��t��G7\>��P� ���r���\]hc\)�I\!�@ �J��GL��v�;c�bLP��bM�ui@���T�J�����Qw�,\\\\��H��S\(c��u�o�꺠�\#FT1����,QY�e7�"��@�H�$w�e�\|�jQ����\`dP���t8�܅ �X�:�X�\`�O^W�=:i��m3 �F����\\ ��P$珵���W�øU\`6��U���rbz��0\.�Yd��b�f�@h�Z9���v; �b�^���$��a��TR4I��\.g�ᑙ������1$��;�� e&���=$\-�c���\)@�K �i�\)jV$�eُo�F$�\(H��I�Mt��nL��O,�e�ߦ�,�3B���\*�\-��$��I��$G 3vDZ��FR=������v�a�QS4,�R2��jX�nի�\[\>����4�\} o�o�3� �,N\+�o��\}/\[M\(�B �T�\!�L�C�b��G��v��G�ue�R��h��͆cd�K�9�Y��9 ��E��\(ɻ�a���h� �Q�,Ȯ\]Q'�\#Q�7�\|x���%�&PJ�Y \`�/���d��$L5\*�Ԛ�\.�h�\]\-�Ɏ���\`x/���Q\\�\#ԪI4X��X��T���0��Q��NI�\`Ǧ\(�ӹU$\\ጯM��i\#S\#K,n\\��\`?�auDp�h��&t� �6\-�O�\_��K�u�2&\)� ���瓚�\*�C6\.��\(v6�U6���X; ���V��c\*��\*���� ���\(�rp�� \!A=,�@���C��\`�iHS��,X2�PZ����9PJ�Q@��dO$��\#�L�\.\*p1LK��b ��u�X݌�$��\*kڈ�\{�h�h�b�2�Z6w�\]խ�C�\(�iAa⨩�EBJ���I�3 � v���=@��EsFP\#\-��cDƈ'�\#� q�t�ʺ��&��\{�\!�0 ����\.���p��P��%�=\)�J�T\_�� y �\`��c�ʥR�A O��Ҵ��Tә�p���\_"$ q�z\!�; ���gp��Ѵ a���Q�،�b�"K'%X �t�\>P ʜ�\)���c�q\}�馯3��� ��l~��4F�lr�4?�f�p$��Q���n����� aS�@rb��,i\|�G\!��J��V���X����cE �\[,ҹ�0�Q�bI0��nN@H�Wʑ\\RAX��U�\-���q\-u���':D~l�bGyRǵ�j͋��Zf��l�h�����:��ɱ9�~��インチ�Dca�@��=�\#\-�����vfgzsփ�\}� jϭ?\\�<\(��pK��'r ee�\+���vܐ�Ie�\\xx�KU��5\)�I��u�ٝ�6U�i��,�'�&��u�E�'0�q��j�Fc��hy\|�\(�XԢ��dfb2\}���±6\(��dK�QL�\.��\)�ǥ�����d������\+�d H �h�����H\#������%�j�H�V�< 2�@f4 n6W����Xb0�޾h�P3�e��bz��؃�@��0"�<\_�8\)�m&�l�\(�ò��p\`�ו%��@\}t\+$�\(Hϩo����\.=�\-��=ƶ��AQ�;;�̐\)��ԦP�Xݍ� ���$�G�Y�E q�\|� �h�i�K�$ W�� \.��7x�U���׫ �ᓸ�:��R����11\_姀o\#k� ������@koʨB��z���Ҭ� ۬�d�Vx�u6�A���\]��C�<������\!��W�� ���G����T�R�� &�\\��f/��\+��\+9�69�\]$\`�2?V@�0V\*�Q���muw�q��x�1cA0Yh�\[�\)ֆ \`�zBȬH��Er�Ԯ���8���a� ��\]��e\+�RX ���\|��d'�t��x/&�0X�$S���5��e���X�\.$���"�\{��:m3�4\)��"��B�����r@\>\+�� ��;��\)�C��\*/�V�Y�z�^�\)Ȋܸ��'�\`0C7/u\}@��ix�\) ��eu\`JLyH���D���B������\+\+��xQc�l��T�o%���2 nE\-��jW��\(\_I�b��rƒ�K2J��^���f,q\`ZQ�X�������n2IJ�D�X�qrha�5\`�M p�\}\`���\*Y�'��z��N�6�s^�"d3r\\d�N��V\(V���=Շ�5\.$�W�OJ�c�c�a��y̎�\!^�\)V �M��$��^Ckс^F�9�E���\|5���������\\આ\`�b�\_�D��� $��\>/��\*A\)H�;�@�\\�VB�Y��IV�FM��,�E���J�4\{��\!l�kBX��\)E�J��o�M���^\`q\`q5���%H� �z^��\)KB�\]�5�;t�qC5��X��v�Y'�� ��h�n��A"Ƥ��\*,���U����\# $\`1�sU�uuTE��l����m�"z����xss�v���Ć�\`ƃ9/��Ċ&�@��O=��\)W~��\+��\{t�<5t�y���d��FR:�����7��@p��b\]�ޞ��\` �/��ȕ\(@$�F�^t��k%����,�����h�Q B�J�A�� �� e���b\(�G�\`���J�2�Z��L��"�Y,t�qF҉\#����\\���6 �\_��Ԝ�\_�y�dH��UVPJ�4ulh5��'�W�6Y\#��W�B� ��\+��\_\}\-�f\-P�\)�E��K�Pg�� �ޛG��9�@\>��K�v�I\(r1��l\|��n6��I\.%q�\)��R��$3 ��@�cX���Hx\!a\]�x�v&�݀��t����t�Ҽ1��Hb�T�� �TV��j���Ǹe;\]�v^Iq�p�$��YlP\+d�ވX�2� ���pQl\)���G����J��&Q��H�N� �\#�8��,�o�� e�� ����Ⱥu����E9�X0ŕcL�螫�ƴ�PjD��ʤ�u�P�\(�K$\`�qQ��~E�����\(X���\{bMA� � �0~n���H�XˉE������9u����B��넊��\+\}W��"���,WP\]�x��9b��b��4�������� �\`�����@o^u��\!�\!\.�7wyUB0��ek\-oB���� Ub��@�\($2�N�E�=\#=I�z��G�:�R� �o���9�ѤS9���l$�\+�Zi���\(�<�ѼEe������K\#/��E��\}T��9t��z��Wv��ǿLmE���\!�"��\.��2���\*����K�,Pp1�w^O����g/�P�@PldyjG\\�a���Wx<�\|�U��9�P��:FMDJ�� �͌���̨�\) ���od���8lD̮���y�=@����Ê� �w��ԫ��D ����R�\!�O\`N�m��zщ \{3��$��\-D�1llP����O$J��1��w M� � ÿ\#M��MR�U<�� �T9�Z�\!�j�:w��$\]BB��:�\-��ʍZ�Y���vR�$r�\.�\` �\#\`� �A�\\X��d��X�\(E�� �U��t�F��\)~�\+�gFx�3� ��\#P�� ���RW�V�3�\[,D��%�Bۀ�����G����\*�\`�H�I���o����2���u\-�'�� GO�ҭ\+�j��Я��w9�侠�ʽ6@A�bN6t�Y"�P\*��Y�B����'M���yH��c����^� �\|MP�/����6�m��W��@/�\\�X\-ЎW��h�,�"\#7��7�����މ�x�g4:i���J�\)�YDh;vRh�dx8� �r�RV5�V�=t�alr,Z��I��9 �m\|�t�x�y\)����M�ҙIF�\.�Y�8\|� L���\!@�N�������$��H�b��^�s����o�:��\!���VMV/�����ҳ��R����B��i�V���X\+�����\_\*9B��Ɵ���\#麻�����M��\!A<��\#���"�gYaư��L�\#������\`�2O��X5�R�$��mfv^@ 3M�\(��"9O� t��2�V�R���� h\|쉩�H&1�J\.��̳�G�V�����q��dWR�t�2�o���lݱ64Q4̳LUI�G��\[�Z����׆4ij\)1$E�F,A6��1��B�����u����6�8� �����\[�X�\|�$@��@\)n��/��c��E����S�N�1a�A� �tH�p����wP'�m \|�Tu����\*�C��"�zk� ӕ�s�\}����qi�Ģ� \!rV�PY�&s"�"����϶n�T��<�\`\[�T8���U�\#\(�� ���l�� 8 \|Ѕ4'ՠ�8��%mA������ 4h\.䲮2���H@ ?M=nѫ,�n�T��C9��6�JW�u�� �t�Yr�X98�b1���S�����PdqX%����\_Au��@Ź K�4�@��\}O�:��hON7 E��l�A@ kdVPH�\[��h�R�JBL�G�xqP�D�\.z ��I,Ŭ6C�Yڀ���Y���F�\_��0�u ѪKq��L�RUe��\|p�A�C�9�^�⬿\)<\_�LwTg�9ҷ\.�h\)\!�:�%Z�/R3�:m���/�F��\#��M��j �\>�p܎��8�,T%�ց�P��z��C���� Đ\.�݁�=6A��K$�;�4Y;�\*�r0�PB�ybV\-�'i�0��I\)ק�ښ�N��1\`��\#&��bOL\{\_��x�\]2�e�lk�c �P�GV �4 \_ V���Qff�\>\\�7D��嬖5�N$� d汽c�0��E�����%�8�2�ۗ\|��Q�s���$ ��d��FPd�b�T�o����ll4���7,�70AoVI�,�t=:u:luJeP\#\{ӈ�&1\+��RX9Wp�7��� '��,bH�0�J�����k����zQ'D��T\(<@�\`Ȱ�ч��t9t��ӧ�\>��k�zR\)qbd��P��o�pȌ$�J���Q�$�V\.���t4����\#R�ebHŒ��zr�zt�S�~�6�eP�,qg��i\!��\]'�Q��K� �nFL\|n1�L��\#�XMٮ�YS��ѽ�H \` �$R�����\(X�K��HD\*��de v�hV\.��70��\+���R�h�4,1\#���Oyd�\#D��2G%V�^�X�������D��dy 3�n�H�w�\.��p/���L/<�\*�B��Y�ˈ�O\!�~�I��<�v�/��lLsy\#���u�GQ���0uUx�TP�\#S4q�\#���y����ITR҅2�\|�~I8\>�VkYE\-� ��\`��ϊlPd��O\#��\(pQ��$��Y��Cz�%������Ȉ��\`��6�����WE��uBY�j�7G�%/%\#�z��"��\}tO�\_���ī7�?\_j��eg�zCE�N���y�5YS@�ȣ��� �i��x,�����y�7�HK2�B�\*�q"��z��I��S�o�'�x��ƹ 1 M�A�:��1��b���r�x\\�\(�Y�=w7�12sNq��ͣ��x����\)���;7�;\|Jf�i�;o�ʑ�c c�TI f\*Fy�\]\{�\[a�k��h?�7�;I��;O;Q����~�\(ڱ����?��4���ӄ\*�����S���j�ί��o�qYo�� $��F��r��a���� ���y ��\.ƥg�ʨ�~���Ci ��<,��\\����o��^����B���W9�zR�J�z� Vmh��\{w����O m��9�\.���mؽ\`ȁ��v��i3�5�7�ן���z�W��a����޵\+�/�1��\>��ڃ�%�\)�Ƈ�x���F��j���4\*T�Wm�����G\>�h6�\|��~0��sƠ�d��U\`@�Y�gU���3���\-߁NA �\#��K \!��\)�D�W��\\����\(\}\`�\\��9����I/�=ɖM,�51<ږ�1&�qc�j\(�@bA㹿 ?�O��Yگ��Bn��t��\`���fV���$T���z�\+���ֺ��H�s8�" J����S�5 ��h\[��\(o�\(N'�c�U��:h��P=��UV��\`��Ť٢l\+\.8���aҬ\]v�5���4��e���Z����&NYE�H�og��������VPG��rҠ��Bc��ee���AK����VPm�r$di�E�F��V&P�Ć���V4�E<�sBs���$uu�'�\]��\(�йcy��f ��Pr�^�Ь�q,\(�X�6�0�\!��c �4��2�����'�\*����nO��c��\*�@c8�b� �Z�Jc\)��5�f�����N��?R�K:�� ,xw&@;�\+����A�,��9�ͬ/���p�RU��Ί�V��J�� � zG�7��?�\! \]݋qU������l���z�iS2¡�\\gi\.&DC�\}FV5D\)�ǸǷ����E�\[d�U�2�P�gK@g\*dk�V©�bƋ���aZ�靺A�5\*�H�\#�u�m�Q��� 2mT�޸�Ɉ\+�\.�����A,O��Eu�\_\.'\!5���8�\];\]�3��x����RY�����c��cb�� dYe�o�3���42\}7Jqu��r��J%O%���Qv <�\-�F/ִ�����f'O"@���f^\!��X��v��b\[����YAd\*������~�K\(��p"�yQ���Mu� �j%��rB�񺗍���U��� �srJ�E\+�4���Po�6T��Gc��ʁ�,0���\`Y V�A��oC�1E�4a��A� ^Hk$�r�yDy�ʨ���jUA�A�\]0PO���A\|�/�n��m���I�O��zl��\}8upX2���,Xś\-������\+���H�X�9\` �k惒���r��E�@�Yǖr��L�ܩ����&�0fD�d��I,,���������s��1$�B\{\)G��N�O�f��XU@4�^Az9=,�C�\]Y��,��Ȍ�o"ހ2 U=��$�x@c�:� �Tb��\)=���s�=�\(2����$bA��?\(� h��\_T������D3��\#�رH�%l\{�鯵�H�\]f=��U��E\*���� �wX�p�L�\)�l�Iq�A��\#�/^WȚ�t�����"z\#��Ķ1P�O����i��I �$�QK�r2��䫊FC�AvboaJ�ˬ����H\]�u���8P�ŇAdwZt4H���\>�x������?\}\)�E��\` C\( �a�@�A�H�C��Vb Q��1B���rh,e�8�7�'M�",�\`�U�=rI��h�O�k�Q�it׀�\(���1���T߀/ޙ�o\>����o�@�'&\!�H^��u���H��\+\.,�\{RKP��\`���Z6�\#Tu�\- ��\-HZ�11�4 �kv<\.%���\`3�\|�Â�J���k�oA ������XP��nD�7˨8��e��I�p�m��/M�w3$��x�D�<ȻwnĴIH\[ ��B�\-�y 4Eh��FK7���1�8 \!���V�G3:���������%�\+���6�H��:g\|�v�S\)\_\.�~���q�Y<@:B��B����'V���'�3�\>@z�4�\(啔�\(Y�B0�\!9c\[�\(���LLS��8�p@���U\`�4j���\|� \#�B�1\(̧�jȲ:�q��a�U@e����H\( �ey�B9$Q W�q��0�\*���\(~\*h�k�lj���M譮�Eb�\(:�P�wi��I���H�$\-��dI�� x6��"�H�lo�r�5� �xd\#M��eQ�1\+YO���JN�����6�����z�́�'��Ϩ�Y�Y��ϡy��s\)�?�O4��i�Fss��\]�Vٝ�, Ʋ9 h�\|\{������ž2��\{\.�G\)\[�<\`���Y �\!H�������߈e�v�1��������5���\#��8�z�S�;��;ӛ���\>�������� �73��7ɻAC��\_\(�?��1ǯ��;�8��\|��t�\|c��x�^g� J�L���w�i%Px\#�'�M1l����<�u ���~"�\[�«�N6����pÔ����Ӻ\}&�V ,p� ��Q\*ī�E v� @\|p��\}�\>\-�;���\]��t�\#���z�LH96l��RRx��JL���ǖ\}͒~�3�\+\.�\#\[ v �6����i����㔌B�fe�$��\}6O\}\!'fj�@��N��$14��~���Y�\*ક �M�Z��9�RP�y?L�=��G�<��d;�j v/��m��\_E���J��"�ܗ:�\(�E\(�3N���G��v� ����m����V�\|��U�� �\*�7'A;3M@j�����q �����x�w����u��1���r\+$��l\_��\>y�L��<�9&��%͙�\(c�Z�u4k�R���\_�7㬼;�~� o�p��M� 0�\\�X��~����B�Z�ֱo���;�o��0ē�X�i�7K�������w�Z�����u\}O�= � ��'v�C �\\�8�9f5�3"��n�\]����G���?�p��\{㭖��xC3�\+1��1����Z��5M��ό�jw�����1�<=�x����P�cR?�0q�����,���\#hգ�� R�o\*F�,؂\(�D�\*T� ��� T�OV9�pq�Z�w�ܪ�^c��ň��\#t\+�Gk�3��NȤ�/kq�̑�\! n\#����˴�P�\(��NA�1��&��ʁ�jM�����\.\.��g�U@�\(���鄱D�L���泒d\+:�&��5\.��@'~0�i\_�9�lMzѬ�b������g�Ѣ�2u?0e\>� �\{�Gm4^��eqb����� AlJ�hwVx'�d�J��2��Hv6 ���:��k�IGV'~@\\���Mq�~�RF11wf꒫�D�c �R�\[��\.��t8\-\\���C��g�\*���t�x=�\#���r���Kq� P�� \#����k@����^@���6$����?�\!��'s\.�i6�CW�F�YJ�\}F��lpdb\(dU�i���8�\_���1�"�Gx��e�i��wA���0v����ܓb��/��I\-��jD �S� ��Λ�8�\#��"\*\[�f�~�� MWM\(�v\) E\{zdȈ�����b�s@f�soI��EK\*�BY 4HL�������?���Hb�\[\!@r���97�'^���K7~\+�������G�� S Xb�L��9�\*����߇Y�ܬJ\!s����լSWB; ��9<�%U��0$Vk�h�A�\(WzZm=\`��RD��˦� ��A\#rlם�M���,���/��6@P��� <@WI1�����l��/���H�=:� y��F�����\(Xi��h1�"��Oݽ�x�,�\(�\}�5%\|�BBuP8�yY\[�@�1\(�� Ib��H�i�O�N���M�\\��S\#\-Jʤ�F%K%3P�I'� V�"� ۨ �8�z\[1$�xL5Y4u�b��\-D��̀\[�� \{��\] \]��ݖ4\(����bMGs�e\_�F��pc�eR d�m0:���$��c�\|�%p�\-O 2�\_Cb�й�I"�$21�\\v�l$/dP$�o~xi6�%���%�NV\] \[\*3� A"���^�a����A\#Ce��n�H��vh�K��U\-L�"�<�\.��&���X��YC$����\(� ,\

Similar Articles

I 3D Printed Origami [video]

Hacker News Top

This article introduces how to design and implement various foldable structures through mathematical modeling of 3D printing and origami engineering, ranging from simple mountain/valley fold hinges to complex thick-panel waterbomb tessellations and bistable Kresling springs, demonstrating the application of origami principles in thick-panel materials.

From Buffon's Needle to Buffon's Noodle

Hacker News Top

The article presents an elegant geometric proof for Buffon's Needle problem by extending the concept to curved 'noodles' and using a circle to determine the probability constant, avoiding complex integrals.

Spherical Voronoi Diagram

Hacker News Top

A web-based tool that computes and visualizes spherical Voronoi diagrams by using a randomized incremental algorithm for 3D convex hull, equivalent to the Delaunay triangulation on a sphere.