计算气球扭曲:气球多面体理论 [pdf]

Hacker News Top 论文

摘要

这篇论文来自2008年加拿大计算几何会议,介绍了气球多面体理论,探讨了如何通过计算建模气球扭曲来创建几何形状。

暂无内容
查看原文
查看缓存全文

缓存时间: 2026/07/07 20:14

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\[�@

相似文章

I 3D Printed Origami [video]

Hacker News Top

文章介绍了如何通过3D打印和折纸工程的数学建模,设计并实现多种可折叠结构,从简单的山折/谷折铰链到复杂的厚板水弹镶嵌和双稳态克雷兹林弹簧,展示了折纸原理在厚板材料中的应用。

从布丰投针到布丰面条

Hacker News Top

本文将概念扩展至弯曲的“面条”,并利用圆形来确定概率常数,从而避开了复杂的积分,为布丰投针问题提供了一种优雅的几何证明。

使用四面体笼对大量动画几何体进行光线追踪

Hacker News Top

本文介绍了一种通过使用四面体笼将动画与三角形数量解耦,从而对大量动画三角形进行光线追踪的技术,使得在消费级GPU上以60 FPS处理包含数亿个动画三角形的场景成为可能。

球面Voronoi图

Hacker News Top

一个基于网页的工具,通过使用随机增量算法计算3D凸包(相当于球面上的Delaunay三角剖分),来计算并可视化球面Voronoi图。