<>C@?ABDEF;G=GHIJK
MXY ]b:ij PU
zn7 t
mk 6_gZwy ofOysQ
ygZwy of9ysQ
zgZO[wy pz|\T9ysQ3y}
¤ÈàòÉ¦72È0#EÆ+0é+È(ÁÃ«ÔK·Í¸ÍÆð±D!·ÖÂ²Â¯ÔKÍ¿d³È
â±b¹Â¬ÕL¹°¹Kd³È2±ä0·ÖÂ²Â¬ÕÇÐ°°×Ó¼KÈàòÇÉ$WÄ¹Âd³È üÄ±Ý1Ä·ÖÕLñNÉ¶È*iØK¼O§Ä¹ÂÈ¤°Óàò¦¨¯»È2ÈYÎz×½ÌÈëúÈæ7Ä_®K¶Èæ7°Ó¿O¥Øó 1: 2Èàò¦¨¯»Ãàò}Æ¤Èî»Õàò¦¨¯»ØD!¹Â¬Õ [1]L#vÃÉK¶Èàò¦¨¯»ÇÁ¬Â5!EÆ^)°ÓS(»ÕLµÁO¨±ÂO¢¤½O²Çf¹ÂÉK%È¤E,Øw¹Â¤ØxÆ­H±¶ÄÆÀÂ¬ÕLÍ¿
2 v{laxÄÅÆÇ2Èàò¦¨¯»ÃÉKTéüÈBÑêxK« #¦¨¯»ÉK,·O¨È¦¨¯» [2] Ç¯¬Â¿OÕ¬É¤È¤È(ÑfÄ¬À¿,ÉK¿O ¥±(EÇ·Æ´ÖÊÆÓÆ°À¿,ØE¥ÈïÃ¤´OÑGÆÅÈZØYÎz×½Â80 Ç? »Õ¦¨¯»ÄÎÕ¶ÄÐÃ²ÕL¡eEÆØ«µÕÄK 2a ÈÒ­Æ±«À»Õ¶ÄÇÒÀÂÉºÏÂn·ÖÕL¹°¹K¶ÈÒ¿zÇBÑAKRÆÅÈ,±?
·Ö¦7­Æ¤°Ó¤¹Ã²ZÌÈëúÉÇÇÄÀ·ÖÕ¶ÄÇÒÀÂ
2bÈÒ­Æ¨2±ÓÖÕLòÂ}Ã«ÔKd³È üØÛÑ¹¿ÔKü'À¿ZÈl)ÄÆÕL®ÊK 1 Ç¹¿¤Øà¶­Ä )ÇÉa·Ö¿,± øEÇµO²³®¢·Ö»ÕzK1bÈàò¦¨¯»ÃÉ£Á®²Ø®ÕK ÕÈÃK÷Ç÷ÆØà³¶Ä±1Ã«ÕL
ôG2Ø80»ÕKÄ¬À¿²ÈÇÉÆ¬ãWÆZØxÆ×Æ³ÂÉÆÓÆ¬L¾È¿ÏKñNÉ¿O¥Èà¬¿µÁO¨±ÂO¢°ÓÝ1Æ,ØEÇ? ¹F0»Õ¶ÄÇÒÀÂ¿O¥Ø"ÈÒ­Æè6ÆZ¥°Óóî»Õ¦¨¯»ØD!»ÕL¶ÈÒ­ÆïðØÄÕ¶ÄÇÒÀ
ÂK¿O¥Éd³È2Øó¹YÎz×½Â80»ÕÝ1±Æ³ÆÔKZº¨ÑZïðÈªÇÛ·ÖÕ üØmÓ¹àò¡°«ÈàòsØgçÇ 2: µÁO¨±ÂO¢ÇÒÕÄ¤õV»Õ¶ÄÃ²ÕL¶È¦¨¯»É0#EÇ¤¦¨¯» [3] Ã«Õ±K2ÈÐÈ±³®­EÇ¤ØxÆ­ÈÇf¹Â 3 cpNeVhrq¹°¹K¶ÈÒ­Æ2ØÐÀ¿¦¨¯»fEÇ±ÏÓÖÕH±¶ÄÆÀÂ¬ÕLÍ¿KÇÉKÇÈÈ$¯ÒËÈÄ¬­*iNewton ÆÅÈ¸Ã¦¨¯»Ñ(È²ÂOªµ±È±b»ÕL®Ê 3a ÈÒ­Æ±«À¿zÇ
3 Interactive Diagram Beauti cation System based on ConÉK¿O¥È&¹¿¤Ä¹Â3b ÈÒ­Æ·Í¸straint Solving
ÍÆ1±w®ÓÖK(&ÇCÏÕ¶Ä±}Ã«
Takeo Igarashi, ySachiko Kawachiya, zSatoshi Matsuoka, HideÕL¾¶Ã#¦¨¯»ÃÉKèÈríØ¹¿Ohiko Tanaka :¥ÇDK¾¶°ÓÝ1Æ¤ØUj·½ÕKÄ¬­ï
Dept. of Information Engineering, Univ. of Tokyo,
ðØ0¬Â¬ÕL¶ÈÒ­Ç»Õ¶ÄÃKÈ$ÆÇ
yDept. of Information Science, Univ. of Tokyo,
f¹ÂÐÿ©Çf+»Õ¶Ä±Ã²KàòØ¨»OzDept. of Mathematical and Computing Science, Tokyo Inst.
©ÇxÆ­¶Ä±Ã²ÕL
of Tech.
1a)Input Strokeb)
Beautified Stroke

