[go: up one dir, main page]

File: blend.c

package info (click to toggle)
circlepack 5.1-3
  • links: PTS
  • area: main
  • in suites: etch, etch-m68k, lenny, sarge
  • size: 2,828 kB
  • ctags: 1,683
  • sloc: ansic: 43,152; makefile: 46
file content (30 lines) | stat: -rw-r--r-- 823 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/* blend.c  
Procedures for blending together two overlapping subcomplexes of
a parent complex.

Idea: Large complex K is given. Isolate one (or more) complicated, 
simply connected subcomplex S1 and replace a portion by a single circle 
to get a complex S2 which overlaps S1 in an annular complex A. 

Pack S2, use values of bdry radii of S1 and then pack S1, then blend 
them together in as smooth a way as possible through the overlap 
comlex A to get a packing for K.

Tasks:

* routines in eucl and hyp geometry to find best Mobius matching
two pairs of 3 points.

* count generations from boundary to locate S1.

* replace subcomplex with single circle

* blending involves smooth weighted averages of centers for A
in S1 and S2.

* read S1 and S2 with vertex_maps identifying them with K

*/

#include "cp_types.h"