Automatic Beautification1a) Ambiguous inputb) Various possibilities 3: ¨±ÂO¢È ÁÈ$

 5: XEROX Liveboard ÃÈàòèríÈÉÈÒ­Ç¹ÂxÆ×ÖÕL 1) Í¼9ÏÇ¨±ÂO¢Ä%È¤ÄÈ#<ý£°ÓÝ1Æ,ØëÈ:Èý£Ä¹ÂÔ »L¾ÈÇÉK Ç%¿·ÖÕ¶ÄÈÆ¬p¬Ç& ¹¿,ÐþÍÖÕL 2) ? ·Ö¿,ÈzÈ>°ÓKp¬Ç& ¹Æ¬,zØÔ ¹ÂYÎz×½Õ
¶ÄØ¢Ôì¹K1Æó (¤·Ö¿¨±ÂO¢) ÈXezØÕL 3) ·Ö¿óÇf¹ÂK¨±ÂO¢°ÓÈ#<È¼ÖÑa·Ö¿,Øw¹¿
ß/:Ø/®K0H".ÈÐÈÉ.¹K yHÈÐÈØh(ríÄ¹Â »ÕLèríÉKh(rí±3ÇÓÆ¬zÇ 4 ÈÒ­Çò)È¨À¬OØZ»Õ¶ÄÃUj»Õ¶Ä±Ã²ÕL

±­­°²­ÍïìñìñöíâÐöðñâêÀÞëóÞð¯­­®²­Ñæêâ¥Ðâà¦

°­­
¯²­

®­­²­®

¯°±²³´µ®¯ ®°¶ ®­ ®®

®±­Ðòßçâàñð k¨2: ¶Â±«¶ÃÈàòÃÉK CANÃÈàòÇÙù¹Â , 43% È üÃ±
¹Â¬ÕL

6:VAS

üØ¦`¹¿L 14 'ÈÚkÇÁ¬ÂÈ¨2Ø 6 Ç»Lê ¹Â àò ü± 43 % Ç8·Ö¿cKàò üÈÊÓÁ²±,®ÓÖKsEÇàò±¯¶Æ×ÖÂ¬Õ¶Ä±×°ÕL
6 ~#¦¨¯»ÉK[³÷ÆØà³¶Ä±1Ã«ÔK¸ÃØ40¹¿J {¦¨¯»ÑJ @ÆÅÃÈ¤àòÇF»ÕÄw®ÓÖÕL|qÉ¥ØõV¹KÒÔè6Æ¤Çf¹ÂÐ#¦¨¯»±sÇ ³¶ÄØ¹Â¬³.CÃ«ÕLSRd^[1] 35 u , o3 ©å, - \, I> *Ü, P ;Eæ5Ø§m»ÕàòïÈD!Ä]Q, 4: ¨À¬OÇÒÕríUjWu
¶Â±«¶¦¨¯»É Visual C++ ¯ÒË Visual Basic Ã4"·ÖÂ¯ÔK windows 95 Ã4»ÕL±¹Â°Ó ¨2Øì»ÍÃÈ üÉ 0.1
á".Ã«ÔKfEÆ±1Ã«ÕLn öÈ¸Ã¤Ã´¾O«Ñ XEROX ÈJ {¦¨¯»Ã«Õ Liveboard ÃkØxÆÀÂ¬Õ ( 5)LnK ®Õ¤ÉBTÈÎÃ«ÔK,Ä¹ÂÉ9HÈêBïtÈ~ÞÈ(=K9HÄTéÈRKTéüÈêxMBý£KTéÈêBïtÇý»Õfý£KêxTéüÈçÈ(=ÆÅ±]·ÖÂ¬ÕL
5 `8WLû6Æß/kÄ¹ÂK 1 Ç»¤Ø Machintosh È àòªµ± Ã«Õ CANVAS (DenevaSoft. ) Ä#¦¨¯»Ø80¹Âà¬¿zÈàò

4Proc.ofWISS'96, 1996, (in press).

[2] Nelson,G., \Juno, A Constraint-based Graphics
System", Computer Graphics, Vol.19, No.3, Proc.
of SIGGRAPH '85 , pp. 235-243, 1985.
[3] Pavlidis,T., VanWyk,C.J., \An Automatic Beauti er for Drawings and Illustrations", ComputerGraphics, Vol.19, No.3, Proc. of SIGGRAPH '85, pp. 225-234, 1985.
2